新形态伪随机函数研究

摘要：

随着云计算模式的普及应用,对密文数据的安全外包计算的研究已是必然趋势,由此,潜在的密文数据的安全计算和隐私保护问题愈加受到业界和学界的关注.新形态伪随机函数(Pseudorandom Function,PRF)作为解决密文安全计算与检索的重要工具之一,已是当前密码学的研究热点.当前,以密文安全计算为目标,结合全同态加密(Fully Homomorphic Encryption,FHE)与格密码、门限密码、安全多方计算(Multiparty Computing,MPC)和PRF等密码学原语,对新形态伪随机函数的研究主要集中在三方面:1)格基限制隐藏的PRF可验证性研究;2)格基受限PRF适应性安全研究;3)格基多点隐私可穿刺PRF应用性研究.因此,文章从PRF的可验证性、安全性和应用性三方面,较为全面地介绍当前重要的研究成果.

关键词：格基密码学、全同态加密、安全多方计算、伪随机函数、密文安全计算

所属期刊栏目：23

分类号：TP309(计算技术、计算机技术)

资助基金：科技部重点研发计划项目;国家自然科学基金

在线出版日期：2023-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：11-21