Публікація:
Обчислювальні методи синтезу нелінійних вузлів замін для підвищення ефективності симетричних криптоперетворень

Завантаження...
Зображення мініатюри

Дата

2013

Назва журналу

ISSN журналу

Назва тома

Видавництво

Дослідницькі проекти

Організаційні підрозділи

Видання журналу

Анотація

В дисертації основними практичними результатами роботи є сформовані нелінійні вузли замін з покращеними властивостями; оцінки ефективності зменшених версій блокових симетричних шифрів з використанням нелінійних вузлів замін з різними показниками нелінійності та автокореляції; оцінки обчислювальної ефективності методів ймовірнісного (побітового) синтезу регулярних нелінійних вузлів замін 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.

Опис

Ключові слова

вузол замін, нелінійність, автокореляція, блоковий симетричний шифр, substitution box, nonlinearity, autocorrelation, block symmetric cypher

Бібліографічний опис

Ісаєв С. О. Обчислювальні методи синтезу нелінійних вузлів замін для підвищення ефективності симетричних криптоперетворень : автореф. дис. ... канд. техн. наук : 05.13.21 "Системи захисту інформації" / С. О. Ісаєв ; МОНМС України, Харк. нац. ун-т радіоелектроніки. - Х., 2013. - 22 с.

DOI

Колекції