ТАБЛИЧНЫЕ КРИПТОГРАФИЧЕСКИЕ ПРИМИТИВЫ НЕЛИНЕЙНОЙ ПОДСТАНОВКИ

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.