Paper 2008/269 Original: eprint.iacr.org/2008/269 ↗

Searching for Low Weight Codewords in Linear Binary Codes

Somitra Kumar Sanadhya
Palash Sarkar
Abstract

In this work we revisit the known algorithms for searching for low weight codewords in linear binary codes. We propose some improvements on them and also propose a new efficient heuristic.

Metadata
Available format(s)
PDF
Publication info
Preprint.
History
2008-06-18: last updated
2008-06-18: published
Short URL
https://ia.cr/2008/269
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2008/269,
      author = {Somitra Kumar Sanadhya and Palash Sarkar},
      title = {Searching for Low Weight Codewords in Linear Binary Codes},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/269},
      year = {2008},
      url = {https://eprint.iacr.org/2008/269}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.