View More View Less
  • 1 Slovak University of Technology Department of Mathematics, Faculty of Electrical Engineering and Information Technology Ilkovičova 3 812 19 Bratislava Slovakia Ilkovičova 3 812 19 Bratislava Slovakia
  • 2 Comenius University Mlynská dolina Department of Computer Science, Faculty of Mathematics, Physics and Informatics 842 48 Bratislava Slovakia 842 48 Bratislava Slovakia
Restricted access

Abstract  

In our paper we study the usage of partially defined Boolean functions (PDBFs) for generating cryptographically strong Boolean functions. A PDBF can be considered as a Boolean function with some undefined (unknown) values, i.e. its values are from the set 0,1,?. We generalize certain cryptographic properties to PDBFs, such as balancedness, nonlinearity and propagation characteristics. It is shown that usual relationships among properties hold for these generalizations as well. We apply these results to methods for generating cryptographically strong Boolean functions. We focus on greedy approach and test it in various settings. The paper compares obtained results with other methods.

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Jun 2020 0 0 0
Jul 2020 1 0 0
Aug 2020 2 0 0
Sep 2020 0 0 0
Oct 2020 0 0 0
Nov 2020 0 0 0
Dec 2020 0 0 0