Searching for Low Weight Codewords in Linear Binary Codes

Somitra Kumar Sanadhya; Palash Sarkar

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 codeword linear binary codes
Contact author(s): somitra_r @ isical ac in
History: 2008-06-18: received
Short URL: https://ia.cr/2008/269
License: 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},
      url = {https://eprint.iacr.org/2008/269}
}