搜索结果: 1-6 共查到“军队指挥学 BKW”相关记录6条 . 查询时间(0.037 秒)
On the Asymptotics of Solving the LWE Problem Using Coded-BKW with Sieving
public-key cryptography LWE
font style='font-size:12px;'>
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
font style='font-size:12px;'>
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...
Coded-BKW: Solving LWE Using Lattice Codes
LWE binary-LWE BKW
font style='font-size:12px;'>
2016/3/21
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...
Lazy Modulus Switching for the BKW Algorithm on LWE
foundations Learning with Errors
font style='font-size:12px;'>
2016/1/26
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...
On Solving Lpn using BKW and Variants
BKW Variants
font style='font-size:12px;'>
2016/1/4
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
font style='font-size:12px;'>
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...