基于格的伪随机函数研究综述
基于格的伪随机函数研究综述
About this item
Full title
Author / Creator
Yi-Ming, LI , Sheng-Li, LIU , 李一鸣 and 刘胜利
Publisher
Beijing: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Journal title
Language
Chinese
Formats
Publication information
Publisher
Beijing: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Subjects
More information
Scope and Contents
Contents
伪随机函数是密码学领域最基本的原语之一, 其自提出以来便备受关注. 近几十年间发展起来的格理论在密码领域取得了很多重要的应用成果, 特别是格上很多困难问题被普遍认为具备抵抗量子攻击的特性, 在后量子密码方案设计中处于核心地位. 对于格上伪随机函数的研究正式起始于 Banerjee、Peikert 和 Rosen 在 2012 年欧密会上发表的工作. 此后, 密码学家们围绕如何基于格困难问题设计伪随机函数方案开展了大量研究, 特别是在提升伪随机函数方案的安全性、效率和并行性, 以及扩展伪随机函数的功能方面取得了诸多成果. 本文对格上伪随机函数的研究现状进行综述: 总结了伪随机函数的通用构造方法以及格上伪随机函数依赖的底层困难问题; 整理了现有基于格困难问题设计的伪随机函数方案, 重点关注这些方...
Alternative Titles
Full title
基于格的伪随机函数研究综述
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_journals_3181276164
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_3181276164
Other Identifiers
ISSN
2097-4116
DOI
10.13868/j.cnki.jcr.000675