Generalized cryptanalysis of cubic Pell RSA

DOI10.1007/978-981-96-4734-7_4MaRDI QIDQ6897248zbMATH OpenFDO

Authors Hao Kang, Mengce Zheng

Publication date 20 November 2025

Full work available at URL https://doi.org/10.1007/978-981-96-4734-7_4

zbMATH Keywords

cryptanalysiscubic Pell equationfactorizationlatticeRSA variant

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Cites work

• A generalized attack on RSA type cryptosystems
• A generalized attack on some variants of the RSA cryptosystem
• A method for obtaining digital signatures and public-key cryptosystems
• A new public-key cryptosystem over a quadratic order with quadratic decryption time.
• A novel RSA-like cryptosystem based on a generalization of the Rédei rational functions
• A Strategy for Finding Roots of Multivariate Polynomials with New Applications in Attacking RSA Variants
• A Wiener-type attack on an RSA-like cryptosystem constructed from cubic Pell equations
• Classical attacks on a variant of the RSA cryptosystem
• Cryptanalysis of RSA with Private Key d Less than N 0.292
• Cryptanalysis of short RSA secret exponents
• Cryptanalysis of the RSA variant based on cubic Pell equation
• Factoring polynomials with rational coefficients
• Finding a small root of a bivariate integer equation; factoring with high bits known
• Finding a small root of a univariate modular equation
• scientific article; zbMATH DE number 1676654 (Why is no real title available?)
• scientific article; zbMATH DE number 4035724 (Why is no real title available?)
• scientific article; zbMATH DE number 1302856 (Why is no real title available?)
• scientific article; zbMATH DE number 1182510 (Why is no real title available?)
• scientific article; zbMATH DE number 217454 (Why is no real title available?)
• Improving small private exponent attack on the Murru-Saettone cryptosystem
• On optimal bounds of small inverse problems and approximate GCD problems with higher degree
• Partial prime factor exposure attacks on some RSA variants
• Public Key Cryptography – PKC 2004
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Using LLL-reduction for solving RSA and factorization problems

This page was built for publication: Generalized cryptanalysis of cubic Pell RSA

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