典型文献
Agr17函数加密(FE)方案的P/poly无效性
文献摘要:
函数加密(functional encryption,FE)是密码研究领域的前沿课题,而Agr17函数加密(FE)方案是主流FE方案之一.该方案以BGG+14属性加密(ABE)为一个底层结构,并将其改造为一个"部分隐藏属性的谓词加密"(PHPE),再与一个全同态加密(FHE)组合而成.然而Agr17函数加密(FE)方案留下了一个问题,即方案中的换模运算如何实现.本文论述Agr17函数加密(FE)方案的P/poly无效性,Agr17函数加密(FE)方案在解密阶段的换模之后无法继续运行.指出Agr17函数加密(FE)方案的换模运算必须是双重换模,即对全同态密文的换模和对全同态密文所寄生的属性密文的换模.指出对全同态密文所寄生的属性密文的换模破坏了属性密文的结构,使得其后的属性解密无法运行.因为属性解密运算并不是普通的LWE解密,而是附带条件的LWE解密,换模则破坏了解密条件.给出了一种"自然的"修改方案,将小模内积换为算术内积,由属性密文的模内积来实现算术内积.修改方案可以正确解密,但并不安全,说明这种无效性并不容易通过修改方案而消失.
文献关键词:
带误差的学习问题(LWE);属性加密(ABE);函数加密(FE)
中图分类号:
作者姓名:
胡予濮;刘君;王保仓;董星廷;潘彦斌
作者机构:
西安电子科技大学 综合业务网理论与关键技术国家重点实验室, 西安 710071;中国科学院 数学与系统科学研究院 数学机械化重点实验室, 北京 100190
文献出处:
引用格式:
[1]胡予濮;刘君;王保仓;董星廷;潘彦斌-.Agr17函数加密(FE)方案的P/poly无效性)[J].密码学报,2022(06):1002-1013
A类:
Agr17,BGG+14,PHPE,FHE
B类:
函数加密,FE,poly,无效性,functional,encryption,前沿课题,属性加密,ABE,谓词,全同态加密,组合而成,文论,解密,密文,寄生,LWE,附带条件,内积,算术,学习问题
AB值:
0.195199
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。