理想格上基于身份的加密算法研究

摘要

格上基于身份的加密算法(Identity-Based Encryption, IBE)可以抵抗量子攻击，能有效解决公钥密码管理系统效率低的问题，因此，国内外学者提出了一系列基于格的身份加密方案。文章运用Jia等提出的基于非球形高斯的原像采样算法，对IBE方案中用户私钥的提取进行了改进。实验结果表明，在保证IBE加密与解密正确性的情况下，可以有效降低用户私钥的尺寸，提升IBE方案的空间效率。文章运用的基于非球形高斯的用户私钥提取算法有2个模式：(1)采用模式1后，在42.6-bit的安全性下，用户私钥的尺寸由21.75 kB减小至13.31 kB;在109.8-bit的安全性下，用户私钥的尺寸由50.36 kB减小至32.25 kB;(2)采用模式2后，在42.6-bit的安全性下，用户私钥的尺寸由21.75 kB减小至10.18 kB;在109.8-bit的安全性下，用户私钥的尺寸由50.36 kB减小至21.86 kB,相比于模式1,模式2能更有效地节省用户私钥的内存开销。

关键词

格密码 / IBE / 非球形高斯采样