基于8阶LFSR序列的可证明安全性公钥密码体制  

The Provable Security Public Key Cryptosystem Based on 8-th Order LFSR Sequence

作　　者：王泽辉[1] 

机构地区：[1]中山大学科学计算与计算机应用系

出　　处：《中山大学学报（自然科学版）》2008年第5期28-32,共5页Acta Scientiarum Naturalium Universitatis Sunyatseni

基　　金：广东省自然科学基金资助项目(7003624)

摘　　要：为了满足在带宽受限制且带宽费用高的受限制环境下,实施高效率的加密解密与数字签名的需要,使用了数论、近世代数、算法分析等工具,研究节省公钥、私钥存储量和传输信息量的方案。提出基于8阶系数属于GF(p)LFSR序列的公钥密码体制,称之为8LFSR体制。给出8LFSR上的2个重要协议:可证明安全性加密协议和可证明安全性数字签名协议。分析表明,该密码体制的密钥生成简单,速度远快于ECC,其私钥压缩率高达8倍,优于XTR的3倍私钥压缩率,在多种环境下既能显著地提高运算效率又能保证安全性。Aiming for the efficient encryption/decryption and digital signature in the resource restricted environments, a solution for reducing public and private key spaces and amount of data transmitted over network is investigated with the help of number theory and algebraic theory. A novel public key cryptosystem based on 8-th order LFSR called 8LFSR sequence on GF （p） is given. Over the 8LFSR, two protocols are presented： provable INDCCA2 security encryption protocol and provable security digital signature protocol. The key generation is much simple and faster than that of ECC, the private key compression ratio is up to 8 which is better than XTR＇ s 3, and show that the 8LFSR can be more effectively used for security requirements in cryptographic protocols in many cases.

关 键 词：公钥密码体制 受限制环境 LFSR IND—CCA2安全 数字签名 快速算法 

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