Analysis of probabilities of differentials for block cipher “Kalyna” (DSTU 7624:2014)
Journal Title: Восточно-Европейский журнал передовых технологий - Year 2018, Vol 4, Issue 9
Abstract
<p class="a"><span lang="EN-US">The adaptation and application of the method for estimating the upper bound of the probability of tworound differentials for the block symmetric cipher Kalyna is carried out. This cipher was adopted as the Ukrainian standard DSTU 7624: 2014 in 2015. Known methods allow getting only the approximate value of this parameter for this cipher or cannot be applied explicitly through the structural features of this cipher. Using the approximate probability of tworound differentials gives an even greater error in the evaluation of the probabilities of differentials with a large number of rounds, as well as in assessing the resistance of the encryption algorithm to other types of differential attacks.</span></p><p class="a"><span lang="EN-US">The main stages of the used method are the following: definition of the minimum number of active Sboxes; definition of the type of differential characteristic having the maximum probability; determination of the number and probabilities of additional differential characteristics.</span></p><p class="a"><span lang="EN-US">In the course of research, an adapted method has allowed clarifying the upper bound of the probability of 2round differentials for the cipher Kalyna significantly. This bound is ≈2–47.3 instead of 2–40 when using the method for nested SPN ciphers.</span></p><p class="a"><span lang="EN-US">The elaborated upper bound of the probability of 2round differentials allowed clarifying also the bound value of the probability of 4round differentials. For Kalyna128 (block size 128 bits), the value is specified 214.6 times, for Kalyna256 – 229.2 times, Kalyna512 – 258.4 times.</span></p><p class="a"><span lang="EN-US">The main advantage of the method adapted for the Kalyna cipher was the possibility of a significant specification of the upper bound of the probability of a 2round differential. The disadvantage of the adapted method is that assumptions are made, such as, for example, the use of one substitution instead of four in the original algorithm. The result of this assumption is that a real bound of the probability of 2round differentials could be even smaller.</span></p>
Authors and Affiliations
Victor Ruzhentsev, Valerii Sokurenko, Yuriy Ulyanchenko
Keywords
Related Articles
- EP ID EP528107
- DOI 10.15587/1729-4061.2018.139682
- Views 84
- Downloads 0
Improvement of efficiency in the organization of transfer trains at developed railway nodes by implementing a "flexible model"
<p>We have studied the efficiency of organization of transfer trains at developed railroad junctions based on the criterion of total hours of railroad wagon downtime under accumulation. We have constructed discrete-event...
Investigating the process of shrinkage depression formation at the combined radial-backward extrusion of parts with a flange
<p>The possibilities of using an energy method to forecast defect formation in the form of shrinkage depression in the combined extrusion processes have been investigated. We have proposed a mathematical model of the com...
Studying truck transmission oils using the method of thermal-oxidative stability during vehicle operation
<p>Development of technical maintenance of transport means consists in providing their technical state at a significant level of functional operability for which the use of quality lubricants is a key requirement. Theref...
Obtaining the powder-like raw materials with the further research into properties of eggplant powders
<p>Results of the research into development of the advanced technological and technical solutions for the processing of eggplants are reported. The proposed technology resolves the task on the rational use of eggplants....
Studying the influence of the intensity of mechanochemical activation on the process of steam conversion of coal
<p><em>We continue to study the process of converting coal into synthesis-gas under conditions of </em><em>aerosol nanocatalysis and reasonably expect would-be benefits of industrial technology. The advantages include a...