Linear Approximation to Composition Transformations over Finite Fields
Received:May 31, 2002  
Key Words: linear approximation   composition function   correlation coefficient   spectrum   finite field   finite Abelian group  
Fund Project:
Author NameAffiliation
JIN Chen-hui Institute of Electronic Technology
PLA Information Engineering University
Zhengzhou
China 
LI Shi-qu Institute of Information Engineering
China 
Hits: 2285
Download times: 1774
Abstract:
      In this paper, the problem of how to compute the characteristic spectrum for composition transformations over finite Abelian groups is solved, the concept of correlation coefficient of functions over finite Abelian groups is defined, and the problem of how to compute the correlation coefficient between a composition function and a linear function over finite field is solved, so the theoretic foundation of linear approximation to composition transformations in cryptography algorithm is established.
Citation:
DOI:10.3770/j.issn:1000-341X.2005.01.026
View Full Text  View/Add Comment