A One-Way Function Based On The Extended Euclidean Algorithm

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
2-page correspondence

Keywords

Cryptography and Security

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/145957

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0801.2187
 http://arxiv.org/abs/0801.2187

Collections

arXiv