Smallest Reduction Matrix of Binary Quadratic Forms

DOI10.1007/978-3-642-14518-6_7MaRDI QIDQ4931639zbMATH OpenOpenAlexFDO

Authors Aurore Bernard, Nicolas Gama

Publication date 29 September 2010

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-14518-6_7

zbMATH Keywords

factorizationhomogeneous variant of Boneh-Durfee-Howgrave-Graham's algorithmminimizing the norm of the reduction matrix within quadratic complexityproving the heuristic lattice based attack against NICE Cryptosystemsvariant of the Lagrange-Gauss reduction of quadratic forms

Mathematics Subject Classification ID

Minima of forms (11H50) Factorization (11Y05) Number-theoretic algorithms; complexity (11Y16) Cryptography (94A60)

Recommendations

• On the reduction of binary quadratic forms
• scientific article; zbMATH DE number 1516550
• scientific article; zbMATH DE number 1273650
• On the complexity of matrix reduction over finite fields
• Computational problems of quadratic forms: complexity and cryptographic perspectives

Cites work

• An Adaptation of the NICE Cryptosystem to Real Quadratic Orders
• Binary quadratic forms. An algorithmic approach
• Binary quadratic forms. Classical theory and modern computations
• Factoring N=p^rq for large r
• Factoring \(pq ^{2}\) with quadratic forms: Nice cryptanalyses
• Factoring polynomials with rational coefficients
• scientific article; zbMATH DE number 5763317 (Why is no real title available?)
• scientific article; zbMATH DE number 3522065 (Why is no real title available?)
• scientific article; zbMATH DE number 1516550 (Why is no real title available?)
• scientific article; zbMATH DE number 784878 (Why is no real title available?)
• Low-dimensional lattice basis reduction revisited
• NICE -- New Ideal Coset Encryption
• On some problems of the arithmetical theory of continued fractions
• On the Security of Cryptosystems with Quadratic Decryption: The Nicest Cryptanalysis
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Some results concerning certain periodic continued fractions
• Using LLL-reduction for solving RSA and factorization problems
• Worst-case complexity bounds for algorithms in the theory of integral quadratic forms

Cited in

(3)

• Factoring \(pq ^{2}\) with quadratic forms: Nice cryptanalyses
• Minimum matrix representation of some key system
• Cryptography Based on Quadratic Forms: Complexity Considerations

This page was built for publication: Smallest Reduction Matrix of Binary Quadratic Forms

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