基于低密度生成矩阵码的签密方案
来源：计算机应用杂志2016年第9期北京时间：
作者：刘明烨, 韩益亮, 杨晓元
单位：1. 武警工程大学 电子技术系, 西安 710086;2. 武警部队网络与信息安全保密重点实验室 西安 710086
摘要：基于编码的密码系统具备抵抗量子计算的天然优势。针对传统的基于Goppa码构造的密码方案存在密文扩展率大和密钥量大的问题，利用低密度生成矩阵 （LDGM） 码和哈希函数构造了一个可证明安全的签密方案。LDGM码的生成矩阵是稀疏的，能有效减小数据量，哈希函数计算效率很高。方案满足随机预言机下的适应性选择密文攻击下的不可区分性（IND-CCA2）和选择消息攻击下存在性不可伪造（EUF-CMA）安全。在保证数据机密性和完整性的同时，与传统的先签名后加密的方法相比，输出密文总量减少了25%；与“一石二鸟”和SCS签密方案相比，计算效率有较大提高。
关键词：签密,后量子密码,基于编码的密码系统,低密度奇偶检验码,可证明安全
基金资助：国家自然科学基金资助项目（61572521，61272492）。
