کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
394427 | 665802 | 2010 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the lower bounds of the second order nonlinearities of some Boolean functions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The r th order nonlinearity of a Boolean function is an important cryptographic criterion in analyzing the security of stream as well as block ciphers. It is also important in coding theory as it is related to the covering radius of the Reed–Muller code R(r,n)R(r,n). In this paper we deduce the lower bounds of the second order nonlinearities of the following two types of Boolean functions:1.fλ(x)=Tr1n(λxd) with d=22r+2r+1d=22r+2r+1 and λ∈F2n∗, where n=6rn=6r.2.f(x,y)=Tr1t(xy2i+1), where x,y∈F2t,n=2t,n⩾6x,y∈F2t,n=2t,n⩾6 and i is an integer such that 1⩽i
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 180, Issue 2, 15 January 2010, Pages 266–273
Journal: Information Sciences - Volume 180, Issue 2, 15 January 2010, Pages 266–273
نویسندگان
Sugata Gangopadhyay, Sumanta Sarkar, Ruchi Telang,