Программно-моделирующий комплекс криптографических AES-подобных примитивов нелинейной подстановки

Белецкий, А.; Белецкий, А.; Навроцкий, Д.; Семенюк, А.

Отмечено, что любой итеративный блочный шифр должен содержать хотя бы один нелинейный примитив. Отсутствие нелинейных преобразований существенно снижает криптостойкость шифра, так как, сколько бы не было в раундах различных линейных примитивов, их совокупность может быть сведена к одному эквивалентному, что, как следствие, приводит к угрозе достаточно легкого взлома шифра. Изложена методика синтеза примитивов нелинейной подстановки, основу построения которых составляет S-блок алгоритма Rijndael. Проведен сравнительный анализ, оцениваемый энтропией шифрограмм, трех классов примитивов. В первом классе примитивов шифруемые данные представлены одномерными бинарными векторами (байтами), во втором - в виде квадратных матриц восьмого порядка, и в третьем - пространственными матрицами (бинарными кубиками четвертого порядка). Обсуждаются возможности оптимизации параметров S-блоков, при которой достигается как минимум коэффициента корреляции взаимосвязи между входными и выходными переменными примитивов, так и максимум энтропии рассеивания откликов блоков.


	Наукова періодика України		Захист інформації