张斌;焦林;王明生 求解LPN的更快算法。 （英语） Zbl 1347.94064号 Fischlin，Marc（编辑）等人，《密码学进展——2016年欧洲密码》。第35届密码技术理论与应用国际年会，2016年5月8日至12日，奥地利维也纳。诉讼程序。第一部分柏林：施普林格出版社（ISBN 978-3-662-49889-7/pbk；978-3-562-49890-3/ebook）。计算机科学讲座笔记9665168-195（2016）。 摘要：LPN问题是轻量级和后量子密码的许多密码构造的核心，最近受到了很大的关注。2014年Asiacrypt上发布的最佳算法[Q.郭等，Lect。注释计算。科学。8873, 1–20 (2014;Zbl 1306.94059号)]通过使用覆盖码改进了经典的BKW算法，该覆盖码声称略微损害了HB变体、LPN-C和Lapin的80位安全性。本文基于级联具体完美代码的最佳精确嵌入，在类似的框架中开发了求解LPN的更快算法，但进行了许多优化。我们的算法在所建议的参数选择方面优于以前的方法，并明显打破了密码方案中建议的实例的80位安全界限，如\（\text{HB}^+）、\（\text{HB}^#）、LPN-C和Lapin。关于整个系列，请参见[Zbl 1339.94004号]. 引用于1审查引用于9文件 MSC公司： 94A60型 密码学 关键词：带噪学习奇偶性（LPN）;Blum-Kalai-Wasserman（BKW）算法;完美代码;Hopper-Blum（HB）协议;拉宾 引文：Zbl 1306.94059号 PDF格式BibTeX公司 XML格式引用 \textit{B.Zhang}等人，Lect。注释计算。科学。9665，168--195（2016；Zbl 1347.94064） 全文： 内政部