کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6422679 | 1341217 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Counting Boolean functions with specified values in their Walsh spectrum
ترجمه فارسی عنوان
شمارش توابع بولین با مقادیر مشخص شده در طیف والش
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
توابع بولین، طیف والش، با احتساب،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
The problem of counting Boolean functions with specified number s of Walsh coefficients Ï in their Walsh spectrum is discussed in this paper. Strategies to solve this problem shall help solving many more problems related to desired cryptographic features of Boolean functions such as nonlinearity, resiliency, algebraic immunity, etc. In an attempt to study this problem, we present a new framework of solutions. We give results for |Ï|â¥2nâ1 and for all s, in line with a previous work of Wu (1998) [12]. We also provide various results such as existence and construction for some s when Ï=0, multiplicities for all Ï and naive bounds on s for Ï>2n/2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 259, Part B, 15 March 2014, Pages 522-528
Journal: Journal of Computational and Applied Mathematics - Volume 259, Part B, 15 March 2014, Pages 522-528
نویسندگان
Erdener Uyan, ÃaÄdaÅ Ãalık, Ali DoÄanaksoy,