International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Searching for Low Weight Codewords in Linear Binary Codes

Authors:
Somitra Kumar Sanadhya
Palash Sarkar
Download:
URL: http://eprint.iacr.org/2008/269
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2008-17946,
  title={Searching for Low Weight Codewords in Linear Binary Codes},
  booktitle={IACR Eprint archive},
  keywords={Low weight codeword, linear binary codes},
  url={http://eprint.iacr.org/2008/269},
  note={Accepted for presentation at CECC 2008, Graz, Austria. somitra_r@isical.ac.in 14042 received 12 Jun 2008},
  author={Somitra Kumar Sanadhya and Palash Sarkar},
  year=2008
}