一种基于Coded-BKW的LPN问题求解算法

作者：焦瑞朴; 朱宣勇; 谭林

来源：信息工程大学学报, 2020, 21(01): 80-85.

• LPN
• 覆盖码
• Coded-BKW
• 完备码

LPN问题在轻量级密码和后量子密码中有着重要的应用,目前求解LPN问题最好的算法是2016年张斌提出的基于BKW和完备线性码的方法。文章将编码和BKW的迭代过程相结合,提出了一种基于Coded-BKW的LPN求解算法,在某些参数下,算法比传统BKW算法和张斌的方法具有优势。

• 单位
  信息工程大学