计算机科学 ›› 2009, Vol. 36 ›› Issue (6): 82-84.
• • 上一篇 下一篇
周宇 肖国镇
出版日期:
发布日期:
基金资助:
ZHOU Yu XIAO Guo-zhen （ Institute of Information Security, National Key Laboratory of ISN, Xidian University, Xi ＇ an 710071, China）
Online:
Published:
摘要： 讨论了具有线性结构的弹性函数的两个指标：沃什谱和非线性度，得到了具有线性结构的布尔函数的一些性质。利用沃尔什变换和汉明重量的方法，发现了：如果V是n元布尔函数f（x）的线性结构，那么得到f（x）的沃尔什变换在F2^n＼V^⊥或V^⊥为零这一事实，同时得到了一个布尔函数没有k（k≥0）维线性结构的充分条件。最后，利用以上结果推出了具有线性结构的弹性函数的非线性度的上界表达式。
关键词: 布尔函数 线性结构 弹性函数 非线性度
Abstract: The two criteria were discussed： the Walsh spectral and the nonlinearity of resilient functions with a linear structure,some properties of Boolean functions with linear structure were presented. By the methods of Walsh transform and Hamming weight,the fac
Key words: Boolean functions, Linear structure, Resilient functions, Nonlinearity
周宇 肖国镇. 具有线性结构的弹性函数非线性度的新上界[J]. 计算机科学, 2009, 36(6): 82-84. https://doi.org/
ZHOU Yu XIAO Guo-zhen （ Institute of Information Security, National Key Laboratory of ISN, Xidian University, Xi ＇ an 710071, China）. [J]. Computer Science, 2009, 36(6): 82-84. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2009/V36/I6/82
Cited
首页