On one-way functions by Anshel and Goldfeld
One-way functions play fundamental role in public-key cryptography. In this paper, one-way functions proposed by Anshel and Goldfeld in 1997 are reformulated, and their computational complexity and applications are discussed. Their one-way functions are constructed using L-functions associated with elliptic curves defined over the rational number field. Their functions are unique and also have potential applications in post-quantum cryptography.
Authors
- Ruikai Huang
- Shigenori Uchiyama
Institutions
- Tokyo Metropolitan University (JP)
Publication Details
- Journal
- JSIAM Letters
- Published
- 2025-01-01
- DOI
- https://doi.org/10.14495/jsiaml.17.29
- Primary Topic
- Functional Equations Stability Results
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Japan Society for the Promotion of Science