一种改进的公钥加密体制  

An Improved Public Key Encryption System

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

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

出　　处：《电脑与信息技术》2014年第1期25-27,31,共4页Computer and Information Technology

基　　金：国家自然科学基金项目(项目编号:61363080)

摘　　要：在不降低安全性的情况下,对一种简单而高效的公钥密码算法的改进,通过利用矩阵变换的方法对其改进,使其困难性假设容易保证(矩阵一般构成环,且存在零元素,分析比较困难)、加密速度更快(一次可以处理多位);通过把明文分为两部分后一部分添加2r个字节使其避免了原来随机K带来的格攻击,同时又增加了随机性使得原有方案更安全。并且基于此改进提出了一种签名算法,证明了该签名算法也是安全的。Without compromising safety in the case of a simple and efficient public key cryptography algorithm,, by using matrix transformation method for its improvement, making it difficult to ensure easy assumption （general matrix form a ring, and there is zero element analysis more difficult）, the encryption is faster （more than one can handle）, through the latter part of the plaintext is divided into two parts to avoid adding 2r byte random K brings the original lattice attack, while increasing the random original program makes safer. Based on this improved and proposed a signature algorithm proved that the signature algorithm is safe.

关 键 词：格基归约 公钥密码体制 算法 格攻击 安全 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]