Search: id:"swepub:oai:lup.lub.lu.se:ca1fde31-6045-4ffc-9479-4a68d00f8757" >
Some Cryptanalytic ...
Some Cryptanalytic and Coding-Theoretic Applications of a Soft Stern Algorithm
-
- Guo, Qian (author)
- University of Bergen
-
- Johansson, Thomas (author)
- Lund University,Lunds universitet,Nätverk och säkerhet,Forskargrupper vid Lunds universitet,Networks and Security,Lund University Research Groups
-
- Mårtensson, Erik (author)
- 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
-
show more...
-
- Stankovski, Paul (author)
- Lund University,Lunds universitet,Institutionen för elektro- och informationsteknik,Institutioner vid LTH,Lunds Tekniska Högskola,Informations- och kommunikationsteknik (CI),Utbildningsprogram, LTH,Nätverk och säkerhet,Forskargrupper vid Lunds universitet,Department of Electrical and Information Technology,Departments at LTH,Faculty of Engineering, LTH,Information and Communications Engineering (M.Sc.Eng.),Educational programmes, LTH,Faculty of Engineering, LTH,Networks and Security,Lund University Research Groups
-
show less...
-
(creator_code:org_t)
- American Institute of Mathematical Sciences (AIMS), 2019
- 2019
- English.
-
In: Advances in Mathematics of Communications. - : American Institute of Mathematical Sciences (AIMS). - 1930-5346 .- 1930-5338. ; 13:4, s. 559-578
- Related links:
-
http://dx.doi.org/10...
-
show more...
-
https://www.aimscien...
-
https://lup.lub.lu.s...
-
https://doi.org/10.3...
-
show less...
Abstract
Subject headings
Close
- Using the class of information set decoding algorithms is the best known way of decoding general codes, i.e. codes that admit no special structure, in the Hamming metric. The Stern algorithm is the origin of the most efficient algorithms in this class. We consider the same decoding problem but for a channel with soft information. We give a version of the Stern algorithm for a channel with soft information that includes some novel steps of ordering vectors in lists, based on reliability values. We demonstrate how the algorithm constitutes an improvement in some cryptographic and coding theoretic applications. We also indicate how to extend the algorithm to include multiple iterations and soft output values.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Publication and Content Type
- art (subject category)
- ref (subject category)
Find in a library
To the university's database