计算机工程Issue(3)：163-166,4.DOI:10.3969/j.issn.1000-3428.2014.03.033
针对离散私钥比特泄漏的RSA格攻击方法
RSA Lattice Attack Method for Discrete Private Key Bit Leakage
摘要
Abstract
RSA algorithm is one of the most widely used public key cryptosystems at present and lattice attacks play an important role for the analysis of RSA system. The problem of partial discrete private key bit leakage is transformed into the solution of multivariate linear congruence equations and a special lattice is constructed. And then by the lattice reduction algorithms such as LLL algorithm, the small roots of multivariate linear congruence equations can be obtained with a high probability. Based on the above technology, this paper proposes a lattice attack method on RSA for discrete private key bit leakage. With this method, if the public parameter satisfies e=Nβ≤N1/2 and the unknown part of private key d satisfies Nα≤N1/2-β, it can recover the private key d with a high probability. The experiment on 1 024 bit number is given with NTL package and the results verify the availability of the attack method.关键词
RSA算法/格攻击/离散私钥比特泄漏/陑性同余方程/小根/格基约化算法Key words
RSA algorithm/lattice attack/discrete private key bit leakage/linear congruence equation/small root/lattice base reduction algorithm分类
信息技术与安全科学引用本文复制引用
刘向辉,韩文报,王政,权建校..针对离散私钥比特泄漏的RSA格攻击方法[J].计算机工程,2014,(3):163-166,4.基金项目
陠目国家自然科学基金资助陠目(61003291)；数学工程与先进计算国家重点实验室开放基金资助陠目(2013A03)。 （61003291）
