Sökning: onr:"swepub:oai:lup.lub.lu.se:83815ef3-610c-4764-a308-17871218ea81" >
Coded-BKW with Sieving
Coded-BKW with Sieving
-
- Guo, Qian (författare)
- Lund University,Lunds universitet,Institutionen för elektro- och informationsteknik,Institutioner vid LTH,Lunds Tekniska Högskola,Nätverk och säkerhet,Forskargrupper vid Lunds universitet,Department of Electrical and Information Technology,Departments at LTH,Faculty of Engineering, LTH,Networks and Security,Lund University Research Groups
-
- Johansson, Thomas (författare)
- Lund University,Lunds universitet,Institutionen för elektro- och informationsteknik,Institutioner vid LTH,Lunds Tekniska Högskola,Nätverk och säkerhet,Forskargrupper vid Lunds universitet,Department of Electrical and Information Technology,Departments at LTH,Faculty of Engineering, LTH,Networks and Security,Lund University Research Groups
-
- Mårtensson, Erik (författare)
- Lund University,Lunds universitet,Institutionen för elektro- och informationsteknik,Institutioner vid LTH,Lunds Tekniska Högskola,Nätverk och säkerhet,Forskargrupper vid Lunds universitet,Department of Electrical and Information Technology,Departments at LTH,Faculty of Engineering, LTH,Networks and Security,Lund University Research Groups
-
visa fler...
-
- Stankovski, Paul (författare)
- Lund University,Lunds universitet,Institutionen för elektro- och informationsteknik,Institutioner vid LTH,Lunds Tekniska Högskola,Nätverk och säkerhet,Forskargrupper vid Lunds universitet,Department of Electrical and Information Technology,Departments at LTH,Faculty of Engineering, LTH,Networks and Security,Lund University Research Groups
-
visa färre...
-
(creator_code:org_t)
- 2017-11-30
- 2017
- Engelska.
-
Ingår i: Advances in Cryptology - ASIACRYPT 2017 - 23rd International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. - Cham : Springer International Publishing. - 0302-9743. - 9783319706948 - 9783319706931 ; 10624, s. 323-346
- Relaterad länk:
-
http://dx.doi.org/10...
-
visa fler...
-
https://lup.lub.lu.s...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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 improving the BKW algorithm and ideas from sieving in lattices. The new algorithm is analyzed and demonstrates an improved asymptotic performance. For Regev parameters q = n^2 and noise level \sigma = n^1.5/(\sqrt{2\pi} \log_2^2 n), the asymptotic complexity is 2^{0.895n} in the standard setting, improving on the previously best known complexity of roughly 2^{0.930n}. Also for concrete parameter instances, improved performance is indicated.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Annan elektroteknik och elektronik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Other Electrical Engineering, Electronic Engineering, Information Engineering (hsv//eng)
Nyckelord
- LWE
- BKW
- Coded-BKW
- Lattice codes
- Lattice sieving
Publikations- och innehållstyp
- kon (ämneskategori)
- ref (ämneskategori)
Hitta via bibliotek
Till lärosätets databas