基于低密度生成矩阵和哈希函数的安全签密方案

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