Work

New Cryptanalysis of Prime Power RSA with Two Private Exponents

Year: 2024
Type: article
Abstract: Prime Power RSA is a variant of the RSA scheme due to Takagi with modulus N=prq for r⩾2, where p,q are of the same bit-size. In this paper, we concentrate on one type of Prime Power RSA which assumes e·d≡1modpr−1(p−1)(q−1). Two new attacks on this type of Prime Power RSA are presented when given two pairs of public and private exponents, namely, (e1,d1) and (e2,d2) with the same modulus N. Suppose that d1
Source: Mathematics
Language: English
Open Access status: gold
Estimated APC paid: $2,955
OpenAlex ID: W4403965161
FWCI: 0.759
Cites: 35
Cited by: 2
Related to: 10