Acta Metallurgica Sinica(English letters) ›› 2015, Vol. 22 ›› Issue (5): 16-21.doi:

• Wireless • Previous Articles     Next Articles

Algebraic immunities of vector-valued functions over finite fields

  

  1. 1. Computer science department, China Women's University, Beijing 100101, China 2. School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China 3. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2014-12-29 Revised:2015-06-08 Online:2015-10-30 Published:2015-10-30
  • Supported by:

    The work was supported by National Natural Science Foundation of China (60873191, 60903152, 61003286, 60821001).

Abstract:

Algebraic immunity is an important cryptographic property of Boolean functions. The notion of algebraic immunity of Boolean functions has been generalized in several ways to vector-valued functions over arbitrary finite fields. In this paper, the results of Ref. [25] are generalized to arbitrary finite fields. We obtain vector-valued functions over arbitrary finite fields such that their algebraic immunities can reach the upper bounds. Furthermore, all the component functions, together with their some nonzero linear combinations, of vector-valued Boolean functions achieved by this construction have optimal algebraic immunities simultaneously.

Key words:

cryptography, Boolean functions, algebraic immunity, algebraic attacks, annihilator

CLC Number: