基于编码的抗量子广义签密方案  

Code-based Anti-quantum Generalized Signcryption Scheme

作　　者：王众 韩益亮[1] WANG Zhong;HAN Yi-Liang(College of Cryptographic Engineering,Engineering University of PAP,Xi’an 710086,China)

机构地区：[1]武警工程大学密码工程学院,西安710086

出　　处：《密码学报》2020年第1期37-47,共11页Journal of Cryptologic Research

基　　金：国家自然科学基金(61572521);武警工程大学科研创新团队基金(KYTD201805)。

摘　　要：随着量子计算机的发展以及网络环境的日益复杂,传统的公钥密码为目前的通信环境所提供的安全保障面临着越来越大的威胁,抗量子密码能够有效抵抗量子计算机攻击而受到广泛关注.抗量子密码中的编码密码具有加解密简单、易于操作的特点而成为后量子时代优良的密码方案候选者之一.通过对编码密码进行研究,利用LEDAkem密钥封装机制中对信息进行加密的方法与CFS签名方案相结合,提出了一种基于QC-LDPC码的广义签密方案.新方案可以实现在签名、加密以及签密方案三者之间的自适应转换,由于采用的是LEDAkem的加密方法以及QC-LDPC码,新方案在密钥量方面具有一定优势.通过安全性分析证明新方案满足IND-CPA安全以及EUF-CMA安全,并进一步给出方案转换为IND-CCA2安全的方法,新方案能够适应越发复杂的网络通信,为后量子时代的网络环境提供可靠的安全保障.With the development of quantum computers and the increasingly complex network environment,security provided by the traditional public key cryptography to the current communication environment is facing increasing threats.Anti-quantum cryptography can effectively resist quantum computer attacks and has received extensive attention.The code-based cryptography in the anti-quantum cryptography has the characteristics of simple encryption and decryption and easy operation,and has become one of the excellent cryptographic scheme candidates in the post-quantum era.By studying the code-based cryptography and combining the method of encrypting information in the LEDAkem key encapsulation mechanism with the CFS signature scheme,a generalized signcryption scheme based on QC-LDPC code is proposed.The new scheme can realize the adaptive conversion between signature,encryption and signcryption schemes.Because of the LEDAkem encryption method and the QC-LDPC code,the new scheme has certain advantages in key size.The security analysis proves that the new scheme meets the IND-CPA security and the EUF-CMA security.A method of transforming the scheme into IND-CCA2 security is also given.The new scheme can adapt to more complex network communications,and provide reliable security for the post-quantum network environment.

关 键 词：编码密码 广义签密 安全性分析 QC-LDPC码 

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