А,В,Соколов, 0,М, Степанюк - Скачать документы

Глава 4. Криптографические методы защиты информации 411
Подчеркнем, что под стандартом на электронную подпись понимается только стандарт
на криптографический алгоритм. Многие существенные детали в стандарте не
оговорены (например, способ распространения открытых ключей, способ генерации
псевдослучайных чисел и др.)- Это, вообще говоря, может привести к тому, что разные
средства, осуществляющие функции ЭЦП (каждое из которых соответствует стандарту!),
окажутся несовместимыми между собой.
Новый отечественный стандарт на ЭЦП
В 2001 году на конференции, проводившейся Ассоциацией документальной электросвязи
и представителями ФАПСИ, было официально объявлено об утверждении
нового стандарта на электронную цифровую подпись. Этот стандарт, основанный на
методе эллиптических кривых, вступает в силу с 1 июля 2002 года. Он придет на смену
тому стандарту, который используется сейчас и который мы рассматривали выше.
Новый стандарт будет иметь тот же номер, что и старый, за исключением того, что
изменятся лишь цифры, обозначающие год.
Все ранее сертифицированные криптографические системы, использующие старый
стандарт, сохранят свои сертификаты до конца срока их действия. Для всех новых или
вновь сертифицируемых систем новый стандарт будет обязательным.
Ввод в действие нового стандарта связан с тем, что по словам гендиректора
ФАПСИ, действующий стандарт уже к 2003 году не будет обеспечивать достаточный
уровень защиты. И хотя для подделки одной ЭЦП, соответствующей старому ГОСТу,
сегодня требуется около 10 лет работы 10 000 компьютеров, он же и существенно
увеличивает длину обрабатываемых сообщений (в российском алгоритме используются
очень длинные ключи).
Проблему криптостойкости существующего стандарта можно было бы решить,
увеличив длину шифровального ключа подписи, однако это приведет к неоправданным
затратам и увеличению длительности обработки. Поэтому в новой редакции стандарта
и используется математика эллиптических кривых.
Сегодня работа стандартов ЭЦП основана, в основном, на:
Q классической математике;
О эллиптических кривых, использующих теорию алгебраических чисел.
Если первый подход уже давно известен, то второй метод подразумевает более
короткий ключ, при этом процедуры обоснования его надежности сложнее, поскольку
экспертов в области эллиптических кривых гораздо меньше, чем специалистов по теории
чисел. Ключи в алгоритме с использованием эллиптических кривых могут быть
созданы в 100 раз быстрее и занимают гораздо меньше места, чем ключи в алгоритме
RSA.
Совсем недавно для оценки криптостойкости алгоритма, основанного на методе
эллиптических кривых, были предприняты попытки взлома шифра с 97-битным ключом.
Эта задача, поставленная Французским национальным институтом информатики
(INRIA), была решена командой энтузиастов под руководством ирландского математика
Роберта Харли (Robert Harley). Для этого потребовались 40-дневные объединенные
усилия 195 добровольцев из 20 стран и 740 независимых компьютеров. По словам
Роберта Харли, решить задачу шифрования с 97-битным дискретным алгоритмом на