Cryptographic properties of some vector Boolean functions and parallel algorithms with CUDA

Bikov, Dusan (2017) Cryptographic properties of some vector Boolean functions and parallel algorithms with CUDA. PhD thesis, Великотърновски университет "Св. св. Кирил и Методий".

[img]
Preview
Text
DIS_Dusan.pdf

Download (1893Kb) | Preview

Abstract

The problems related to representation, definition and computation of the most important cryptographic properties of Boolean and Vector Boolean functions require effective algorithms. With the increasing amount of input data, the problem requires more computational resources. To compute some of the cryptographic properties (linearity, autocorrelation, algebraic degree, differential uniformity) very effective (butterfly) algorithms have to be realised. These binary butterfly algorithms are suitable for parallel implementation. Modern computer architectures, the specialised large (super)computers and PC’s allow parallel computing. The developed parallel library allows us to study and compute some of the important cryptographic properties of large Boolean and Vector Boolean functions. It is difficult to construct S-boxes with good cryptographic properties for size n greater than or equal to 8. In this study, a construction for S-boxes using quasi-cyclic codes is presented. We obtain S-boxes with good nonlinearity.

Item Type: Thesis (PhD)
Subjects: Natural sciences > Computer and information sciences
Natural sciences > Matematics
Divisions: Faculty of Computer Science
Depositing User: Dusan Bikov
Date Deposited: 29 Jan 2018 11:25
Last Modified: 29 Jan 2018 11:25
URI: http://eprints.ugd.edu.mk/id/eprint/19174

Actions (login required)

View Item View Item