检索结果-南通市图书馆

On an attack on RSA with small CRT-exponents

science China(Information sciences) 2010年第8期53卷 1511-1518页

作者： HAN LiDong 1,2 , WANG XiaoYun 3 & XU GuangWu 3,4 1 Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong university, Jinan 250100, China 2 School of Mathematics, Shandong university, Jinan 250100, China 3 Institute for Advanced Study, Tsinghua university, Beijing 100084, China 4 department of electrical engineering and computer science, university of wisconsin-milwaukee, milwaukee, wi 53201, usa Key Laboratory of Cryptologic Technology and Information Security Ministry of Education Shandong University School of Mathematics Shandong University Institute for Advanced Study Tsinghua University department of electrical engineering and computer

This paper concerns the RSA system with private CRT-exponents. Since Chinese remainder representation provides efficiency in computation, such system is of some practical significance. In this paper, an existing attack to small private CRT-exponents is analyzed. It is indicated that this attack makes nice use of lattice in RSA analysis, but some argument does not hold in general. Several counterexamples are constructed. Refinements and more precise statements of the attack are given.

关键词： RSA CRT cryptanalysis continued fraction lattice reduction

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

Generalization of Some Attacks on RSA with Small Prime Combination and Small Private Exponent

Generalization of Some Attacks on RSA with Small Prime Combi...

引用

2009 Asia-Pacific Conference on Information Processing

作者： Lidong Han Guangwu Xu Key Lab of Cryptographic Technology and Information Security Ministry of Education Shandong university Jinan 250100 China department of electrical engineering and computer science university of wisconsin-milwaukee milwaukee 53201-0784 usa

In 2002,de Weger proposed an attack on small RSA secret decryption exponent with small prime difference |p q|,which improved the insecure private key bound of wiener and Boneh-Durfee ***,Maitra and Sarkar found new weak keys in another case when 2q p is *** this paper,several results on attacking RSA with small prime differences q p,2p q and small private exponent are *** observation is that when |ip jq| is small for some integers i,j,we can explore new insecure keys in *** of our results also makes some statement in literature more accurate.

关键词：

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：