The Relationship between the Cryptographic Function over Finite Field and Vector Function over Its Prime Field

Author

Teng, Jihong ; Huang, Xiaoying ; Luo, Xuan

Author_Institution

Dept. of Math. & Phys., Zhengzhou Inf. Eng. Univ., Zhengzhou, China

fYear

2011

fDate

4-6 Nov. 2011

Firstpage

348

Lastpage

351

Abstract

The paper firstly reveals the relationship between the cryptographic function over finite field and vector function over its prime field. Then a class of functions taking all vectors as their linear structures is suggested, which are the weakest functions over finite field even if the algebraic degree is high. At last, the cryptographic properties of logical function over finite field and the corresponding vector function over its prime field are explored, including the Chrestenson spectra characteristics and correlation immunity, which is a significant criterion for cryptographic function to resist correlation attack.

Keywords

Galois fields; correlation methods; cryptography; Chrestenson spectra characteristics; correlation attack; correlation immunity; cryptographic function; finite field; linear structures; prime field; vector function; Boolean functions; Correlation; Cryptography; Finite element methods; Galois fields; Publishing; Vectors; Chrestenson spectra; Finite Field; Reed-Muller code; Stream cipher; affine function; correlation immunity; prime field;

fLanguage

English

Publisher

ieee

Conference_Titel

Multimedia Information Networking and Security (MINES), 2011 Third International Conference on

Conference_Location

Shanghai

Print_ISBN

978-1-4577-1795-6

Type

conf

DOI

10.1109/MINES.2011.105

Filename

6103788