首站-论文投稿智能助手
典型文献
GVW15谓词加密(PE)方案的P/poly有效性的一个注解
文献摘要:
谓词加密(PE)是密码研究领域的前沿课题之一,也是身份基加密(IBE)→属性基加密(ABE)→谓词加密(PE)→ 函数加密(FE)进阶过程的重要一环.GVW15谓词加密(PE)方案是一个主流的谓词加密(PE)方案,以BGG+14属性加密(ABE)为底层结构,再与全同态加密(FHE)组合而成.该方案的一个重要运算是换模,将全同态密文的模Q降为属性密文的模q,因此全同态密文中的噪声尺寸降为多项式大,从而为后续的穷举噪声尺寸提供了可行性,并进而正确解密.本文指出,没有证据表明GVW15谓词加密(PE)方案是P/poly有效的,即在面对P/poly函数时,没有证据表明GVW15谓词加密(PE)方案的换模运算能够将全同态密文中的噪声(内噪声)尺寸降为多项式大.由于GVW15对"换模"这个关键操作没有给出详细论述,本文只能去猜测所有可能的换模路径,并按照最似然的理解,指出每个可能的换模路径都面对特殊的、看来似乎很困难的可行性证明.
文献关键词:
带误差的学习问题(LWE);属性加密(ABE);函数加密(FE)
作者姓名:
胡予濮;董思越;王保仓;刘君
作者机构:
西安电子科技大学 综合业务网理论与关键技术国家重点实验室, 西安 710071
文献出处:
引用格式:
[1]胡予濮;董思越;王保仓;刘君-.GVW15谓词加密(PE)方案的P/poly有效性的一个注解)[J].密码学报,2022(06):1099-1108
A类:
GVW15,BGG+14,FHE
B类:
谓词,PE,poly,注解,前沿课题,身份基加密,IBE,属性基加密,ABE,函数加密,FE,进阶,属性加密,全同态加密,组合而成,算是,密文,降为,多项式,穷举,解密,内噪声,细论,猜测,看来,很困,学习问题,LWE
AB值:
0.284652
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。