Generalized partially bent functions

Jianqin Zhou

DOI: https://doi.org/10.48550/arXiv.cs/0512041

2005-12-10

Abstract:Based on the definition of generalized partially bent functions, using the theory of linear transformation, the relationship among generalized partially bent functions over ring Z N, generalized bent functions over ring Z N and affine functions is discussed. When N is a prime number, it is proved that a generalized partially bent function can be decomposed as the addition of a generalized bent function and an affine function. The result obtained here generalizes the main works concerning partially bent functions by Claud Carlet in [1].

Cryptography and Security

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to explore the relationships among generalized partially bent functions, generalized bent functions and affine functions. Specifically, based on the definition of generalized partially bent functions, the author uses the linear transformation theory to study the characteristic that when \( N \) is a prime number, the generalized partially bent function can be decomposed into the sum of a generalized bent function and an affine function. This result generalizes Claud Carlet's main work on partially bent functions.

### Main Problem Summary:

1. **Definition and Background**:
- Bent functions are a special class of Boolean functions and are highly regarded in the fields of cryptography and communication for their non - linearity and stability.
- However, bent functions are relatively rare and are neither balanced nor correlation - immune.
- Partially bent functions are a larger set of Boolean functions proposed by Claud Carlet to make up for the deficiencies of bent functions.
- These concepts have been extended to the ring \( Z_N \), and are respectively called generalized bent functions and generalized partially bent functions.

2. **Main Contributions**:
- When \( N \) is a prime number, it is proved that the generalized partially bent function can be decomposed into the sum of a generalized bent function and an affine function.
- Claud Carlet's main work on partially bent functions is generalized.
- The relationships among generalized partially bent functions, generalized bent functions and affine functions are explored by using the linear transformation theory.

3. **Specific Conclusions**:
- The definition of the generalized partially bent function is given, and the properties of its autocorrelation function and Chrestenson cyclic spectrum are discussed.
- The decomposition theorem of the generalized partially bent function under specific conditions is proved.
- A specific example is provided to illustrate the construction and properties of the pure generalized partially bent function.

4. **Further Research Directions**:
- How to decompose non - pure generalized partially bent functions or analyze their structures remains an open problem.

Through these studies, the author provides new methods and tools for understanding and constructing partially bent functions and generalized partially bent functions.