Abstract:
Классические примитивы нелинейной подстановки осуществляют простую замену
каждого символа шифруемого текста на некоторый фиксированный символ того же
самого алфавита, фактически реализуя преобразования одноалфавитного шифра простой
замены. И как следствие – энтропия зашифрованного текста совпадает с энтропией
исходного текста. В работе рассмотрены различные варианты рандомизации примитивов
нелинейной подстановки, в результате которых достигается существенное повышение
энтропии выходного текста, при этом шифрограмма приобретает свойства, близкие к
свойствам белого шума. Класичні примітиви нелінійної підстановки здійснюють просту заміну кожного
символу тексту, що шифрується, на деякий фіксований символ того ж самого алфавіту,
фактично реалізуючи перетворення одноалфавитного шифру простої заміни. І як наслідок -
ентропія зашифрованого тексту збігається з ентропією вихідного тексту. В роботі розглянуті
різні варіанти рандомізації примітивів нелінійної підстановки, в результаті яких досягається
суттєве підвищення ентропії вихідного тексту, при цьому шифрограма набуває властивостей,
близьких до властивостей білого шуму. Classic primitives nonlinear substitution is a simple replacing each character encrypted text
on a fixed symbol of the same alphabet, actually realizing the transformation one alphabet simple
substitution cipher. And as a consequence - the entropy cipher text coincides with the entropy of the
source text. The paper discusses the various options for randomization primitives nonlinear
substitution in the results, those who achieved a significant increase in the entropy of the output
text, with the cryptograms acquires properties similar to those of white noise.