A One-Way Function Based On The Extended Euclidean Algorithm

Ephraim Feig,Vivian Feig

A One-Way Function Based On The Extended Euclidean Algorithm

2008

Ephraim Feig
Vivian Feig

A problem based on the Extended Euclidean Algorithm applied to a class of polynomials with many factors is presented and believed to be hard. If so, it is a one-way function well suited for applications in digital signicatures.

Keywords:

Extended Euclidean algorithm
Cantor–Zassenhaus algorithm
Euclidean domain
Euclidean shortest path
Binary GCD algorithm
Difference-map algorithm
Euclidean distance
Magnitude (mathematics)
Discrete mathematics
Mathematics
Computer science
Theoretical computer science
Euclidean distance matrix
Algebra

Correction
Source
Cite
Save
Machine Reading By IdeaReader

References

Citations