第21卷第4期2022年12月广州大学学报(自然科学版)JournalofGuangzhouUniversity(NaturalScienceEdition)Vol．21No．4Dec．2022收稿日期:2022-09-10;修回日期:2022-10-13作者简介:黄文晋(1997—)，男，硕士研究生．E-mail:1770508188@qq．com*通信作者．E-mail:ctang@shu．edu．cn引文格式:黄文晋，唐春明，贾惠文．理想格上基于身份的加密算法研究［J］．广州大学学报(自然科学版)，2022，21(4):37-45．文章编号:1671-4229(2022)04-0037-09理想格上基于身份的加密算法研究黄文晋a，唐春明b，c*，贾惠文b，c(广州大学a．数学与信息科学学院;b．广州数学中心;c．广东省广州市共建信息安全技术重点实验室，广东广州510006)摘要:格上基于身份的加密算法(Identity-BasedEncryption，IBE)可以抵抗量子攻击，能有效解决公钥密码管理系统效率低的问题，因此，国内外学者提出了一系列基于格的身份加密方案。文章运用Jia等提出的基于非球形高斯的原像采样算法，对IBE方案中用户私钥的提取进行了改进。实验结果表明，在保证IBE加密与解密正确性的情况下，可以有效降低用户私钥的尺寸，提升IBE方案的空间效率。文章运用的基于非球形高斯的用户私钥提取算法有2个模式:①采用模式1后，在42.6-bit的安全性下，用户私钥的尺寸由21.75kB减小至13.31kB;在109.8-bit的安全性下，用户私钥的尺寸由50.36kB减小至32.25kB;②采用模式2后，在42.6-bit的安全性下，用户私钥的尺寸由21.75kB减小至10.18kB;在109.8-bit的安全性下，用户私钥的尺寸由50.36kB减小至21.86kB，相比于模式1，模式2能更有效地节省用户私钥的内存开销。关键词:格密码;IBE;非球形高斯采样中图分类号:TP309文献标志码:AＲesearchonidentity-basedencryptionalgorithmsontheideallatticeHUANGWen-jina，TANGChun-mingb，c*，JIAHui-wenb，c(a．SchoolofMathematicsandInformationScience;b．GuangzhouCenterforAppliedMathematics;c．TheKeyLaboratoryofInformationSecurityTechnology，GuangzhouUniversityGuangzhou510006，China)Abstract:Identity-BasedEncryption(IBE)onlatticesresistsquantumattacksandeffectivelysolvestheproblemoflowefficiencyofpublickeycryptographymanagementsystems，soscholarsathomeandabroadhaveproposedaseriesoflattice-basedidentityencryptionschemes．Inthispaper，theextrac-tionofuserprivatekeysintheIBEschemeisimprovedbyusingtheprototypesamplingalgorithmba...
