Cryptanalysis of a Type of CRT-Based RSA Algorithms

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:daijiangduck
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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 Blomer, 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.
其他文献
保水剂在林业方面的应用还处于推广、起步阶段,它是一类高吸水性树脂,具有很强的吸水性和保水性,使水分在植株上得以高效调配与维持.本文结合林业生产实际,通过保水剂在毛竹
目的 研究人乳头瘤病毒(HPV)16 E6、E7和E5基因在湖北地区不同阶段宫颈上皮病变患者组织中的分布以及E6、E7基闪的变异特点.方法 从124例宫颈癌、17例宫颈上皮内瘤变(CIN) Ⅰ
目的 探讨MRI诊断胎儿唇腭裂的征象及其优缺点.方法 对12例超声怀疑胎儿唇腭裂的孕妇进行胎儿MR检查,并将超声、MRI及随访结果进行对照.结果 12例孕妇,检出胎儿12例,随访结果
目的 探讨蒿鳖养阴软坚方对小鼠血吸虫病肝纤维化的治疗作用.方法 随机取8只小鼠为正常对照组,其余小鼠每只用日本血吸虫尾蚴 (26±1) 条经腹壁皮肤感染;12周后再将感染小鼠
针对在比色测温法中由CCD光谱响应带宽引起的误差,提出了数字滤光的误差校正方法。该方法利用数字图像技术将光谱曲线离散化,采用离散化数据模型展开比色测温计算,在540±10nm绿光段和640±10nm红光段分别加入数字滤光算法,测温误差与外光路搭载滤光片效果接近。该方法简单实用,精度较高,在无外置滤光光路情况下实现了彩色CCD摄像设备的辐射测温,可为图像测温产品的便携性和适用化带来便利。
目的探讨小儿脱髓鞘病的临床特点,以提高其诊治水平。方法对本院45例小儿脱髓鞘病的临床特点、辅助检查结果 (包括影像学、肌电图、脑脊液、视觉诱发电位)及治疗方法与疗效进
The combination of Pt2+, benzoquinone and NaNO2 forms an electron-transfer chain, which leads to the oxidation of methane by O2 in CF3COOH aqueous solution. The
Two series of aromatic-aliphatic random copolyesters (PEBTOXS) with diverse diol ratios have been synthesizedby direct melting polycondensation. Two kinds of di
The equation governing the unsteady flow of viscoelastic fluids in an eccentric annulus was derived by using the common conversion Maxwell fluid constitutive eq
The COPZr-2 catalyst, which was prepared in our prophase research, showed good catalytic performance in methanol steam reforming reaction. In this article, the