Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (9): 2459-2464.DOI: 10.11772/j.issn.1001-9081.2016.09.2459

Previous Articles     Next Articles

Signcryption scheme based on low-density generator-matrix code

LIU Mingye1,2, HAN Yiliang1,2, YANG Xiaoyuan1,2   

  1. 1. Department of Electronic Technology, Engineering University of Chinese People's Armed Police Force, Xi'an Shaanxi 710086, China;
    2. Key laboratory of Network and Information Security, Chinese People's Armed Police Force, Xi'an Shaanxi 710086, China
  • Received:2016-03-14 Revised:2016-04-27 Online:2016-09-10 Published:2016-09-08
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61572521, 61272492).

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

刘明烨1,2, 韩益亮1,2, 杨晓元1,2   

  1. 1. 武警工程大学 电子技术系, 西安 710086;
    2. 武警部队网络与信息安全保密重点实验室 西安 710086
  • 通讯作者: 刘明烨
  • 作者简介:刘明烨(1991-),男,广东博罗人,硕士研究生,主要研究方向:公钥密码学;韩益亮(1977-),男,甘肃会宁人,副教授,博士生导师,博士,CCF会员,主要研究方向:密码学;杨晓元(1959-),男,湖南湘潭人,教授,硕士,主要研究方向:密码学、可信计算。
  • 基金资助:
    国家自然科学基金资助项目(61572521,61272492)。

Abstract: Code-based cryptography has natural advantage to resist the attack from quantum computers. Considering the long ciphertext length and the large key size of the traditional Goppa-codes-based cryptography, Low-Density Generator-Matrix (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 IND-CCA2 (INDistinguishability under Adaptive Chosen Ciphertext Attacks) and EUF-CMA (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, code-based cryptography, Low-Density Generator-Matrix(LDGM) code, provably secure

摘要: 基于编码的密码系统具备抵抗量子计算的天然优势。针对传统的基于Goppa码构造的密码方案存在密文扩展率大和密钥量大的问题,利用低密度生成矩阵 (LDGM) 码和哈希函数构造了一个可证明安全的签密方案。LDGM码的生成矩阵是稀疏的,能有效减小数据量,哈希函数计算效率很高。方案满足随机预言机下的适应性选择密文攻击下的不可区分性(IND-CCA2)和选择消息攻击下存在性不可伪造(EUF-CMA)安全。在保证数据机密性和完整性的同时,与传统的先签名后加密的方法相比,输出密文总量减少了25%;与“一石二鸟”和SCS签密方案相比,计算效率有较大提高。

关键词: 签密, 后量子密码, 基于编码的密码系统, 低密度奇偶检验码, 可证明安全

CLC Number: