Shorter compact representations in real quadratic fields

DOI10.1007/978-3-642-42001-6_5MaRDI QIDQ2867247zbMATH OpenOpenAlexFDO

Authors Alan K. Silvester, Michael J. Jacobson jun., Hugh C. Williams

Publication date 10 December 2013

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

Full work available at URL https://doi.org/10.1007/978-3-642-42001-6_5

zbMATH Keywords

compact representationfundamental unitinfrastructurereal quadratic field

Mathematics Subject Classification ID

Quadratic extensions (11R11) Number-theoretic algorithms; complexity (11Y16) Cryptography (94A60)

Recommendations

• Compact representation in real quadratic congruence function fields
• Fast ideal arithmetic via lazy localization
• scientific article; zbMATH DE number 784878
• Practical improvements to class group and regulator computation of real quadratic fields
• Short proofs using compact representations of algebraic integers

Cited in

(2)

• Compact representation in real quadratic congruence function fields
• Computational Number Theory, Past, Present, and Future

This page was built for publication: Shorter compact representations in real quadratic fields

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