Title :
New covering radius of Reed-Muller codes for t-resilient functions
Author :
Kurosawa, Kaoru ; Iwata, Tetsu ; Yoshiwara, Takayuki
Author_Institution :
Dept. of Comput. & Inf. Sci., Ibaraki Univ., Japan
fDate :
3/1/2004 12:00:00 AM
Abstract :
In this paper, we introduce a new covering radius of RM(r,n) from cryptography viewpoint. It is defined as the maximum distance between t-resilient functions and the rth order Reed-Muller code RM(r,n). We next derive its lower and upper bounds. We further present a table of numerical data of our bounds.
Keywords :
Reed-Muller codes; cryptography; Reed-Muller code; cryptography; lower bound; new covering radius; nonlinearity; stream cipher; t-resilient function; upper bound; Boolean functions; Codes; Cryptography; Linear feedback shift registers; Nonlinear equations; Resists; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.824913
