On the security of multi-prime RSA

被引：17

作者：

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

共 35 条

[1]

Bauer A, 2007, LECT NOTES COMPUT SC, V4515, P361

[2]

Bauer Aurelie, 2001, P ASIACRYPT 98, V98

[3]

Bleichenbacher D, 2006, LECT NOTES COMPUT SC, V3958, P1

[4]

Blomer J, 2003, LECT NOTES COMPUT SC, V2729, P27

[5]

Blomer J, 2001, LECT NOTES COMPUT SC, V2146, P4

[6]

Boneh D, 1998, LECT NOTES COMPUT SC, V1514, P25

[7]

Boneh D, 1999, LECT NOTES COMPUT SC, V1592, P1

[8]

Boneh D., 1999, Advances in Cryptology - CRYPTO'99. 19th Annual International Cryptology Conference. Proceedings, P326

[9]

Boneh D, 2002, CRYPTOBYTES, V5, P1

[10]

Boneh D., 1999, NOT AM MATH SOC, V46, P203

← 1 2 3 4 →