Cryptanalysis of a Type of CRT-Based RSA Algorithms

来源 :Journal of Computer Science & Technology | 被引量 : 0次 | 上传用户:qqgames
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
It is well known that the Chinese Remainder Theorem(CRT)can greatly improve the performances of RSA cryptosystem in both running times and memory requirements.However,if the implementation of CRT-based RSA is careless,an attacker can reveal some secret information by exploiting hardware fault cryptanalysis.In this paper,we present some fault attacks on a type of CRT-RSA algorithms namely BOS type schemes including the original BOS scheme proposed by Bl(?)mer,Otto,and Seifert at CCS 2003 and its modified scheme proposed by Liu et al.at DASC 2006.We first demonstrate that if some special signed messages such as m=0,±1 are dealt carelessly,they can be exploited by an adversary to completely break the security of both the BOS scheme and Liu et al.’s scheme.Then we present a new permanent fault attack on the BOS scheme with a success probability about 25%.Lastly,we propose a polynomial time attack on Liu et al.’s CRT-RSA algorithm,which combines physical fault injection and lattice reduction techniques when the public exponent is short. It is well known that the Chinese Remainder Theorem (CRT) can greatly improve the performances of RSA cryptosystem in both running times and memory requirements. However, if the implementation of CRT-based RSA is careless, an attacker can reveal some secret information by exploiting hardware fault cryptanalysis.In this paper, we present some fault attacks on a type of CRT-RSA algorithms both BOS type schemes including the original BOS scheme proposed by Bl (?) mer, Otto, and Seifert at CCS 2003 and its modified scheme proposed by Liu et al. at DASC 2006.We first demonstrated that if some special signed messages such as m = 0, ± 1 are dealt carelessly, they can be exploited by an adversary to completely break the security of both the BOS scheme and Liu et al.’s scheme. Now we present a new permanent fault attack on the BOS scheme with a success probability of 25%. Lastly, we propose a polynomial time attack on Liu et al.’s CRT-RSA algorithm, which combines physical faults injection and lattice reducti on techniques when the public exponent is short.
其他文献
本文介绍了膜式氧合器(Membrane Oxygenator)的用途、应用的领域、分类、工作原理和结构,以及重点分析膜式氧合器所涉及到的不良事件或不良反应和提供有关不良事件的控制及注
近年来,随着眼科显微技术的发展和超声乳化白内障摘除人工晶体植入的广泛应用,使许多白内障患者视力得到了恢复。人工晶状体种类的拓宽给临床医师更多的选择,医师可根据不同的病
会议
目的: 通过对1228份可疑医疗器械不良事件报告的分析,为开展医疗器械不良事件工作提出建议,并对加强医疗器械的监管提供参考依据。 方法: 采用回顾性方法,使用Excel软件对采
期刊
The clinical effects of dosage during the period of treatment of Lithospermum Ruderale extract-a kind of Chinese traditional herbal medicine-on medicinal aborti
香港凤凰卫视资讯台副台长、新闻主播吴小莉不久前在出版的一本新书中讲到,在她采访过的许多国家政要中,前中共中央政治局常委、国务院总理朱镕基称得上是一个身上充满文化魅
目的: 统计分析宫内节育器不良事件报告数据,为安全、有效地使用宫内节育器,减少不良事件发生提供参考。 方法: 对山东省医疗器械不良事件报告数据库中182例宫内节育器不艮
随着科技全球化、现代化进程的发展,放射性污染、激素等药物滥用、交通事故等因素逐渐增多,导致骨坏死等骨病的发病逐年增加,并且其上升趋势越来越明显。与之相应,骨水泥的应用也
会议
麻醉机是用于临床麻醉的一个重要器械,越来越多的应用在临床医学中,为保障病人术中生命安全起着不可估量的作用。本文对麻醉机的分类、设计原理、结构原理、发展趋势、需要注意
通过对医疗器械不良事件监测与风险管理概念的回顾,本文阐述医疗器械上市后风险管理的措施与决策,展望我国医疗器械不良事件监测工作,并介绍基层监测经验。