本文利用线性复杂度相关理论,给出了布尔函数复杂系数的定义;得出任何布尔函数的线性复杂度均等于这个函数的复杂系数;给出了一种快速求解布尔函数多项式表示的算法;研究了Bent函数的线性复杂度特点,利用布尔函数的复杂系数,得出布尔函数为Bent函数的一个必要条件。
科研之友
微信
新浪微博
Facebook
分享链接
