Досліджена SPN-структура (substitution-permutation network) блокового симетричного шифру. Висунутий критерій оцінки її ефективності основою якого є можливість розрізнення такої структури та випадкової перестановки. Висунута та доведена теорема про максимальну вірогідність розрізнення SPN-структури та випадкової перестановки. Для 2-х циклової модифікації такої структури знайдено алгоритм-розрізнювач від випадкової перестановки Ключові слова: блоковий симетричній шифр, високорівнева конструкція,

more »

... PN-структура, випадкова перестановка, алгоритм-розрізнювач Исследована SPN-структура (substitution-permutation network) блочного симметричного шифра. Выдвинут критерий оценки ее эффективности, основой которого является возможность отличения такой структуры от случайной перестановки. Выдвинута и доказана теорема про максимальную вероятность отличения SPN-структуры и случайной перестановки. Для 2-х цикловой модификации такой структуры найден алгоритм-различитель от случайной перестановки Ключевые слова: блочный симметричный шифр, высокоуровневая конструкция, SPN-структура, случайная перестановка УДК 681.3.06