今天是2024年12月18日 星期三 ynufe 退出

A New Partial Key Exposure Attack on Multi-power RSA

http://www.firstlight.cn2015/12/29

[作者] Muhammed F. Esgin Mehmet S. Kiraz Osmanbey Uzunkol

[单位] ehir University

[摘要] An important attack on multi-power RSA (N = p r q) was introduced by Sarkar in 2014, by extending the small private exponent attack of Boneh and Durfee on classical RSA. In particular, he showed that N can…

[关键词] Multi-power RSA Integer factorization Partial key exposure

An important attack on multi-power RSA (N = p

r

q) was

introduced by Sarkar in 2014, by extending the small private exponent

attack of Boneh and Durfee on classical RSA. In particular, he showed

that N can be factored efficiently for r = 2 with private exponent d satisfying

d < N0.395. In this paper, we generalize this work by introducing

a new partial key exposure attack for finding small roots of polynomials

using Coppersmith’s algorithm and Gr¨obner basis computation. Our

attack works for all multi-power RSA exponents e (resp. d) when the

exponent d (resp. e) has full size bit length. The attack requires prior

knowledge of least significant bits (LSBs), and has the property that the

required known part of LSB becomes smaller in the size of e. For practical

validation of our attack, we demonstrate several computer algebra

experiments.

存档附件原文地址

原文发布时间:2015/12/29

引用本文:

Muhammed F. Esgin;Mehmet S. Kiraz;Osmanbey Uzunkol.A New Partial Key Exposure Attack on Multi-power RSAhttp://ynufe.firstlight.cn/View.aspx?infoid=3589185&cb=Z09890000000
发布时间:2015/12/29.检索时间:2024/12/18

中国研究生教育排行榜-

正在加载...

中国学术期刊排行榜-

正在加载...

世界大学科研机构排行榜-

正在加载...

中国大学排行榜-

正在加载...

人 物-

正在加载...

课 件-

正在加载...

视听资料-

正在加载...

研招资料 -

正在加载...

知识要闻-

正在加载...

国际动态-

正在加载...

会议中心-

正在加载...

学术指南-

正在加载...

学术站点-

正在加载...