[Resource Topic] 2002/123: New covering radius of Reed-Muller codes for $t$-resilient functions

Welcome to the resource topic for 2002/123

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

Authors: Kaoru Kurosawa, Tetsu Iwata, Takayuki Yoshiwara


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.

ePrint: https://eprint.iacr.org/2002/123

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .