Please use this identifier to cite or link to this item: http://openarchive.nure.ua/handle/document/3165
Title: Обчислювальні методи синтезу нелінійних вузлів замін для підвищення ефективності симетричних криптоперетворень
Authors: Ісаєв, С. О.
Keywords: вузол замін
нелінійність
автокореляція
блоковий симетричний шифр
substitution box
nonlinearity
autocorrelation
block symmetric cypher
Issue Date: 2013
Publisher: Харк. нац. ун-т радіоелектроніки
Citation: Ісаєв, С. О. Обчислювальні методи синтезу нелінійних вузлів замін для підвищення ефективності симетричних криптоперетворень : автореф. дис. ... канд. техн. наук : 05.13.21 "Системи захисту інформації" / С. О. Ісаєв ; МОНМС України, Харк. нац. ун-т радіоелектроніки. - Х., 2013. - 22 с.
Abstract: В дисертації основними практичними результатами роботи є сформовані нелінійні вузли замін з покращеними властивостями; оцінки ефективності зменшених версій блокових симетричних шифрів з використанням нелінійних вузлів замін з різними показниками нелінійності та автокореляції; оцінки обчислювальної ефективності методів ймовірнісного (побітового) синтезу регулярних нелінійних вузлів замін m x m із заданими криптографічними показниками. Вироблено практичні рекомендації з використання розроблених моделей та методів формування нелінійних вузлів замін для удосконалення блокових симетричних криптоперетворень. Запропоновані рішення використано для розробки S-блоків симетричних криптоперетворень, які можуть бути застосовані у перспективному алгоритмі блокового симетричного шифрування для підвищення ефективності відносно диференційного та лінійного криптоаналізу. The thesis is dedicated to increasing the efficiency of symmetric cryptotransfor-mations based on the synthesis of nonlinear substitution boxes with improved properties. The mathematical model of regular nonlinear boxes of cryptotransformations using sym-metric non-binary cryptographic functions in arithmetic of finite fields is developed, method for the synthesis of nonlinear substitution boxes (the method of simulated anneal-ing) through the development of search criterions using spectral and correlation properties of non-binary cryptographic functions and dynamic weights is improved; computational method for forecasting efficiency evaluations of symmetric cryptotransformations based on the study of differential and linear properties of the reduced cipher models with ac-counting of nonlinearity and autocorrelation properties of used nonlinear substitution box-es is developed, computational methods for evaluating the computational effectiveness of probabilistic (bit-to-bit) synthesis of regular nonlinear substitution boxes with given cryp-tographic properties are developed. The main practical results of the work are generated nonlinear substitution boxes with improved properties, evaluations of the effectiveness of reduced versions of block symmetric ciphers with the use of nonlinear substitution boxes with different properties of nonlinearity and autocorrelation, evaluations of the computa-tional efficiency of the probabilistic methods (bit-to-bit) for synthesis of regular nonlinear substitution boxes m×m with given cryptographic properties. Practical recommendations on the use of developed model and improved method of synthesis of nonlinear substitution boxes for perfecting the block symmetric cryptotrans-formations are made. The proposed solutions are used to design S-boxes of symmetric cryptotransformations, which can be used in a perspective block symmetric encryption al-gorithm to improve the efficiency towards differential and linear cryptanalysis.
URI: http://openarchive.nure.ua/handle/document/3165
Appears in Collections:Автореферати

Files in This Item:
File Description SizeFormat 
IsaevSA.pdf596.68 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.