Класичні примітиви нелінійної підстановки, в якості представника яких можна вказати, наприклад, примітив Subbyte в алгоритмі Rijndael, здійснюють просту заміну кожного символу тексту, що шифрується, на деякий фіксований символ того ж самого алфавіту, фактично реалізуючи перетворення одно-алфавітного шифру простої заміни. Відмінна особливість таких примітивів полягає у тому, що вони абсолютно не змінюють роз-поділу частот символів в зашифрованому тексті порів-няно з розподілом частот у відкритомутексті. І як на-слідок зазначеної особливості примітивів – ентропія зашифрованого тексту співпадає з ентропією вихідно-го тексту. В роботі розглянуті різні варіанти рандоміза-ції примітивів нелінійної підстановки, в результаті яких досягається суттєве підвищення ентропії вихідного тексту, при цьому шифрограма набуває властивостей, близької до властивостей білого шуму.
Классические примитивы нелинейной подстановки, в качестве представителя которых можно указать, например,примитив Subbyte в алгоритме Rijndael, осуществляют простую замену каждого символа шифруемого текста на не-который фиксированный символ того же самого алфавита, фактически реализуя преобразования одноалфавитногошифра простой замены. Отличительная особенность таких примитивов состоит в том, что они совершенно не ме-няют распределения частот символов в зашифрованном тексте по сравнению с распределением частот в открытомтексте. И как следствие отмеченной особенности примитивов – энтропия зашифрованного текста совпадает с эн-тропией исходного текста. В работе рассмотрены различные варианты рандомизации примитивов нелинейной под-становки, в результате которых достигается существенное повышение энтропии выходного текста, при этом шиф-рограмма приобретает свойства, близкие к свойствам белого шума.
Classic primitives nonlinear substitution, as a representa-tive of which you can specify, for example, primitive Sub-byte algorithm Rijndael, is as simple as replacing each character encrypted text on a fixed symbol of the same alphabet, actually realizing the transformation one alpha-bet simple substitution cipher. A distinctive feature of these primitives is that they do not alter the frequency distribution of characters in the cipher text compared with the distribution of frequencies in cleartext. And as a consequence of the marked features of primitives – cipher text entropy coincides with the entropy of the source text. The paper discusses the various options for randomiza-tion primitives nonlinear substitution, which resulted in a significant increase in entropy is achieved output text, with the cryptograms acquires properties similar to those of white noise.
