THE SYMMETRY GROUPS OF NONLINEARITY CRITERIA  

作　　者：LIDan QIUWeisheng 

机构地区：[1]SchoolofMathematicalSciences,PekingUniversity,Beijing100871,China

出　　处：《Journal of Systems Science & Complexity》2004年第1期28-32,共5页系统科学与复杂性学报（英文版）

基　　金：This research is supported by the National Natural Science Foundation of China(19831070)

摘　　要：It is already known that there are several nonlinearity criteria such asalgebraic degree nonlinearity, distance to linear structures, correlation immune, propagationcriterion, differential uniformity, which are used to check whether a cryptographic function is weakor not. In this paper we will discuss these criteria from a valuation point of view, and considerthe largest transformation group which leave a criterion invariant, which is named its symmetrygroup. It can serve as a way of comparing the stability of nonlinearity criteria under the action ofinvertible transformations.

关 键 词：cryptographic functions nonlinearity criteria symmetry group of a valuation 

分 类 号：O157.4[理学—数学] O152[理学—基础数学]