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

Algorithm Solving LPN Based on Coded-BKW

作　　者：焦瑞朴 朱宣勇[1] 谭林[1] JIAO Ruipu;ZHU Xuanyong;TAN Lin(Information Engineering University, Zhengzhou 450001, China)

机构地区：[1]信息工程大学,河南郑州450001

出　　处：《信息工程大学学报》2020年第1期80-85,共6页Journal of Information Engineering University

基　　金：国家自然科学基金资助项目(61521003),国家密码发展基金资助项目(MMJJ20170103,MMJJ20180204)。

摘　　要：LPN问题在轻量级密码和后量子密码中有着重要的应用,目前求解LPN问题最好的算法是2016年张斌提出的基于BKW和完备线性码的方法。文章将编码和BKW的迭代过程相结合,提出了一种基于Coded-BKW的LPN求解算法,在某些参数下,算法比传统BKW算法和张斌的方法具有优势。LPN is widely applied to lightweight and postquantum cryptography.The best method for solving LPN problem is proposed by Zhang Bin in 2016.This paper proposes an algorithm based on Coded-BKW algorithm by introducing coding to the steps of BKW.In many cases,our algorithm has advantage than BKW and Zhang Bin’s algorithm.

关 键 词：LPN 覆盖码 Coded-BKW 完备码 

分 类 号：TN918[电子电信—通信与信息系统]