Small Private Exponent Attacks on RSA Using Continued Fractions and Multicore Systems

Article Computer Science, Theory & Methods

Improving small private exponent attack on the Murru-Saettone cryptosystem

Dieaa Nassr et al.

Summary: This paper introduces the construction and attack methods of the Murru-Saettone cryptosystem, which is an RSA-like cryptosystem constructed using a non-standard product. Three attack methods against this cryptosystem are proposed using continued fractions.

THEORETICAL COMPUTER SCIENCE (2022)

添加到收藏夹

Article

Speeding Up Fermat’s Factoring Method using Precomputation

Hatem M. Bahig

Annals of Emerging Technologies in Computing (2022)

添加到收藏夹

Article Computer Science, Information Systems

Security Issues of Novel RSA Variant

Abderrahmane Nitaj et al.

Summary: This paper provides a detailed analysis of the security of the Murru-Saettone variant of the RSA cryptosystem. The authors propose attacks on this variant when the prime difference is small and present two approaches: utilizing the continued fraction algorithm and employing Coppersmith's method and lattice basis reduction. The attacks improve recent cryptanalyses on the cubic Pell equation variant of RSA and demonstrate that under a small prime difference scenario, the number of susceptible private exponents for this variant is significantly larger than the standard RSA.

IEEE ACCESS (2022)

添加到收藏夹

Article Computer Science, Hardware & Architecture

A New Side-Channel Attack on Reduction of RSA-CRT Montgomery Method Based

S. Kaedi et al.

Summary: The article introduces an implementation of the RSA-CRT algorithm based on Montgomery multiplication, known as RSA-CRT-MMB, which aims to address challenges in multiplications for long key sizes. A new power analysis side-channel attack on RSA-CRT-MMB, named MRED on MMB, is presented, along with a new countermeasure to prevent the attack without overloading hardware area or running time. The correctness and efficiency of the proposed scheme, 2048-bit RSA-CRT-MMB, are confirmed through practical experiments, demonstrating a total running time of 250ms and minimal hardware resource usage.

JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS (2021)

添加到收藏夹

Article Computer Science, Theory & Methods