基于多变量公钥密码体制的无证书多接收者签密体制.pdfVIP

第35卷第9期 计 算 机 学 报 V01．35NO．9 2012年9月 CHINESE JOURNALOFCOMPUTERS Sept．2012 基于多变量公钥密码体制的无证书多接收者签密体制 李慧贤” 陈绪宝¨ 庞辽军2’ 王育民2’ 1’(西北工业大学计算机学院西安 710072) 2’(西安电子科技大学综合业务网国家重点实验室 西安 710071) 摘要针对基于身份的多接收者签密方案不能抵抗量子攻击以及存在的密钥托管问题，基于多变量公钥密码体 制，提出一个多接收者模型下的无证书签密方案．新方案不仅避免了基于身份密码体制的密钥托管问题，而且继承 了多变量公钥密码体制的优势，实现了“抗量子攻击”的高安全性．与现有方案相比，新方案无需双线性对操作，具 有更少的计算量，更高的计算效率，适用于智能卡等计算能力较小的终端设备．最后，在随机预言模型下，给出了该 文方案基于MQ困难问题假设和IP困难问题假设的安全性证明．分析表明，该文方案具有不可否认性、前向安全 性、后向安全性、保护接收者隐私等安全属性． 关键词 多变量公钥密码；无证书签密；多接收者签密；抗量子攻击 中图法分类号TP309DOI号：10．3724／SP．J．1016．2012．01881 CertificatelessMulti—receiver Scheme Signcryption BasedonMultivariatePublic KeyCryptography LIHui—Xianl’CHENXu—Ba01’PANG WANGYu—Min2’ Liao—Jun2’ ”(School Scienceand ofComputer Engineering．NorthwesternPolytechnicalUniversity．xi7n”710072) Service 7an 2’(State Networks，Xidian 710071) KeyLaboratoryofIntegrated University，xi Abstract atthe under attacksandtheinherentescrow Aimingvulnerabilityquantum key prob— the an lemof ID-basedmulti—receiver schemes，we efficientcertifi— existing signcryption propose catelessmulti—receiver scheme(CLMSC)，whichisbasedonthemultivariate signcryption public newschemecannot avoidtheinherentescrow keycryptography(MPKC)．Theonly key problem