A One-Way Function Based On The Extended Euclidean Algorithm
Cryptography and Security
2008-01-16 v1
Abstract
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.
Cite
@article{arxiv.0801.2187,
title = {A One-Way Function Based On The Extended Euclidean Algorithm},
author = {Ephraim Feig and Vivian Feig},
journal= {arXiv preprint arXiv:0801.2187},
year = {2008}
}
Comments
2-page correspondence