刘向辉
- 作品数:14 被引量:10H指数:2
- 供职机构:解放军信息工程大学更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划教育部“新世纪优秀人才支持计划”更多>>
- 相关领域:电子电信自动化与计算机技术自然科学总论更多>>
- 针对离散私钥比特泄漏的RSA格攻击方法
- 2014年
- RSA算法是目前应用最广泛的公钥密码体制之一,而格攻击是针对RSA体制的一类重要攻击方法。为此,将RSA算法的部分私钥泄漏问题转化为多变元线性同余方程的求解问题,基于同余方程构造出特定的格,利用LLL格基约化算法进行约化,从而以一定的概率求得同余方程的小根。以上述多变元线性同余方程的小根求解技术为基础,提出一种针对离散私钥比特泄漏的RSA格攻击方法。在该方法下,如果RSA算法的公钥参数e=N~β≤N^(1/2),并且私钥d的未知部分N≤N^((1/2)-β),则能以高概率恢复出RSA算法的私钥d。通过NTL包对长度为1024 bit的大整数进行实验,结果验证了该攻击方法的有效性。
- 刘向辉韩文报王政权建校
- 关键词:RSA算法
- 无线通信网络数字信息加密或解密方法
- 本发明属于信息安全领域中的加解密算法。该算法可实现对数字信息加密或解密,具有加解密速度快、占用资源少、可移植性好、平台适应性强的特点。算法使用了一类适合软硬件快速实现的特殊线性反馈移位寄存器,结合非线性组件和记忆组件达到...
- 曾光刘向辉范淑琴谭刚敏马传贵
- 文献传递
- 本原σ-LFSR序列的采样性质
- 2009年
- 利用本原σ-LFSR序列的迹表示得到了其采样序列的距离向量;通过对比m-序列的采样性质,指出本原σ-LFSR序列采样的区别并得到了其为本原的一个充要条件,最后给出了本原σ-LFSR序列采样的线性复杂度等若干特性。
- 刘向辉曾光韩文报
- 关键词:序列密码采样距离向量
- 本原σ-LFSR的若干密码学性质研究
- 随着NESSIE计划和eSTREAM计划的开展,流密码成为近几年密码学研究的热点课题。σ-LFSR利用少量的计算机基本指令就可以生成具有良好密码学性质的序列,其实现效率高和占用资源少的特点适用于流密码源序列发生器的设计。...
- 刘向辉
- 关键词:流密码距离向量线性复杂度循环矩阵
- 文献传递
- 基于遗传策略的格基约化算法被引量:5
- 2013年
- 格基约化算法是密码分析的重要工具。该文借鉴遗传算法的基本策略,通过对初始格基的调整变换,提出了一种新的格基约化算法,新算法总能得到给定格中长度更短的向量和质量更高的一组基。利用该算法,针对最短向量问题(SVP)挑战的部分数据进行了测试,新算法的输出结果达到或超过了挑战的公开记录,约化效果良好。
- 刘向辉韩文报权建校
- 关键词:密码学遗传算法
- 中间比特私钥泄漏的RSA小指数攻击
- 2013年
- Boneh和Durfee运用Coppersmith的方法在d
- 石梦刘向辉韩文报
- 关键词:大整数分解
- 格基约化算法并行化及应用研究
- 格基约化作为数的几何理论的重要内容,具有悠久的研究历史。LLL算法的提出使得格基约化开始成为一种强有力的密码分析工具,尤其是在RSA等公钥密码体制的安全性分析中发挥着重要作用。 随着维数或者输入数据规模的增大,格基约化算...
- 刘向辉
- 关键词:并行化RSA体制离散对数问题ELGAMAL体制
- 文献传递
- 一类本原σ-LFSR序列的构造与计数被引量:1
- 2012年
- 有限域GF(2k)上本原σ-LFSR序列的分量序列均是二元域上具有相同极小多项式的m-序列,已知一条GF(2k)上本原σ-LFSR序列的距离向量,就可以用二元域上的m-序列构造它.研究了一类本原σ-LFSR序列——Z本原σ-LFSR序列距离向量的计算问题.给出了一种GF(2k)上n级Z本原σ-LFSR序列距离向量的计算方法,其主要思想是,利用GF(2k)上1级Z本原σ-LFSR序列的距离向量来计算n级Z本原σ-LFSR序列的距离向量.与其他现有方法相比,该方法的效率更高.更有价值的是,该方法也适用于GF(2k)上n级m-序列距离向量的计算.最后给出了GF(2k)上n级Z本原σ-LFSR序列的计数公式,说明其个数比GF(2k)上n级m-序列更多.
- 谭刚敏曾光韩文报刘向辉
- 关键词:流密码M-序列距离向量线性复杂度计数
- 本原σ-LFSR序列的线性复杂度研究被引量:1
- 2009年
- 线性复杂度是衡量密钥流序列安全性的重要参数。该文考察了有限域上n级本原σ-LFSR序列的线性复杂度性质。首先得到了它的上下界并证明了界是紧致的,然后利用序列的根表示给出了计算本原σ-LFSR序列线性复杂度的方法。
- 刘向辉曾光韩文报
- 关键词:序列密码线性复杂度
- 基于离散比特的RSA私钥泄漏攻击被引量:2
- 2012年
- 将基于离散比特的RSA私钥泄漏攻击转化为模方程的求解问题,并利用格基约化算法进行有效攻击。如果RSA算法的公钥参数e=Nβ
- 刘向辉韩文报孙杰