A one way function based on ideal arithmetic in number fields

DOI10.1007/BFB0052250MaRDI QIDQ4364565zbMATH OpenFDO

Authors S. M. Paulus, Johannes Buchmann

Publication date 7 June 1998

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0052250

zbMATH Keywords

number fieldone way functionshortest vectors in lattices

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• Absolute results concerning one-way functions and their applications
• A one-way function based on norm form equations
• scientific article; zbMATH DE number 1256724
• Generalized compact knapsacks, cyclic lattices, and efficient one-way functions

Cited in

(8)

• Subexponential time relations in the class group of large degree number fields
• Comparison of algorithms to calculate quadratic irregularity of prime numbers
• On a family of preimage-resistant functions
• A complete one-way function based on a finite rank free \(\mathbb{Z}\times\mathbb{Z}\)-module
• Об использовании групп классов идеалов квадратичных полей для построения криптографических систем с открытым ключом
• On ideal class group computation of imaginary multiquadratic fields
• Cryptography based on number fields with large regulator
• A one-way function based on norm form equations

This page was built for publication: A one way function based on ideal arithmetic in number fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4364565)