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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On one-way functions by Anshel and Goldfeld

Ruikai Huang, Shigenori Uchiyama
JSIAM Letters
Functional Equations Stability Results
article

On one-way functions by Anshel and Goldfeld

Ruikai Huang, Shigenori Uchiyama
article en

Abstract

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.

JSIAM LettersVol. 17(0)
Tokyo Metropolitan University (JP)
Japan Society for the Promotion of Science
Openalex Percentile: Top 86%
Functional Equations Stability Results
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.