Recovering a sum of two squares decomposition revisited

DOI10.1007/978-3-319-38898-4_11MaRDI QIDQ5740244zbMATH OpenOpenAlexFDO

Authors Xiao Na Zhang, L.-P. Wang, Jun Xu, Lei Hu, Liqiang Peng, Zhangjie Huang, Zeyi Liu

Publication date 25 July 2016

Published in Information Security and Cryptology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-38898-4_11

zbMATH Keywords

Coppersmith's methodlatticeLLL algorithmsum of squares

Mathematics Subject Classification ID

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

Recommendations

• Recovering a sum of two squares decomposition
• Advances in Cryptology - EUROCRYPT 2004
• Finding Small Roots of Bivariate Integer Polynomial Equations: A Direct Approach
• A Tool Kit for Finding Small Roots of Bivariate Polynomials over the Integers
• scientific article; zbMATH DE number 1122843

Cited in

(2)

• Summation-by-parts and correction procedure via reconstruction
• Recovering a sum of two squares decomposition

This page was built for publication: Recovering a sum of two squares decomposition revisited

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