Home // SECURWARE 2021, The Fifteenth International Conference on Emerging Security Information, Systems and Technologies // View article

Cryptanalysis of RSA with Moduli N=p^r q Based on Coppersmith Method: A survey

Authors:
Simeng Yuan
Wei Yu
Kunpeng Wang
Xiuxiu Li

Keywords: Coppersmith method; Takagi RSA; prime power RSA

Abstract:
This paper briefly summarizes the Coppersmith method, its extension strategy and lattice construction techniques. Then we describe several attacks on Rivest-Shamir-Adleman cryptosystem with moduli N = p^r q based on Coppersmith method, including small exponent attacks, partial key exposure attacks, and factoring RSA moduli with partial known. A survey of recent progress for these three kinds of attacks, and general methods on how these attacks work are given.

Pages: 69 to 75

Copyright: Copyright (c) IARIA, 2021

Publication date: November 14, 2021

Published in: conference

ISSN: 2162-2116

ISBN: 978-1-61208-919-5

Location: Athens, Greece

Dates: from November 14, 2021 to November 18, 2021