Технология подписания документов ЭЦП

Общепризнанная схема  цифровой подписи охватывает три  процесса:

· Генерация ключевой пары. При помощи алгоритма генерации  ключа равновероятным образом из набора возможных закрытых ключей выбирается закрытый ключ, вычисляется соответствующий ему открытый ключ.

· Формирование подписи. Для заданного электронного документа  с помощью закрытого ключа  вычисляется подпись.

· Проверка (верификация) подписи. Для данных документа и подписи с помощью открытого ключа определяется действительность подписи.

Для того, чтобы использование  цифровой подписи имело смысл, необходимо выполнение двух условий:

· Верификация подписи  должна производиться открытым ключом, соответствующим именно тому закрытому ключу, который использовался при подписании.

· Без обладания закрытым ключом должно быть вычислительно сложно создать легитимную цифровую подпись.

Следует отличать электронную  цифровую подпись от кода аутентичности  сообщения (MAC).

Виды асимметричных алгоритмов ЭП

Чтобы применение ЭП имело  смысл, необходимо, чтобы вычисление легитимной подписи без знания закрытого  ключа было вычислительно сложным  процессом.

Обеспечение этого во всех асимметричных алгоритмах цифровой подписи опирается на следующие вычислительные задачи:

· Задачу дискретного  логарифмирования (EGSA)

· Задачу факторизации, то есть разложения числа на простые  множители (RSA)

Вычисления тоже могут  производиться двумя способами: на базе математического аппарата эллиптических  кривых (ГОСТ Р 34.10-2001) и на базе полей Галуа (DSA). В настоящее время самые быстрые алгоритмы дискретного логарифмирования и факторизации являются субэкспоненциальными. Принадлежность самих задач к классу NP-полных не доказана.

Алгоритмы ЭП подразделяются на обычные цифровые подписи и на цифровые подписи с восстановлением документа. При верификации цифровых подписей с восстановлением документа тело документа восстанавливается автоматически, его не нужно прикреплять к подписи. Обычные цифровые подписи требуют присоединение документа к подписи. Ясно, что все алгоритмы, подписывающие хеш документа, относятся к обычным ЭП. К ЭП с восстановлением документа относится, в частности, RSA.

Схемы электронной подписи  могут быть одноразовыми и многоразовыми. В одноразовых схемах после проверки подлинности подписи необходимо провести замену ключей, в многоразовых схемах это делать не требуется.

Также алгоритмы ЭП делятся  на детерминированные и вероятностные. Детерминированные ЭП при одинаковых входных данных вычисляют одинаковую подпись. Реализация вероятностных алгоритмов более сложна, так как требует надежный источник энтропии, но при одинаковых входных данных подписи могут быть различны, что увеличивает криптостойкость. В настоящее время многие детерминированные схемы модифицированы в вероятностные.

В некоторых случаях, таких как потоковая передача данных, алгоритмы ЭП могут оказаться  слишком медленными. В таких случаях  применяется быстрая цифровая подпись. Ускорение подписи достигается  алгоритмами с меньшим количеством  модульных вычислений и переходом к принципиально другим методам расчета.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4 Перечень  алгоритмов ЭП

 

Асимметричные схемы:

· FDH (Full Domain Hash), вероятностная  схема RSA-PSS (Probabilistic Signature Scheme), схемы  стандарта PKCS#1 и другие схемы, основанные на алгоритме RSA

· Схема Эль-Гамаля

· Американские стандарты  электронной цифровой подписи: DSA, ECDSA (DSA на основе аппарата эллиптических  кривых)

· Российские стандарты  электронной цифровой подписи: ГОСТ Р 34.10-94 (в настоящее время не действует), ГОСТ Р 34.10-2001

· Схема Диффи-Лампорта

· Украинский стандарт электронной  цифровой подписи ДСТУ 4145-2002

· Белорусский стандарт электронной цифровой подписи СТБ 1176.2-99

· Схема Шнорра

· Pointcheval-Stern signature algorithm

· Вероятностная схема подписи Рабина

· Схема BLS (Boneh-Lynn-Shacham)

· Схема GMR (Goldwasser-Micali-Rivest)

На основе асимметричных  схем созданы модификации цифровой подписи, отвечающие различным требованиям:

· Групповая цифровая подпись

· Неоспоримая цифровая подпись

· "Слепая" цифровая подпись и справедливая "слепая" подпись

· Конфиденциальная цифровая подпись

· Цифровая подпись с  доказуемостью подделки

· Доверенная цифровая подпись

· Разовая цифровая подпись.

 

 

 

 

Заключение

 

В России юридически значимый сертификат электронной подписи выдаёт удостоверяющий центр. Правовые условия использования электронной цифровой подписи в электронных документах регламентирует Федеральный закон Российской Федерации от 6 апреля 2011 г. N 63-ФЗ "Об электронной подписи" и определяет ЭП так:

"Электронная подпись - информация в электронной форме, которая присоединена к другой информации в электронной форме (подписываемой информации) или иным образом связана с такой информацией и которая используется для определения лица, подписывающего информацию"

После становления ЭП при использовании в электронном  документообороте между кредитными организациями и кредитными бюро в 2005 году активно стала развиваться  инфраструктура электронного документооборота между налоговыми органами и налогоплательщиками. Начал работать приказ Министерства по налогам и сборам РФ от 2 апреля 2002 г. N БГ-3-32/169 "Порядок представления налоговой декларации в электронном виде по телекоммуникационным каналам связи". Он определяет общие принципы информационного обмена при представлении налоговой декларации в электронном виде по телекоммуникационным каналам связи.

В Законе РФ от 10 января 2002 г. № 1-ФЗ "Об электронной цифровой подписи" прописаны условия использования  ЭП, особенности её использования  в сферах государственного управления и в корпоративной информационной системе.

Благодаря ЭП теперь, в  частности, многие российские компании осуществляют свою торгово-закупочную деятельность в Интернете, через "Системы  электронной торговли", обмениваясь  с контрагентами необходимыми документами в электронном виде, подписанными ЭП. Это значительно упрощает и ускоряет проведение конкурсных торговых процедур.

 

 

 

Список использованных источников

1. Поисковая система.  Википедия (ЭЦП)

2. Федеральный закон  от 6 апреля 2011 г. № 63-ФЗ "Об электронной подписи"

3. Петров А. А Компьютерная  безопасность. Криптографические методы  защиты.

4. Теоретические основы - Безопасность информационных систем - Криптографические системы

5. В.Е. Фигурнов Интернет  для пользователя. Краткий курс. - М.: ИНФРА-М, 1999 г.

 

Перечень принятых сокращений

АСП - аналог собственноручной подписи.

ЦП - цифровая подпись.

ЭЦП - электронная цифровая подпись.

Хеш - хеширование (англ. hashing) - преобразование входного массива  данных произвольной длины в выходную битовую строку фиксированной длины. Такие преобразования также называются хеш-функциями или функциями свёртки, а их результаты называют хешем, хеш-кодом или дайджестом сообщения (англ. message digest).