高级搜索

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

王明强 庄金成

引用本文: 王明强, 庄金成. 基于列表译码方法在查询访问模型下含错学习问题的分析[J]. 电子与信息学报, 2020, 42(2): 322-326. doi: 10.11999/JEIT190624 shu
Citation:  Mingqiang WANG, Jincheng ZHUANG. Analysis of Learning With Errors in Query Access Model: A List Decoding Approach[J]. Journal of Electronics and Information Technology, 2020, 42(2): 322-326. doi: 10.11999/JEIT190624 shu

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

    作者简介: 王明强: 男,1970年生,教授,研究方向为算法数论和公钥密码学;
    庄金成: 男,1987年生,教授,研究方向为算法数论和公钥密码学
    通讯作者: 庄金成,jzhuang@sdu.edu.cn
  • 基金项目: 国家自然科学基金(61672019)

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

English

计量
  • PDF下载量:  10
  • 文章访问数:  289
  • HTML全文浏览量:  189
文章相关
  • 通讯作者:  庄金成, jzhuang@sdu.edu.cn
  • 收稿日期:  2019-08-14
  • 录用日期:  2019-12-05
  • 网络出版日期:  2019-12-09
  • 刊出日期:  2020-02-01
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章