On the security of multi-prime RSA

被引：14

作者：

Hinek, M. Jason ^{[1
]}

机构：

[1] Univ Waterloo, David R Cheriton Comp Sci, Waterloo, ON N2L 3G1, Canada

来源：

JOURNAL OF MATHEMATICAL CRYPTOLOGY | 2008年 / 2卷 / 02期

关键词：

Cryptanalysis; multi-prime RSA; small private exponent; partial key exposure; lattice attacks;

D O I：

10.1515/JMC.2008.006

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Multi-prime RSA is a variant of RSA in which the modulus is the product of more than two distinct primes. In this work we collect the strongest known algebraic attacks on multi-prime RSA, including factoring, small private exponent, small CRT exponent and partial key exposure attacks.

引用

页码：117 / 147

页数：31

共 50 条

[1] On some attacks on multi-prime RSA
Hinek, MJ
Low, MK
Teske, E
[J]. SELECTED AREAS IN CRYPTOGRAPHY, 2003, 2595 : 385 - 404
[2] A Generalized Attack on the Multi-prime Power RSA
Nitaj, Abderrahmane
Susilo, Willy
Tonien, Joseph
[J]. PROGRESS IN CRYPTOLOGY - AFRICACRYPT 2022, 2022, 13503 : 537 - 549
[3] Improved Attacks on Multi-Prime RSA with Small Prime Difference
Zhang, Hui
Takagi, Tsuyoshi
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (07) : 1533 - 1541
[4] Improved Factoring Attacks on Multi-prime RSA with Small Prime Difference
Zheng, Mengce
Kunihiro, Noboru
Hu, Honggang
[J]. INFORMATION SECURITY AND PRIVACY, ACISP 2017, PT I, 2017, 10342 : 324 - 342
[5] An efficient implementation of multi-prime RSA on dsp processor
Krishnamurthy, A
Tang, YY
Xu, C
Wang, YK
[J]. 2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL II, PROCEEDINGS: SPEECH II; INDUSTRY TECHNOLOGY TRACKS; DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS; NEURAL NETWORKS FOR SIGNAL PROCESSING, 2003, : 413 - 416
[6] Recovering Multi-prime RSA Keys with Erasures and Errors
Liu, Guanghui
Liu, Yuejun
Zhou, Yongbin
Gao, Yiwen
[J]. INFORMATION SECURITY PRACTICE AND EXPERIENCE, ISPEC 2023, 2023, 14341 : 266 - 283
[7] An efficient implementation of multi-prime RSA on DSP processor
Krishnamurthy, A
Tang, YY
Xu, C
Wang, Y
[J]. 2003 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOL III, PROCEEDINGS, 2003, : 437 - 440
[8] Countermeasures for hardware fault attack in multi-prime RSA cryptosystems
Abid, Zine-Eddine
Wang, Wei
[J]. International Journal of Network Security, 2008, 6 (02) : 190 - 200
[9] Efficient multi-prime RSA immune against hardware fault attack
Yang, Y
Abid, Z
Wang, W
Zhang, Z
Yang, C
[J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 4649 - 4652
[10] An improved cryptanalysis of multi-prime RSA with specific forms of decryption exponent
Kumar, R. Santosh
Prakash, K. L. N. C.
Krishna, S. R. M.
[J]. CRYPTOLOGIA, 2023, 49 (01) : 1 - 14

← 1 2 3 4 5 →