对学习噪声平局的攻击

此软件包允许构建对LPN的攻击。在examples/目录中展示了使用各种（组合）约简和解算法解决各种LPN实例的算法示例。它还包含一些尝试找到具有理想属性的覆盖码（主要是StGen码）的示例程序。

使用方法

1. 设置Rust和Cargo。您可能需要夜间版本（截至2018年9月）。
2. cargo运行 --发布 --示例bkw

源材料

Thom Wiggers. 使用大覆盖码解决LPN。 硕士学位论文 雷德布德大学，2018。

另请参阅 https://thomwiggers.nl/research/msc-thesis/

参考文献

• Blum, Kalai和Wasserman。噪声容忍学习，奇偶校验问题和统计查询模型。 计算，2000，ACM，2013。
• Levieil和Fouque。改进的LPN算法。 SCN 2006，Springer 2018。
• Bogos, Tramer和Vaudenay。使用BKW及其变体解决LPN - 实现和分析。 密码学和通信，2016。
• Bogos和Vaudenay。LPN求解算法的优化。 ASIACRYPT 2015，Springer，2016。
• Esser, Kübler和May。LPN解码。 CRYPTO 2017，Springer，2017。
• Samardjiska和Gligoroski。使用星形生成器码在小覆盖中接近最大嵌入效率。 2015 IEEE国际信息理论研讨会，2015。