信息安全与通信保密
信息安全與通信保密
신식안전여통신보밀
CHINA INFORMATION SECURITY
2014年
7期
66-70
,共5页
陈颂%张海模%周春明%郭磊
陳頌%張海模%週春明%郭磊
진송%장해모%주춘명%곽뢰
相关免疫函数%定序特征矩阵%计数
相關免疫函數%定序特徵矩陣%計數
상관면역함수%정서특정구진%계수
correlation-immune function%fixed order characteristic matrix%enumeration
相关免疫函数是衡量密码系统抵抗相关攻击的重要度量指标,在计算机保密应用中用途广泛.文中基于定序特征矩阵研究相关免疫函数,深入分析了一阶相关免疫函数定序特征矩阵的内在特性,在此基础上给出了一种构造一阶相关免疫函数的新方法.基于新方法并利用穷举和统计相结合的思想,设计了六元一阶相关免疫函数的快速计数算法,其计算复杂度低至O(222),大幅度提升了该免疫函数的计数效率.
相關免疫函數是衡量密碼繫統牴抗相關攻擊的重要度量指標,在計算機保密應用中用途廣汎.文中基于定序特徵矩陣研究相關免疫函數,深入分析瞭一階相關免疫函數定序特徵矩陣的內在特性,在此基礎上給齣瞭一種構造一階相關免疫函數的新方法.基于新方法併利用窮舉和統計相結閤的思想,設計瞭六元一階相關免疫函數的快速計數算法,其計算複雜度低至O(222),大幅度提升瞭該免疫函數的計數效率.
상관면역함수시형량밀마계통저항상관공격적중요도량지표,재계산궤보밀응용중용도엄범.문중기우정서특정구진연구상관면역함수,심입분석료일계상관면역함수정서특정구진적내재특성,재차기출상급출료일충구조일계상관면역함수적신방법.기우신방법병이용궁거화통계상결합적사상,설계료륙원일계상관면역함수적쾌속계수산법,기계산복잡도저지O(222),대폭도제승료해면역함수적계수효솔.
