On Cryptographic Properties of Some Lightweight Algorithms and its Application to the Construction of S-Boxes
| Title | On Cryptographic Properties of Some Lightweight Algorithms and its Application to the Construction of S-Boxes |
| Publication Type | Conference Paper |
| Year of Publication | 2019 |
| Authors | Khairullin, Ilias, Bobrov, Vladimir |
| Conference Name | 2019 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus) |
| Keywords | Additives, algorithmic realization, Ciphers, CLEFIA, coordinate functions, cryptographic properties, cryptography, Encryption, exact values, Generators, index of perfection, index of strong nonlinearity, lightweight block ciphers, lightweight cipher SPECK, Lightweight Ciphers, lightweight cryptography, matrix algebra, maximal differential characteristic, maximal linear characteristic, MIDORI, minimal nonlinearity degree, mixing matrix, modified additive generator, nonlinear properties, Optimization, output block, pubcrawl, Resiliency, S-box, S-boxes, Scalability, SKINNY, storage huge substitution tables, the degree of nonlinearity, the exponent of a matrix, upper bounds |
| Abstract | We consider some approaches to the construction of lightweight block ciphers and introduce the definitions for "index of strong nonlinearity" and "index of perfection". For PRESENT, MIDORI, SKINNY, CLEFIA, LILLIPUT mixing and nonlinear properties were evaluated. We obtain the exact values of the exponents for mixing matrices of round functions and the upper bounds for indexes of perfection and strong nonlinearity. It was determined by the experiment that each coordinate function of output block is nonlinear during 500 rounds. We propose the algorithmic realization of 16x16 S-box based on the modified additive generator with lightweight cipher SPECK as a modification which does not demand memory for storage huge substitution tables. The best value of the differential characteristic of such S-box is 18/216, the minimal nonlinearity degree of coordinate functions is equal to 15 and the minimal linear characteristic is 788/215. |
| DOI | 10.1109/EIConRus.2019.8657171 |
| Citation Key | khairullin_cryptographic_2019 |
- Resiliency
- MIDORI
- minimal nonlinearity degree
- mixing matrix
- modified additive generator
- nonlinear properties
- optimization
- output block
- pubcrawl
- maximal linear characteristic
- S-box
- S-boxes
- Scalability
- SKINNY
- storage huge substitution tables
- the degree of nonlinearity
- the exponent of a matrix
- upper bounds
- Generators
- algorithmic realization
- Ciphers
- CLEFIA
- coordinate functions
- cryptographic properties
- Cryptography
- encryption
- exact values
- Additives
- index of perfection
- index of strong nonlinearity
- lightweight block ciphers
- lightweight cipher SPECK
- Lightweight Ciphers
- lightweight cryptography
- matrix algebra
- maximal differential characteristic