کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4944193 | 1437980 | 2017 | 23 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Results on highly nonlinear Boolean functions with provably good immunity to fast algebraic attacks
ترجمه فارسی عنوان
نتایج به دست آمده در توابع بولی بسیار غیر خطی با ایمن قابل اعتماد به حملات سریع جبری است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رمزنگاری، توابع بولین، حملات سریع جبری، ایمنی جبری، غیر خطی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
In this paper, we first study a large family of highly nonlinear Boolean functions in terms of the immunity to fast algebraic attacks, which includes the functions of Tu-Deng, the functions of Tang et al. and the functions of Jin et al. Based on a sufficient and necessary condition for measuring the immunity of Boolean functions against fast algebraic attacks using bivariate polynomial representation, we propose an efficient method for estimating the immunity of the functions of such family. Then we prove that a family of 2k-variable Boolean functions, including the function recently constructed by Tang et al., are almost perfect algebraic immune for any integer kâ¯â¥â¯3. More exactly, they achieve optimal algebraic immunity and almost perfect immunity to fast algebraic attacks. The functions of such family are balanced and have optimal algebraic degree. Besides, we prove a lower bound on their nonlinearity based on the work of Tang et al. which is better than that of Carlet-Feng function. It is also checked for 3â¯â¤â¯kâ¯â¤â¯9 that the exact nonlinearity of such functions is very good, which is slightly smaller than that of Carlet-Feng function, and some functions of this family even have a slightly larger nonlinearity than Tang's et al. function. To sum up, among the known functions with provably good immunity against fast algebraic attacks, the functions of this family make a trade-off between the exact value and the lower bound of nonlinearity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 421, December 2017, Pages 181-203
Journal: Information Sciences - Volume 421, December 2017, Pages 181-203
نویسندگان
Meicheng Liu, Dongdai Lin,