最优代数免疫布尔函数的完全构造 |
|
|
pha;1)(α4-α1)(x-α1)(α3-α2)(α4-α2)(x-α2)(α4-α3)(x-α3)(x-α4),故x3的系数为-(α1+α2+α3+α4)∏1≤i<j≤4(αj-αi),从而有|h′|=(α1+α2+α3+α4)∏1≤i 进而通过计算得到3元MAI函数的个数为56。与推论1中得到的函数个数和已知的理论下界223-1=16相比优势较为明
显。 3 结语 本文利用布尔函数的单变元多项式表达形式,对文献[8]中构造的一类布尔函数进行推广,讨论了单变元多项式函数达到最优代数免疫时的论文联盟*一个必要条件,并得到奇数元布尔函数达到最优代数免疫的充要条件,同时给出n=3时的例子,得到56个具有最优代数免疫的布尔函数,其数量远远大于推论1给出的4个具有最优代数免疫的布尔函数。 参考文献: [1] COURTOIS N, MEiER W. Algebraic attacks on stream ciphers with linear feedback [C]// Advance in Cryptology-EUROCRYPT 2003, LNCS 2656. Berlin: SpringerVerlag, 2003: 345-359. [2] COURTOIS N. Fast algebraic attacks on stream ciphers with linear feedback [C]// Advance in Cryptology-EUROCRYPT 2003, LNCS 2729. Berlin: SpringerVerlag, 2003: 176- 上一页 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] ... 下一页 >> |
|
|
|
上一个论文: 用二元一次方程组巧解古代数学名题 下一个论文: 初中代数应用题的审题策略 |
|