袁海峰，屈龙江，王世雄，杨智超，李超

1. 国防科技大学文理学院,长沙 410073; 2. 国防科技大学计算机学院,长沙 410073

出版日期:2018-12-25发布日期:2019-02-22

Cryptanalysis of CRT-RSA with Partial Key Exposure

YUAN Haifeng¹ ,QU Longjiang¹ ,WANG Shixiong² ,YANG Zhichao²,LI Chao ^1,2

1. College of Liberal Arts and Sciences, National University of Defense Technology, Changsha 410073; 2. College of Computer Science, National University of Defense Technology, Changsha 410073

Online:2018-12-25Published:2019-02-22







摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论

2003年, Bl\"{o}mer和May在研究针对RSA密码的部分私钥泄露攻击的同时, 也研究了针对CRT-RSA的部 分私钥泄露攻击. 此后, 大量关于CRT-RSA部分私钥泄露攻击的研究是针对泄露的比特为MSBs (最高数位比特)或者LSBs (最低数位比特). 2014年, Sarkar与Venkateswarlu首次考虑了关于CRT-RSA部分私钥泄露攻击中未泄露比特块数超过1个的情况, 其格构造的方法借鉴了2008年Herrmann和May在解决线性模方程求小值解问题中的想法. 文章在Sarkar等研究基础上通过使用有益多项式及连续有益多项式的定义对构造的多项式集合进行筛选, 这种方法来源于Takayasu等对Herrmann和May求解模多项式小值解的改进工作. 因此所构造的格维数比Sarkar等构造的更低且缩短了LLL算法的运行时间, 改进了Sarkar等的结果.

分享此文:

()

[1]	宋证远, 李焕荣. 冻土区体育场馆类建筑地基非稳态温度场的数值研究[J]. 系统科学与数学, 2021, 41(4): 1121-1130.
[2]	甘小艇, 江忠东, 李保荣. 状态转换下美式跳扩散期权的修正Crank-Nicolson拟合有限体积法[J]. 系统科学与数学, 2021, 41(1): 178-196.
[3]	张大斌，蔡超敏，凌立文，陈善盈. 基于CEEMD与GA-SVR的猪肉价格集成预测模型[J]. 系统科学与数学, 2020, 40(6): 1061-1073.
[4]	廖书，杨炜明. 一类含媒体效应和多扩散项的非标准离散模型的全局稳定性分析[J]. 系统科学与数学, 2020, 40(5): 857-870.
[5]	李继红，赵仕静. 不同价格水平下排队策略研究[J]. 系统科学与数学, 2020, 40(3): 510-520.
[6]	李光辉，朱志彬，燕飞，张崇岐. 混料对称设计最优性的图检验法[J]. 系统科学与数学, 2020, 40(2): 355-365.
[7]	孙世瑜，马德青，胡劲松. 部分短视和参考价格效应下的政企回收WEEE协同策略[J]. 系统科学与数学, 2020, 40(10): 1749-1765.
[8]	张琴义，张国宝，张德化. ``互联网+''环境下BOPS模式与同价模式对比研究[J]. 系统科学与数学, 2019, 39(8): 1303-1313.
[9]	山珊，刘颖琦，叶顺心. 面向付费类交通PPP项目的价格设计与补贴动态调整方案研究[J]. 系统科学与数学, 2019, 39(6): 944-953.
[10]	杨威，边俊仙. 国际原油价格与中国能源股票价格的同步性测度及分析[J]. 系统科学与数学, 2019, 39(11): 1823-1838.
[11]	周友洪，尹航，余乐安. 原油价格波动对``一带一路''主要产油国经济与环境影响的非对称效应分析[J]. 系统科学与数学, 2019, 39(10): 1710-1728.
[12]	杜冠德，杨晓光. 基于一般均衡的不同税制对住房价格影响的比较分析[J]. 系统科学与数学, 2018, 38(8): 891-904.
[13]	赵黎明，李聪，郭祥. 考虑参考价格效应的政企救灾动态协调策略[J]. 系统科学与数学, 2018, 38(1): 37-56.
[14]	孙有发，丁露涛. Bates模型下一种美式期权高阶紧致有限差分定价方法[J]. 系统科学与数学, 2017, 37(2): 425-435.
[15]	石雪涛，朱帮助. 基于相空间重构和最小二乘支持向量回归模型参数同步优化的碳市场价格预测[J]. 系统科学与数学, 2017, 37(2): 562-572.

-->

PDF全文下载地址:

http://sysmath.com/jweb_xtkxysx/CN/article/downloadArticleFile.do?attachType=PDF&id=13501