计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
9期
63-66
,共4页
自对偶布尔函数%线性结构%代数免疫度%代数次数%单项式个数
自對偶佈爾函數%線性結構%代數免疫度%代數次數%單項式箇數
자대우포이함수%선성결구%대수면역도%대수차수%단항식개수
通过分析布尔函数的特征,建立了n元自对偶布尔函数和n-1元布尔函数之间的关系,根据此关系讨论了n元自对偶布尔函数的代数免疫度及其非线性度,得出自对偶布尔函数的非零次单项式个数为奇数,给出了n元n-1次自对偶布尔函数的个数和代数正规型表示的特征及其密码学性质,对其代数次数为t的单项式个数提出了猜想,对其中两种特殊情况进行了证明.
通過分析佈爾函數的特徵,建立瞭n元自對偶佈爾函數和n-1元佈爾函數之間的關繫,根據此關繫討論瞭n元自對偶佈爾函數的代數免疫度及其非線性度,得齣自對偶佈爾函數的非零次單項式箇數為奇數,給齣瞭n元n-1次自對偶佈爾函數的箇數和代數正規型錶示的特徵及其密碼學性質,對其代數次數為t的單項式箇數提齣瞭猜想,對其中兩種特殊情況進行瞭證明.
통과분석포이함수적특정,건립료n원자대우포이함수화n-1원포이함수지간적관계,근거차관계토론료n원자대우포이함수적대수면역도급기비선성도,득출자대우포이함수적비령차단항식개수위기수,급출료n원n-1차자대우포이함수적개수화대수정규형표시적특정급기밀마학성질,대기대수차수위t적단항식개수제출료시상,대기중량충특수정황진행료증명.