On the complexity of the BKW algorithm on LWE

著录项

• 来源
  《Designs, Codes and Crytography》 |2015年第2期|325-354|共30页
• 作者

  Martin R. Albrecht; Carlos Cid; Jean-Charles Faugere; Robert Fitzpatrick; Ludovic Perret;

  展开▼
• 作者单位

  Technical University of Denmark, Lyngby, Denmark;

  Information Security Group, Royal Holloway, University of London, Egham, Surrey TW20 0EX, UK;

  POLSYS Project, Paris-Rocquencourt Center, INRIA, 75005 Paris, France,LIP6, UMR 7606, UPMC Univ Paris 06,75005 Paris, France,LIP6, UMR 7606, CNRS, 75005 Paris, France;

  Information Security Group, Royal Holloway, University of London, Egham, Surrey TW20 0EX, UK;

  POLSYS Project, Paris-Rocquencourt Center, INRIA, 75005 Paris, France,LIP6, UMR 7606, UPMC Univ Paris 06,75005 Paris, France,LIP6, UMR 7606, CNRS, 75005 Paris, France;

  展开▼
• 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
• 原文格式 PDF
• 正文语种 eng
• 中图分类
• 关键词

  Learning with errors; BKW; LPN; FHE;

  机译：有错误的学习;宝马;LPN;FHE;