对一个公钥密码体制的格攻击  

Lattice Attack on a Public Key Cryptosystem

作　　者：于志强[1] 罗世新[1] 徐树民[1] 叶松[1] 

机构地区：[1]航天信息股份有限公司,北京100195

出　　处：《信息安全与通信保密》2008年第10期105-107,共3页Information Security and Communications Privacy

摘　　要：文章对蒋吉频最近提出的一个新型快速公钥加密方案的安全性进行了分析,证明了当明文的长度不大于468比特时,通过访问一次格预言机就能找到任意给定密文所对应的明文;而当明文的长度太大时,使用欧几里德算法就可以成功地分解该加密算法所使用的模数,因此,可以彻底攻破该公钥加密算法。The public key cryptosystem proposed by Jiang Jipin is cryptanalyzed. It is shown that a given cipher-text can also be decrypted without factoring the modulus and by accessing the lattice oracle one time when the binary length of the plaintext is not larger than 468 bits. However, when the binary length of the plaintext is too large, the modulus involved in the public key cryptosystem can be factored by the Euclidean algorithm. Hence, the public key cryptosystem can be totally broken.

关 键 词：公钥密码体制 密码分析 格基规约算法 

分 类 号：TN918.1[电子电信—通信与信息系统]