胡云山
- 作品数:5 被引量:6H指数:2
- 供职机构:解放军信息工程大学更多>>
- 发文基金:国家重点实验室开放基金国家自然科学基金更多>>
- 相关领域:电子电信自动化与计算机技术更多>>
- 针对减宽SHA-1算法的模差分攻击分析被引量:2
- 2016年
- 模差分攻击技术是SHA-1随机碰撞攻击中重要分析方法之一.针对减宽的SHA-1算法,该文得出了减宽的部分碰撞定理并给出了减宽SHA-1算法单一部分碰撞的概率,证明了模差分攻击技术同样适用于减宽的SHA-1算法.通过理论分析和计算机搜索,该文证明了对于宽为n比特的SHA-1算法,当且仅当n>3时,最优扰动向量的汉明重为25;当且仅当n>8时,最优扰动向量只有type-I与type-II两个等价类.
- 胡云山申意曾光韩文报
- 关键词:密码学HASH函数SHA-1
- 基于遗传策略的SHA-1差分路径搜索算法被引量:2
- 2016年
- 借鉴遗传算法的基本策略,以SHA-1第1轮后4步差分路径的汉明重作为遗传算法适应性函数的输入参数,以SHA-1差分进位扩展的位数作为遗传操作的基本单元,提出了一种新的SHA-1差分路径搜索算法。在相同消息差分条件下,该算法搜索得到的差分路径第1轮后4步汉明重为5,文献[1]给出的差分路径第1轮后4步汉明重为4。该算法同样适用于具有与SHA-1结构相似的MD5、SHA-0等Hash函数的差分路径搜索。
- 胡云山申意曾光韩文报
- 关键词:密码学HASH函数SHA-1遗传算法
- 对一类RSA变体的攻击被引量:1
- 2017年
- 讨论RSA公钥密码体制在素因子p满足等式ex+by+c≡0(mod p)条件下的安全性,研究了对其格攻击的方法。利用方程小根求解问题对其进行攻击,攻击结果表明:当参数x,y满足|x||y|
- 申意胡云山曾光韩文报
- 关键词:密码学RSA公钥密码体制
- 一种可变长查找表的单基快速傅里叶变换倒序算法
- 2017年
- 为提高运算速度,降低查找表规模,在原有查找表算法的基础上,提出一种单基快速傅里叶变换原址倒序算法。设计新的查找表构造算法,优化原有查找表的计算方法,并得出在不同倒序计算规模下最优查找表规模选取的一般规律。仿真结果表明,该算法查找表规模可变,通过循环访问查找表平衡选取查找表规模,可减少循环次数,并提高计算速度。
- 申意胡云山曾光韩文报
- 关键词:查找表
- SHA-1充分条件自动化求解算法被引量:1
- 2016年
- 充分条件的求解是模差分攻击的重要步骤之一。将充分条件的求解转化为F_2上线性方程组的构造过程,利用线性方程组解的判定定理判断每步所求得充分条件的正确性,提出了针对SHA-1模差分攻击的充分条件自动化求解算法。文中算法做适当变形后,同样适用于MD5、SHA-0等与SHA-1结构相似的Hash函数充分条件的自动化求解。
- 胡云山申意曾光韩文报
- 关键词:密码学HASH函数SHA-1