Широков, О. В.2016-09-012016-09-012010Широков О. В. Методи формування S-блокових конструкцій випадкового типу з покращеними показниками стійкості для блокових симетричних шифрів : автореф. дис. ... канд. техн. наук : 05.13.21 - "Системи захисту інформації" / О. В. Широков ; Харк. нац. ун-т радіоелектроніки. – Х., 2010. – 26 с.http://openarchive.nure.ua/handle/document/1942Дисертаційна робота присвячена розробці методики побудування підстановочних конструкцій (S-блоків) блокових шифрів з покращеними криптографічними показниками. В роботі знаходить свій подальший розвиток метод відбору випадкових підстановок на основі уточнення комбінаторних показників випадковості (інверсій, зростань та циклів), а також розробляються ще два методи, основані на критеріях, що пов’язані з оцінкою близькості емпіричних законів розподілу переходів таблиць XOR різниць та зміщень таблиць лінійних апроксимацій теоретичним розподілам. Теоретично і експериментально показано що можна будувати підстановки, що мають показники випадковості з самими жорсткими критеріями відбору (котрі збігаються з теоретичними значеннями). Запропоновані конкретні підстановочні конструкції для застосування в перспективних шифрах. Підтверджена підвищена ефективність підстановок нового типу шляхом дослідження впливу на результуючі показники стійкості до атак диференціального крипоаналізу (максимальні значення повного диференціалу) зменшених моделей ряду сучасних шифрів. The dissertation is devoted to the development of methods for constructing substitution structures (S-blocks) of block ciphers with improved cryptographic security indicators.In this paper we improve a random substitutions selection method based on combinatorial refinement of randomness indicators (inversions, growths and cycles),and also developed two new methods based on criterias related to assessing closeness of the empirical distribution laws of transition XOR difference tables and displacements of linear approximation tables to the theoretical distributions. Theoretically and experimentally demonstrated the possibility to construct substitutions that have randomless indicators with the most stringent selection criterias (which coincide with the theoretical values).Some new substitutions have been offered to use in future ciphers. The increased efficiency of new type substitutions was confirmed by examining the influence on the resulting indicators of resistance to differential cryptanalysis attacks (maximum values of the total differential) of reduced models of some modern ciphers.ukS-блокпідстановкакритерії випадковостітаблиця линійних апроксимаційповний диференціалтаблиця диференційних різностейS-block substitutionthe criteria of randomnessa total differential eXOR difference tabllinear approximation tableOther