International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

New covering radius of Reed-Muller codes for $t$-resilient functions

Authors:
Kaoru Kurosawa
Tetsu Iwata
Takayuki Yoshiwara
Download:
URL: http://eprint.iacr.org/2002/123
Search ePrint
Search Google
Abstract: From a view point of cryptography, we define a new covering radius of Reed-Muller codes as the maximum distance between $t$-{\it resilient} functions and the $r$-th order Reed-Muller code $RM(r,n)$. We next derive its lower and upper bounds. We also present a table of numerical data of our bounds.
BibTeX
@misc{eprint-2002-11646,
  title={New covering radius of Reed-Muller codes for $t$-resilient functions},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / stream ciphers},
  url={http://eprint.iacr.org/2002/123},
  note={ kurosawa@cis.ibaraki.ac.jp 11920 received 20 Aug 2002},
  author={Kaoru Kurosawa and Tetsu Iwata and Takayuki Yoshiwara},
  year=2002
}