基于列表译码方法在查询访问模型下含错学习问题的分析

摘要：

Regev在2005年提出了含错学习问题(LWE),这个问题与随机线性码的译码问题密切相关,并且在密码学特别是后量子密码学中应用广泛.原始的含错学习问题是在随机访问模型下提出的,有证据证明该问题的困难性.许多研究者注意到的一个事实是当攻击者可以选择样本时,该问题是容易的.但是目前据作者所知并没有一个完整的求解算法.该文分析了查询访问模型下的带有错误学习问题,给出了完整的求解算法.分析采用的工具是将该问题联系到隐藏数问题,然后应用傅里叶学习算法进行列表译码.

关键词：含错学习问题、查询访问模型、隐藏数问题、傅里叶学习、列表译码

所属期刊栏目：42

分类号：TN918;TP309

资助基金：国家自然科学基金61672019

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

页数：共5页

页码：322-326