国家自然科学基金(61003291)
- 作品数：35 被引量：30H指数：3
- 相关作者：韩文报曾光刘向辉谭刚敏于刚更多>>
- 相关机构：解放军信息工程大学中国人民解放军信息工程大学江南计算技术研究所更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家重点实验室开放基金更多>>
- 相关领域：电子电信自动化与计算机技术理学自然科学总论更多>>
- 针对离散私钥比特泄漏的RSA格攻击方法
- 2014年
- RSA算法是目前应用最广泛的公钥密码体制之一,而格攻击是针对RSA体制的一类重要攻击方法。为此,将RSA算法的部分私钥泄漏问题转化为多变元线性同余方程的求解问题,基于同余方程构造出特定的格,利用LLL格基约化算法进行约化,从而以一定的概率求得同余方程的小根。以上述多变元线性同余方程的小根求解技术为基础,提出一种针对离散私钥比特泄漏的RSA格攻击方法。在该方法下,如果RSA算法的公钥参数e=N~β≤N^(1/2),并且私钥d的未知部分N≤N^((1/2)-β),则能以高概率恢复出RSA算法的私钥d。通过NTL包对长度为1024 bit的大整数进行实验,结果验证了该攻击方法的有效性。
- 刘向辉韩文报王政权建校
- 关键词：RSA算法
- 椭圆曲线线性同余序列的格攻击被引量：1
- 2011年
- 椭圆曲线线性同余序列发生器生成效率高,具有重要的密码学应用价值。基于格中最近向量问题的求解算法对椭圆曲线线性同余序列进行了攻击。证明了如果得到该序列连续三个点x坐标足够多的高位比特,可以在多项式时间内恢复整条序列,并给出了序列对于此类攻击免疫的条件。此结果可以指导实际应用中序列的选取。
- 花文昭赵龙韩文报
- 关键词：伪随机序列
- 对两类RSA变体的小解密指数攻击被引量：3
- 2014年
- Sun,Yang和Laih利用素因子p,q间的不平衡性提出了三类RSA变体以抵抗Wiener给出的连分式攻击和Boneh-Durfee的小解密指数攻击.本文通过构造一个新的双变元模方程及系数格,利用格基约化求小根的方法得到解密指数的界与加密指数和较小素因子之间的渐进关系,有效攻击了其中的两类RSA变体.
- 勾云曾光王广赛韩文报
- 具有代理解签密功能的无证书签密方案被引量：3
- 2011年
- 首先,提出具有代理解签密功能的签密概念.此模型中,原始解签密者把消息分为不同的主题,按照主题把解密权力授予不同的代理人;代理人可以代替原始解签密者解密其授权主题下的密文.其次,给出安全模型并基于无证书公钥密码体制提出一个具体方案.最后,基于Weak-BDH难题证明该方案的安全性.
- 于刚韩文报
- 关键词：无证书公钥密码体制签密可证安全
- 基于右移k-ary消减的递归最大公因子算法被引量：1
- 2016年
- 对于输入B和C,利用Sorenson的右移k-ary消减(right-shift k-ary reduction)思想提出一种算法用于寻找整数x和y,使得x和y满足Bx-Cy在二进制表示下低比特位部分为0,利用该算法能够大规模降低循环次数,再结合模算法,提出递归最大公因子算法。递归最大公因子算法复杂度虽然对Knuth-Schnhage算法的复杂度上没有提高,仍然是O(nlog2nloglogn),但是该算法相比于Knuth-Schnhage算法实现简单,正确性分析和复杂度分析都比较容易。
- 王广赛曾光韩文报
- MD4差分路径的自动化构造算法被引量：1
- 2014年
- 通过考察MD4算法及其差分路径自动化构造算法的原理,分析了差分路径自动化构造中发挥影响的各因素,对原算法进行了改进。改进算法通过充分考虑第32比特位差分的特殊性,有效控制自动化构造过程中相应的进位扩展次数,并利用了MD4本身的结构缺陷,构造得到了新的差分路径。相对于原算法,生成的差分路径含有更少的充分条件。
- 程宽韩文报
- 关键词：HASH函数MD4
- 基于遗传策略的格基约化算法被引量：5
- 2013年
- 格基约化算法是密码分析的重要工具。该文借鉴遗传算法的基本策略,通过对初始格基的调整变换,提出了一种新的格基约化算法,新算法总能得到给定格中长度更短的向量和质量更高的一组基。利用该算法,针对最短向量问题(SVP)挑战的部分数据进行了测试,新算法的输出结果达到或超过了挑战的公开记录,约化效果良好。
- 刘向辉韩文报权建校
- 关键词：密码学遗传算法
- 本原σ-LFSR序列距离向量的计算
- 2011年
- 证明了本原σ-线性反馈移位寄存器(σ-LFSR)序列距离向量的计算与有限域上离散对数的计算等价,同时给出一个本原σ-LFSR序列距离向量的计算方法。还给出一类特殊本原σ-LFSR序列距离向量的计算方法,该方法将有限域上离散对数的计算转化到其子域上离散对数的计算,复杂度显著降低。
- 谭刚敏曾光韩文报张娜
- 关键词：序列密码距离向量离散对数
- 中间比特私钥泄漏的RSA小指数攻击
- 2013年
- Boneh和Durfee运用Coppersmith的方法在d
- 石梦刘向辉韩文报
- 关键词：大整数分解
- 一种改进的中间域多变量公钥签名方案被引量：3
- 2014年
- 多变量公钥密码体制能抵抗量子计算机的攻击,被认为是后量子时代一种安全的密码体制备选方案.考虑到原中间域多变量公钥加密体制不能抵抗高阶线性化攻击,利用一种新的外部干扰,重构中心映射,提出一种基于外部干扰的改进签名方案.改进方案保持了原方案结构简单、求逆容易的性质,还能抵抗穷举攻击,秩攻击,差分攻击,代数攻击.
- 乔帅庭韩文报李益发李益发
- 关键词：多变量公钥密码体制
