格上可撤销的基于身份的加密算法研究

摘要

格上可撤销的基于身份的加密算法(RIBE)不仅能有效地解决实际生活中用户密钥撤销或更新的问题，还能抵抗量子算法攻击，吸引了众多密码学研究者的兴趣。文章通过运用基于近似陷门的非球面高斯采样技术，对RIBE方案中的系统公钥、用户私钥和更新密钥等生成算法进行改进，以缩减密钥尺寸，从而提高方案的空间效率。文章通过对同一水平下的解密错误率与原方案进行比较，可以观察到本方案的主公钥、主私钥、用户私钥、更新密钥和解密密钥的存储空间相较于原方案得到了一定的缩减。特别地，对于不同的安全级别，在保持同一解密错误率前提下，该方案的MPK尺寸缩减了32.29%～41.93%,MSK尺寸缩减了31.25%～38.70%,用户私钥及解密密钥尺寸缩减了59.13%～69.95%,密文尺寸缩减了32.27%～41.91%。

关键词

格密码 / RIBE / 非球面高斯采样

基金资助

国家重点研发计划资助项目(2021YFB3100200); 国家自然科学基金资助项目(12171114)