密码学报2024，Vol.11Issue(1)：174-190,17.DOI:10.13868/j.cnki.jcr.000675
基于格的伪随机函数研究综述
Survey of Lattice-Based Pseudorandom Functions
摘要
Abstract
Serving as one of the fundamental primitives in the field of cryptography,pseudorandom function(PRF)has received much attention since its introduction.Past decades of years witnessed the blossom of lattice theory,and it has found important applications in cryptography,many lattice based hard problems are widely believed to be intractable even against quantum algorithms,and play core roles in designing post-quantum cryptographic schemes.The study of lattice-based PRFs started from the breakthrough work proposed by Banerjee,Peikert and Rosen at EUROCRYPT 2012.Since then,cryptographers have conducted extensive researches focusing on designing PRFs from hard lattice problems,and have made much progress in improving the security,efficiency and parallelism of PRFs,as well as extending functionalities of PRFs.This paper surveys recent studies of lattice-based PRFs:introduces widely used generic constructions as well as lattice-based hard problems in designing PRFs.This paper summarizes existing lattice-based PRFs,especially their techniques and achievements in improving the security,efficiency and parallelism,traces the researches on lattice-based PRFs with extended functionalities,including the key-homomorphic PRFs,constrained PRFs,watermarkable PRFs and verifiable random functions.关键词
伪随机函数/格密码/格困难问题Key words
pseudorandom function/lattice-based cryptography/post-quantum hard problems分类
信息技术与安全科学引用本文复制引用
李一鸣,刘胜利..基于格的伪随机函数研究综述[J].密码学报,2024,11(1):174-190,17.基金项目
广东省基础与应用基础研究重大项目(2019B030302008) （2019B030302008）
国家自然科学基金(61925207) （61925207）
国家重点研发计划(2022YFB2701500)Guangdong Major Project of Basic and Applied Basic Research(2019B030302008) （2022YFB2701500）
National Nat-ural Science Foundation of China(61925207) （61925207）
National Key Research and Development Program of China(2022YFB2701500) （2022YFB2701500）
