Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

New Covering Radius of Reed-Muller Codes for t-Resilient Functions

Tetsu IwataContact Information, Takayuki Yoshiwara6 and Kaoru KurosawaContact Information

(6)  Department of Communications and Integrated Systems, Tokyo Institute of Technology, 2-12-1 O-okayama, 152-8552 Tokyo, Meguro-ku, Japan
(7)  Department of Computer and Information Sciences, Ibaraki University, 4-12-1 Nakanarusawa, 316-8511 Ibaraki, Hitachi, Japan
Abstract
In stream ciphers, we should use a t-resilient Boolean function f(X) with large nonlinearity to resist fast correlation attacks and linear attacks. Further, in order to be secure against an extension of linear attacks, we wish to find a t-resilient function f(X) which has a large distance even from low degree Boolean functions. From this point of view, we define a new covering radius p(t, r, n) as the maximum distance between a t-resilient function f(X) and the r-th order Reed-Muller code RM(r, n). We next derive its lower and upper bounds. Finally, we present a table of numerical bounds for p(t, r, n).

Keywords  Nonlinearity -  t-resilient function - Reed-Muller code - covering radius - stream cipher


Contact Information Tetsu Iwata
Email: tez@ss.titech.ac.jp

Contact Information Kaoru Kurosawa
Email: kurosawa@cis.ibaraki.ac.jp
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb15
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)