基于低密度生成矩陣和哈希函數(shù)的安全簽密方案

　　基于編碼的密碼系統(tǒng)具備抵抗量子計(jì)算的天然優(yōu)勢(shì)。針對(duì)傳統(tǒng)的基于Goppa碼構(gòu)造的密碼方案存在密文擴(kuò)展率大和密鑰量大的問題，利用低密度生成矩陣（ LDGM）碼和哈希函數(shù)構(gòu)造了一個(gè)可證明安全的簽密方案。LDGM碼的生成矩陣是稀疏的，能有效減小數(shù)據(jù)量，哈希函數(shù)計(jì)算效率很高。方案滿足隨機(jī)預(yù)言機(jī)下的適應(yīng)性選擇密文攻擊下的不可區(qū)分性（IND-CCA2）和選擇消息攻擊下存在性不可偽造（EUF-CMA）安全。在保證數(shù)據(jù)機(jī)密性和完整性的同時(shí)，與傳統(tǒng)的先簽名后加密的方法相比，輸出密文總量減少了25%；與“一石二鳥”和SCS簽密方案相比，計(jì)算效率有較大提高。
?