Cryptanalysis of the RSA variant based on cubic Pell equation

DOI10.1016/J.TCS.2021.08.001OpenAlexW3189535762MaRDI QIDQ2232613FDOQ2232613

Yuanzhi Yao, Noboru Kunihiro, Mengce Zheng

Publication date: 6 October 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2021.08.001

Recommendations

• Classical attacks on a variant of the RSA cryptosystem
• A Wiener-type attack on an RSA-like cryptosystem constructed from cubic Pell equations
• Cryptanalysis of RSA for a special case with \(d > e\)
• A generalized attack on some variants of the RSA cryptosystem
• An improved analysis on three variants of the RSA cryptosystem

zbMATH Keywords

cryptanalysisRSA variantcubic Pell equationlattice-based methodsmall private exponent attack

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• A method for obtaining digital signatures and public-key cryptosystems
• Factoring polynomials with rational coefficients
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Solving Linear Equations Modulo Unknown Divisors: Revisited
• Cryptanalysis of short RSA secret exponents
• Title not available (Why is that?)
• Title not available (Why is that?)
• Partial Key Exposure Attacks on RSA up to Full Size Exponents
• A novel RSA-like cryptosystem based on a generalization of the Rédei rational functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Using LLL-Reduction for Solving RSA and Factorization Problems
• Cryptanalysis of RSA with Private Key d Less than N 0.292
• Maximizing Small Root Bounds by Linearization and Applications to Small Secret Exponent RSA
• A Strategy for Finding Roots of Multivariate Polynomials with New Applications in Attacking RSA Variants
• A generalized attack on RSA type cryptosystems
• Generalized cryptanalysis of small CRT-exponent RSA
• Cryptanalysis of RSA with Multiple Small Secret Exponents
• Cryptanalysis of RSA variants with modified Euler quotient
• Finding a Small Root of a Univariate Modular Equation
• Partial key exposure attacks on RSA: achieving the Boneh-Durfee bound
• How to Generalize RSA Cryptanalyses
• On Optimal Bounds of Small Inverse Problems and Approximate GCD Problems with Higher Degree
• The Wiener attack on RSA revisited: a quest for the exact bound
• Small CRT-exponent RSA revisited
• Extended partial key exposure attacks on RSA: improvement up to full size decryption exponents
• Cryptanalysis of Prime Power RSA with two private exponents

Cited In (8)

• Further cryptanalysis of a type of RSA variants
• Continued fractions applied to a family of RSA-like cryptosystems
• Title not available (Why is that?)
• A security analysis of two classes of RSA-like cryptosystems
• Improving small private exponent attack on the Murru-Saettone cryptosystem
• Partial prime factor exposure attacks on some RSA variants
• A cubic RSA code equivalent to factorization
• A Wiener-type attack on an RSA-like cryptosystem constructed from cubic Pell equations

This page was built for publication: Cryptanalysis of the RSA variant based on cubic Pell equation

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