计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
16期
153-156
,共4页
布尔函数%相关免疫性%列平衡矩阵
佈爾函數%相關免疫性%列平衡矩陣
포이함수%상관면역성%렬평형구진
若布尔函数的输出不泄漏其输入值的有关信息,则该函数是相关免疫的.该文基于列平衡矩阵研究相关免疫函数的计数问题,利用穷举和统计相结合的方法对2k×6(0≤k≤16)阶定序列平衡矩阵进行计数,给出一种新的六元一阶相关免疫函数的计数算法.与同类算法相比,新算法的复杂度降为O(224),大大提高了一阶相关免疫函数的计数效率.
若佈爾函數的輸齣不洩漏其輸入值的有關信息,則該函數是相關免疫的.該文基于列平衡矩陣研究相關免疫函數的計數問題,利用窮舉和統計相結閤的方法對2k×6(0≤k≤16)階定序列平衡矩陣進行計數,給齣一種新的六元一階相關免疫函數的計數算法.與同類算法相比,新算法的複雜度降為O(224),大大提高瞭一階相關免疫函數的計數效率.
약포이함수적수출불설루기수입치적유관신식,칙해함수시상관면역적.해문기우렬평형구진연구상관면역함수적계수문제,이용궁거화통계상결합적방법대2k×6(0≤k≤16)계정서렬평형구진진행계수,급출일충신적륙원일계상관면역함수적계수산법.여동류산법상비,신산법적복잡도강위O(224),대대제고료일계상관면역함수적계수효솔.
