NEW CONSTRUCTIONS OF VECTORIAL BOOLEAN FUNCTIONS WITH GOOD CRYPTOGRAPHIC PROPERTIES

2012 ◽  
Vol 23 (03) ◽  
pp. 749-760
Author(s):  
DESHUAI DONG ◽  
LONGJIANG QU ◽  
SHAOJING FU ◽  
CHAO LI
Keyword(s):  
Boolean Functions ◽  
Algebraic Degree ◽  
Algebraic Immunity ◽  
High Nonlinearity ◽  
Vectorial Boolean Functions ◽  
Very High

Vectorial Boolean functions play an important role in cryptography. How to construct vectorial Boolean functions with good cryptographic properties is a nice problem that worth to be investigated. In this paper we present several constructions of balanced vectorial Boolean functions with high algebraic immunity, high(or optimum) algebraic degree, and very high nonlinearity. In some cases, the constructed functions also achieve optimum algebraic immunity.

scholarly journals New Constructions of Balanced Boolean Functions with Maximum Algebraic Immunity, High Nonlinearity and Optimal Algebraic Degree

2020 ◽  
Vol 17 (7) ◽  
pp. 639-654
Author(s):  
Dheeraj Kumar SHARMA ◽  
Rajoo PANDEY
Keyword(s):  
Lower Bound ◽  
Boolean Function ◽  
Boolean Functions ◽  
Primitive Element ◽  
Galois Field ◽  
Algebraic Degree ◽  
Algebraic Immunity ◽  
Greatest Common Divisor ◽  
Primitive Elements ◽  
High Nonlinearity

This paper consists of proposal of two new constructions of balanced Boolean function achieving a new lower bound of nonlinearity along with high algebraic degree and optimal or highest algebraic immunity. This construction has been made by using representation of Boolean function with primitive elements. Galois Field,  used in this representation has been constructed by using powers of primitive element such that greatest common divisor of power and  is 1. The constructed balanced  variable Boolean functions achieve higher nonlinearity, algebraic degree of , and algebraic immunity of   for odd ,  for even . The nonlinearity of Boolean function obtained in the proposed constructions is better as compared to existing Boolean functions available in the literature without adversely affecting other properties such as balancedness, algebraic degree and algebraic immunity.

VECTORIAL BOOLEAN FUNCTIONS WITH GOOD CRYPTOGRAPHIC PROPERTIES

2011 ◽  
Vol 22 (06) ◽  
pp. 1271-1282 ◽  
Author(s):  
KEQIN FENG ◽  
JING YANG
Keyword(s):  
Boolean Functions ◽  
Algebraic Degree ◽  
Algebraic Immunity ◽  
Vectorial Boolean Functions

In this paper we generalize two remarkable results on cryptographic properties of Boolean functions given by Tu and Deng [8] to the vectorial case. Firstly we construct vectorial bent Boolean functions [Formula: see text] with good algebraic immunity for all cases 1 ⩽ m ⩽ n, and with maximum algebraic immunity for some cases (n,m). Then by modifying F, we get vectorial balanced functions [Formula: see text] with optimum algebraic degree, good nonlinearity and good algebraic immunity for all cases [Formula: see text], and with maximum algebraic immunity for some cases (n,m). Moreover, while Tu-Deng's results are valid under a combinatorial hypothesis, our results (Theorems 4 and 5) are true without this hypothesis.

Effects of the Internal Structure of H Boolean Functions on Algebraic Immunity and Algebraic Degree

2013 ◽  
Vol 774-776 ◽  
pp. 1721-1724
Author(s):  
Jing Lian Huang ◽  
Xiu Juan Yuan ◽  
Jian Hua Wang
Keyword(s):  
Boolean Function ◽  
Internal Structure ◽  
Boolean Functions ◽  
Algebraic Degree ◽  
Algebraic Immunity ◽  
Hamming Weight ◽  
Relationship Of ◽  
The Relationship

We go deep into the internal structure of the Boolean functions values, and study the relationship of algebraic immunity and algebraic degree of Boolean functions with the Hamming weight with the diffusion included. Then we get some theorems which relevance together algebraic immunity, annihilators and algebraic degree of H Boolean functions by the e-derivative which is a part of the H Boolean function. Besides, we also get the results that algebraic immunity and algebraic degree of Boolean functions can be linked together by the e-derivative of H Boolean functions and so on.

Sign in / Sign up

Export Citation Format

Share Document