Paper 2008/269

Searching for Low Weight Codewords in Linear Binary Codes

Somitra Kumar Sanadhya and 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.

Note: Work in progress.

Metadata
Available format(s)
PDF PS
Publication info
Published elsewhere. Accepted for presentation at CECC 2008, Graz, Austria.
Keywords
Low weight codewordlinear binary codes
Contact author(s)
somitra_r @ isical ac in
History
2008-06-18: received
Short URL
https://ia.cr/2008/269
License
Creative Commons Attribution
CC BY

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},
      note = {\url{https://eprint.iacr.org/2008/269}},
      url = {https://eprint.iacr.org/2008/269}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.