Skip to main content
Conference ProceedingsOPEN ACCESS

A one way function based on ideal arithmetic in number fields

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (1997) 1294 385-394
DOI: 10.1007/BFb0052250
13Citations
Citations of this article
39Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

We present a new one way function based on the difficulty of finding shortest vectors in lattices. This new function consists of exponentiation of an ideal in an order of a number field and multiplication by an algebraic number which can both be performed in polynomial time. The best known algorithm for inverting this function is exponential in the degree of the lattices involved.

Author supplied keywords

Cite

CITATION STYLE

APA

Buchmann, J., & Paulus, S. (1997). A one way function based on ideal arithmetic in number fields. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1294, pp. 385–394). Springer Verlag. https://doi.org/10.1007/BFb0052250

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free