基于格的伪随机函数研究综述

作     者：李一鸣 刘胜利 LI Yi-Ming;LIU Sheng-Li

作者机构：上海交通大学计算机科学与工程系上海200240 密码科学技术全国重点实验室北京100878 

基　　金：广东省基础与应用基础研究重大项目 国家自然科学基金 国家重点研发计划 

出 版 物：《密码学报（中英文）》 (Journal of Cryptologic Research)

年 卷 期：2024年第11卷第1期

页      码：174-190页

摘      要：伪随机函数是密码学领域最基本的原语之一,其自提出以来便备受关注.近几十年间发展起来的格理论在密码领域取得了很多重要的应用成果,特别是格上很多困难问题被普遍认为具备抵抗量子攻击的特性,在后量子密码方案设计中处于核心地位.对于格上伪随机函数的研究正式起始于Banerjee、Peikert和Rosen在2012年欧密会上发表的工作.此后,密码学家们围绕如何基于格困难问题设计伪随机函数方案开展了大量研究,特别是在提升伪随机函数方案的安全性、效率和并行性,以及扩展伪随机函数的功能方面取得了诸多成果.本文对格上伪随机函数的研究现状进行综述:总结了伪随机函数的通用构造方法以及格上伪随机函数依赖的底层困难问题;整理了现有基于格困难问题设计的伪随机函数方案,重点关注这些方案在提升安全性、效率或并行性方面采用的技术以及取得的成果;整理了格上具备扩展功能的伪随机函数的研究进展,包括具有密钥同态性质的伪随机函数、约束伪随机函数、水印伪随机函数以及可验证伪随机函数.

主 题 词：伪随机函数 格密码 格困难问题 

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13868/j.cnki.jcr.000675

馆 藏 号：203127308...