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

 为了满足在带宽受限制且带宽费用高的受限制环境下，实施高效率的加密解密与数字签名的需要，使用了数论、近世代数、算法分析等工具，研究节省公钥、私钥存储量和传输信息量的方案。提出基于8阶系数属于GF(p)LFSR序列的公钥密码体制，称之为8LFSR体制。给出8LFSR上的2个重要协议：可证明安全性加密协议和可证明安全性数字签名协议。分析表明，该密码体制的密钥生成简单，速度远快于ECC，其私钥压缩率高达8倍，优于XTR的3倍私钥压缩率，在多种环境下既能显著地提高运算效率又能保证安全性。

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

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 IND-CCA2 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.