基于低密度生成矩阵码签密方案.docVIP

基于低密度生成矩阵码签密方案 　　摘要： 　　基于编码的密码系统具备抵抗量子计算的天然优势，是后量子密码时代的重要研究内容。针对传统的基于Goppa码构造的密码方案存在密文扩展率大和密钥量大的问题，利用低密度生成矩阵 （LDGM） 码和哈希函数构造了一个可证明安全的签密方案。LDGM码的生成矩阵是稀疏的，能有效减小数据量，哈希函数计算效率很高。方案满足随机预言机下的适应性选择密文攻击下的不可区分性（INDCCA2）和选择消息攻击下存在性不可伪造（EUFCMA）安全。在保证数据机密性和完整性的同时，与传统的先签名后加密的方法相比，输出密文总量减少了25%；与“一石二鸟”和SCS签密方案相比，计算效率有较大提高。 　　关键词： 　　签密；后量子密码； 基于编码的密码系统；低密度奇偶检验码；可证明安全 　　中图分类号： 　　TP309 　　文献标志码：A 　　Abstract： 　　Codebased cryptography has natural advantage to resist the attack from quantum computers. Considering the long ciphertext length and the large key size of the traditional Goppacodesbased cryptography， LowDensity GeneratorMatrix （LDGM） code and hash function were used to construct a provably secure signcryption scheme. The generator matrix of LDGM code is sparse， so it can effectively reduce the amount of data， and the hash function is of high computation efficiency. It satisfies INDCCA2 （INDistinguishability under Adaptive Chosen Ciphertext Attacks） and EUFCMA （Existential UnForgeability under Chosen Message Attacks） security under random oracle model. As it guarantees data confidentiality and integrality， the ciphertext is reduced by 25% compared with the traditional case of “sign then encrypt”； compared with the “two birds one stone” and the SCS signcryptions， its computational efficiency gets significant improvement. 　　英文关键词Key words： 　　signcryption； post quantum cryptography； codebased cryptography； LowDensity GeneratorMatrix （LDGM） code； provably secure 　　0引言 　　现在广泛使用的密码方案，如RSA（RivestShamirAdleman）、Elgamal、椭圆曲线数字签名算法（Elliptic Curve Digital Signature Algorithm， ECDSA），容易受到量子计算机的攻击威胁，使用其他密码系统代替现有的公钥密码系统已经非常迫切。在众多的抗量子密码体制中，基于编码的公钥密码体制被认为是最有希望的方案之一。 　　McEliece公钥密码[1]是第一个基于编码的公钥密码体制，其安全性依赖于编码学当中的一般译码问题，这是一个NPC（Nondeterministic Polynomial Completeness）问题。与RSA方案相比，该密码体制能抵抗量子计算机攻击而且加解密速度快；但该方案也有很明显的弱点，一是它的公钥量太大，二是其信息率较低，大约只有50%[2]。 　　针对原始McEliece体制的弱点，为了推动基于编码密码体制的应用，密码学家在减少McEliece密码的公钥量方面作了很多尝试。一个可行的办法是使用其他的编码代替原始方案中的Goppa码，其中低密度奇偶检验（LowDensity ParityCheck，LDPC）码受到