An improvement to Stern's algorithm

Thomas Johansson, Carl Löndahl

Forskningsoutput: Bok/rapportRapportForskning

648 Nedladdningar (Pure)

Sammanfattning

The decoding problem is a fundamental problem in computational complexity theory. In particular, the efficiency of which the problem can be decided has implications on the security of cryptosystems based on hard problems in coding theory. Stern's algorithm has long been the best algorithm available, with slight modifications over the years yielding only small speed-ups. This paper describes an improved method of finding low weight codewords in a random code, leading to an improved decoding algorithm.
Originalspråkengelska
Förlag[Publisher information missing]
StatusUnpublished - 2011

Ämnesklassifikation (UKÄ)

  • Elektroteknik och elektronik

Fingeravtryck

Utforska forskningsämnen för ”An improvement to Stern's algorithm”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här