搜索结果: 1-6 共查到“军事学 BKW”相关记录6条 . 查询时间(0.046 秒)
On the Asymptotics of Solving the LWE Problem Using Coded-BKW with Sieving
public-key cryptography LWE
2019/1/9
The Learning with Errors problem (LWE) has become a central topic in recent cryptographic research. In this paper, we present a new solving algorithm combining important ideas from previous work on im...
Dissection-BKW
Cryptanalysis LPN BKW algorithm
2018/6/6
The slightly subexponential algorithm of Blum, Kalai and Wasserman (BKW) provides a basis for assessing LPN/LWE security. However, its huge memory consumption strongly limits its practical applicabili...
In this paper we propose a new algorithm for solving the Learning With Errors (LWE) problem based on the steps of the famous Blum-Kalai-Wasserman (BKW) algorithm. The new idea is to introduce an addit...
Some recent constructions based on LWE do not sample the secret uniformly at random but rather from some distribution which produces small entries. The most prominent of these is the binary-LWE proble...
The Learning Parity with Noise problem (LPN) is appealing in cryptography as it is considered to
remain hard in the post-quantum world. It is also a good candidate for lightweight devices due to its ...
An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices
cryptanalysis lattice techniques public-key cryptography
2015/12/29
In this paper, we study the Learning With Errors problem and its binary variant, where secrets and errors are binary or taken in a small interval. We introduce a new variant of the Blum, Kalai and Was...