对一种简单而高效的公钥密码算法的安全分析  

A Kind of Simple and Efficient Public Key Cryptographic Algorithm of Safety Analysis

作　　者：胡选攀[1] 潘瑜[2] 

机构地区：[1]青海师范大学计算机学院,青海西宁810000 [2]江苏理工学院计算机工程学院,江苏常州213001

出　　处：《电脑与信息技术》2013年第2期57-60,共4页Computer and Information Technology

摘　　要：文章对张盈等人提出的一种简单而高效的公钥密码算法进行了分析,发现当随机数k比较短时,使用LLL算法,采取不同参数的格攻击能够恢复密文中的明文;当明文长度较长时,利用欧几里德算法可以成功分解其私钥,从而逆推出明文。因此其方案是不安全的。For a full, put forward a kind of simple and efficient public key cryptographic algorithm was analyzed, and a random number k calculation is short, the use of LLL algorithm, through adopting different parameters of the case against to restore the ciphertext expressly; When expressly length is longer, through the literature announced public key Y using Euclidean theorem can be successfiul decomposition its private key, thus inverse launch plaintext. Through the above two methods can prove scheme is not safe.

关 键 词：公钥密码体制 算法 密码分析 格攻击 安全 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]