解放军理工大学学报(自然科学版)
解放軍理工大學學報(自然科學版)
해방군리공대학학보(자연과학판)
JOURNAL OF PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2009年
4期
329-333
,共5页
王永娟%范淑琴%冀会芳%韩文报
王永娟%範淑琴%冀會芳%韓文報
왕영연%범숙금%기회방%한문보
代数攻击%流密码%仿射子空间%k-正规性
代數攻擊%流密碼%倣射子空間%k-正規性
대수공격%류밀마%방사자공간%k-정규성
布尔函数的代数免疫性是衡量其抵抗代数攻击能力的重要指标,为快速计算布尔函数的代数免疫,进而有效实施代数攻击,利用布尔函数特征矩阵代数结构和代数次数之间的关系,首次给出了正规性与代数免疫度的制约关系.得到代数免疫度的一个上界,若n元布尔函数是k-正规的,则其代数免疫度满足AI(f)≤min{degf,n-k},且当变元个数≤5时上式等号成立.作为推论,给出了布尔函数代数免疫度为1和2时的充分条件,为判定布尔函数是否存在低次零化子提供了理论支持.
佈爾函數的代數免疫性是衡量其牴抗代數攻擊能力的重要指標,為快速計算佈爾函數的代數免疫,進而有效實施代數攻擊,利用佈爾函數特徵矩陣代數結構和代數次數之間的關繫,首次給齣瞭正規性與代數免疫度的製約關繫.得到代數免疫度的一箇上界,若n元佈爾函數是k-正規的,則其代數免疫度滿足AI(f)≤min{degf,n-k},且噹變元箇數≤5時上式等號成立.作為推論,給齣瞭佈爾函數代數免疫度為1和2時的充分條件,為判定佈爾函數是否存在低次零化子提供瞭理論支持.
포이함수적대수면역성시형량기저항대수공격능력적중요지표,위쾌속계산포이함수적대수면역,진이유효실시대수공격,이용포이함수특정구진대수결구화대수차수지간적관계,수차급출료정규성여대수면역도적제약관계.득도대수면역도적일개상계,약n원포이함수시k-정규적,칙기대수면역도만족AI(f)≤min{degf,n-k},차당변원개수≤5시상식등호성립.작위추론,급출료포이함수대수면역도위1화2시적충분조건,위판정포이함수시부존재저차령화자제공료이론지지.