DocumentCode
924414
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
Volume
50
Issue
3
fYear
2004
fDate
3/1/2004 12:00:00 AM
Firstpage
468
Lastpage
475
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2004.824913
Filename
1273656
Link To Document