| THE SYMMETRY GROUPS OF NONLINEARITY CRITERIA |
| |
| 引用本文： | LIDan QIUWeisheng. THE SYMMETRY GROUPS OF NONLINEARITY CRITERIA[J]. 系统科学与复杂性, 2004, 17(1): 28-32 |
| |
| 作者姓名： | LIDan QIUWeisheng |
| |
| 作者单位： | School of Mathematical Sciences，Peking University，Beijing 100871，China |
| |
| 基金项目： | This research is supported by the National Natural Science Foundation of China(19831070) |
| |
| 摘 要： | It is already known that there are several nonlinearity criteria such as algebraic degree, nonlinearity,distance to linear structures, correlation immune, propagationcriterion, differential uniformity,which are used to check whether a cryptographic functionis weak or not. In this paper we will discuss these criteria from a valuation point of view,and consider the largest transformation group which leave a criterion invariant, which isnamed its symmetry group. It can serve as a way of comparing the stability of nonlinearitycriteria under the action of invertible transformations.
|
| 关 键 词： | 对称群 非线性准则 密码学函数 评价函数 |
THE SYMMETRY GROUPS OF NONLINEARITY CRITERIA |
| |
| LI Dan QIU Weisheng. THE SYMMETRY GROUPS OF NONLINEARITY CRITERIA[J]. Journal of Systems Science and Complexity, 2004, 17(1): 28-32 |
| |
| Authors: | LI Dan QIU Weisheng |
| |
| Abstract: | It is already known that there are several nonlinearity criteria such as algebraic degree, nonlinearity, distance to linear structures, correlation immune, propagation criterion, differential uniformity, which are used to check whether a cryptographic function is weak or not. In this paper we will discuss these criteria from a valuation point of view, and consider the largest transformation group which leave a criterion invariant, which is named its symmetry group. It can serve as a way of comparing the stability of nonlinearity criteria under the action of invertible transformations. |
| |
| Keywords: | Cryptographic functions nonlinearity criteria symmetry group of a valuation. |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
