Open problems of proving security of ARX-based ciphers to differential cryptanalysis

Rodinko, Mariia; Oliynykov, Roman

doi:10.1109/infocommst.2017.8246385

Cited by 7 publications

(3 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [22,27], combinatorial properties of non-linear knots in the context of the security evaluation of various encryption modes and key schedules were investigated. In [22,[30][31][32][33][34][35][36], the influence of Sblocks on avalanche effects, differential and linear properties of block ciphers is investigated. The papers [35,37] are dedicated to the study of the properties of nonlinear replacement nodes in modern stream ciphers in comparison with the "Strumok" algorithm proposed as a new standard of stream encryption in Ukraine [37].…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

Block Symmetric Cipher With Random S-Boxes

Lisickiy¹,

Dolgov²,

Lisickaya³

et al. 2019

IJC

View full text Add to dashboard Cite

This paper describes a new 256-bit block symmetric substitution-permutation cipher, called managed substitution cipher. This is a cipher with single-layer permutated transformations in each cycle. The management of substituted transformations occur by including them in a chain so that the output value of the previous SL transform is fed to the input of the current fortified 32-bit substituted transformation (SL conversion) along with the current value of the input data block through the adder for modulo 2. This enables to activate almost all S-blocks of the second cycle and subsequent cycles and eventually improve the dynamic indicators of the arrival of the cipher to the state of random substitution. The results of the evaluation of randomness indicators and the possibility of using random S-blocks are given. It is shown that such construction of cycled function allows us to use random substitutions without any selection in a cipher without reducing its strength.

show abstract

Section: Discussionmentioning

confidence: 99%

“…The presented and not presented results allow us to characterize the state of modern technologies of designing the BSS (focusing on the most progressive of them by the following basic provisions [1,[26][27][28][29][30][31][32][33][34][35].…”

Section: Related Workmentioning

confidence: 99%

Block Symmetric Cipher With Random S-Boxes

Lisickiy¹,

Dolgov²,

Lisickaya³

et al. 2019

IJC

View full text Add to dashboard Cite

show abstract

“…Problems existing in ARX lightweight algorithms in the field of IoT security ARX algorithm itself has a fast operation speed, a small amount of calculation, and the mathematical theory is safe, but the resistance to physical attacks is weak [28]. ARX algorithms are different from the block ciphers with S-box, and their masking strategy needs to be aimed at the whole algorithm rather than the S-box part, which will lead to the cost of masking strategy being too high [10].…”

Section: Status Quo Of Arx Lightweight Algorithms In Iot Applicationsmentioning

confidence: 99%

An Anti-Physical Attack Scheme of ARX Lightweight Algorithms for IoT Applications

Zhi¹,

Xiang²,

Hang-ying³

et al. 2023

Computer Systems Science and Engineering

View full text Add to dashboard Cite

The lightweight encryption algorithm based on Add-Rotation-XOR (ARX) operation has attracted much attention due to its high software affinity and fast operation speed. However, lacking an effective defense scheme for physical attacks limits the applications of the ARX algorithm. The critical challenge is how to weaken the direct dependence between the physical information and the secret key of the algorithm at a low cost. This study attempts to explore how to improve its physical security in practical application scenarios by analyzing the masking countermeasures of ARX algorithms and the leakage causes. Firstly, we specify a hierarchical security framework by quantitatively evaluating the indicators based on side-channel attacks. Then, optimize the masking algorithm to achieve a trade-off balance by leveraging the software-based local masking strategies and non-full-round masking strategies. Finally, refactor the assembly instruction to improve the leaks by exploring the leakage cause at assembly instruction. To illustrate the feasibility of the proposed scheme, we further conducted a case study by designing a software-based masking method for Chaskey. The experimental results show that the proposed method can effectively weaken the impact of physical attacks.

show abstract