The Characteristics of Linear Structure for Cryptographic Function over Finite Field

被引：1

作者：

Teng, Jihong ^{[1
]}

Huang, Xiaoying ^{[1
]}

Lu, Zhibo ^{[1
]}

机构：

[1] Zhengzhou Informat Engn Univ, Dept Math & Phys, Zhengzhou, Peoples R China

来源：

2012 FOURTH INTERNATIONAL CONFERENCE ON MULTIMEDIA INFORMATION NETWORKING AND SECURITY (MINES 2012) | 2012年

关键词：

Finite Field; prime field; linear structure; affine function; generalized affine function;

D O I：

10.1109/MINES.2012.219

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The paper firstly reveals the characteristics of linear structure for cryptographic function over finite field, which is quiet different from that over prime field, and some examples are presented to support the result. Then a class of functions taking all vectors as their linear structures is suggested, which are called generalized affine functions and have the similar properties with that of affine function.

引用

页码：64 / 66

页数：3

共 50 条

[1] Linear complexity and polynomial degree of a function over a finite field
Meidl, W
Winterhof, A
FINITE FIELDS WITH APPLICATIONS TO CODING THEORY, CRYPTOGRAPHY AND RELATED AREAS, 2002, : 229 - 238
[2] Characteristics of random systems of linear equations over a finite field
Shapovalov, A. V.
DISCRETE MATHEMATICS AND APPLICATIONS, 2008, 18 (06): : 569 - 580
[3] THE CYCLE STRUCTURE OF A LINEAR TRANSFORMATION OVER A FINITE-FIELD
KUNG, JPS
LINEAR ALGEBRA AND ITS APPLICATIONS, 1981, 36 (MAR) : 141 - 155
[4] Anomalous Behaviour of Cryptographic Elliptic Curves over Finite Field
Fujdiak, Radek
Dzurenda, Petr
Mlynek, Petr
Misurec, Jiri
Orgon, Milos
Sergey, Bezzateev
ELEKTRONIKA IR ELEKTROTECHNIKA, 2017, 23 (05) : 82 - 88
[5] ON LINEAR SEQUENCES OVER A FINITE FIELD
DAYKIN, DE
AMERICAN MATHEMATICAL MONTHLY, 1963, 70 (06): : 637 - &
[6] Linear circulant matrices over a finite field
Cooke, CH
APPLIED MATHEMATICS LETTERS, 2004, 17 (12) : 1349 - 1355
[7] Implicit functions over finite fields and their applications to good cryptographic functions and linear codes ☆,☆☆
Yuan, Mu
Qu, Longjiang
Li, Kangquan
Wang, Xiaoqiang
FINITE FIELDS AND THEIR APPLICATIONS, 2025, 103
[8] A CLASS OF POLYNOMIALS OVER THE FIELD OF FINITE CHARACTERISTICS
TYURIN, SA
IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1991, (10): : 81 - 85
[9] Linear and quadratic sections of Grassmannians over a finite field
Edoardo Ballico
Results in Mathematics, 2003, 43 (1-2) : 37 - 41
[10] Hexagonal metric for linear codes over a finite field
Gao, Ying
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2011, 24 (03) : 593 - 603

← 1 2 3 4 5 →