«ЭЛЕКТРОСВЯЗЬ», № 3, 2010 ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ УДК 621.316.97 АБСОЛЮТНО КРИПТОСТОЙКИЕ И САМЫЕ ПРОСТЫЕ ШИФРАТОРЫ Ю. М. <...> Брауде-Золотарев, научный консультант ФГУП СНПО «Элерон», к. т.н; + 7 (495) 322-6292 Ключевые слова: криптостойкость, имитостойкость, потоковый шифратор, генератор случайных чисел, обновление ключа, последовательность случайных чисел, шифрблокнот. <...> Построение абсолютно криптостойких и простых шифраторов — важнейшая задача современной криптографии. <...> Сложным в программной, но самым простым и экономичным в аппаратной реализации остается (с 1997 г. и до сих пор) шифратор — генератор случайных чисел (ГСЧ) [10]. <...> В нем «кроссинговер» изменяет содержимое (ключ) и функции обратной связи (генераторные полиномы — ГП) двух автоматов путем перестановки секций их регистров сдвига (РС) в одном такте четырьмя переключателями. <...> Каждый переключатель занимает один условный вентиль (УВ) — четыре транзистора КМОП, а разряд РС (D-триггер) — пять УВ. <...> УВ) содержит два ГСЧ — шифратор и дешифратор, каждый с 256-разрядным РС, в который вводят ключ. <...> Максимальная скорость таких ГСЧ на два порядка выше, чем у микросхемы шифратора, реализующего ГОСТ 28147-89 на той же элементной базе и с той же длиной ключа, но с обработкой многоразрядных слов, а энергопотребление (на равных скоростях) — почти на три порядка ниже. <...> Цель работы — рассмотреть алгоритмы известных шифраторов [4—13] и в условиях, когда разработаны микросхемы даже для атак на шифраторы [8], рекомендовать алгоритмы, стойкие к возможным атакам [7, 8, 14, 15], — самые простые и быстрые в аппаратной и программной реализации. <...> На сложность микросхемы, наряду с количеством УВ, существенно влияет площадь трасс — внутренних соединений. <...> Ширина и протяженность пучков трасс приблизительно пропорциональны количеству УВ, а их площадь и энергопотребление — квадрату количества УВ. <...> Поскольку сведения по топологии (трассам) анализируемых шифраторов отсутствуют, их сложность будем оценивать <...>