Bikov, Dusan (2017) Cryptographic properties of some vector Boolean functions and parallel algorithms with CUDA. PhD thesis, Великотърновски университет "Св. св. Кирил и Методий".
Preview |
Text
DIS_Dusan.pdf Download (1MB) | 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: | https://eprints.ugd.edu.mk/id/eprint/19174 |
Actions (login required)
 |
View Item |