Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Основанная на сложности факторизации схема ЭЦП с простым модулем
- Авторы
- Гортинская Л. В. , канд. физ.-мат. наук, ,
Молдовян Д. Н , , ,
- В разделе
- КРИПТОГРАФИЯ
- Ключевые слова
- Год
- 2005 номер журнала 4 Страницы 7 - 11
- Индекс УДК
- Код EDN
- Код DOI
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Рассмотрен новый вариант схемы электронной цифровой подписи (ЭЦП), в которой открытым ключом является число α, являющееся генератором циклической группы, и простой модуль p. Секретным ключом является порядок этой группы q. Стойкость схемы ЭЦП основана на сложности вычисления значения q по простому модулю p = 2n + 1, где n = qr, q и r - большие простые числа. Для заданной длины модуля новая схема ЭЦП сопоставима по стойкости с криптосистемой RSA, при этом время формирования подписи в несколько раз меньше. Особенностью новой схемы ЭЦП является контроль длины подписи при проверке ее подлинности. Предложены варианты сокращения длины подписи. Показано, что доля простых чисел, имеющих структуру p = 2qr + 1, достаточно велика, что определяет приемлемую для практического использования новой схемы ЭЦП сложность формирования открытого ключа.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
Pieprzyk J., Hardjono Th., Seberry J. Fundamentals of Computer Security. Springer-Verlag. - Berlin, 2003. - 677 p.
Rivest R. L., Shamir A., Adleman L. M. A Method for Obtaining Digital Signatures and Public Key Cryptosystems//Communications of the ACM, 1978. V. 21. №. 2. Р. 120-126.
Молдовян Д. Н. Схемы цифровой подписи на основе сложности факторизации модуля//Вопросы защиты информации. 2004. № 4 (67). С. 6-11.
Костин А. А., Молдовян Д. Н., Молдовян Н. А. Новая криптосистема с открытым ключом на основе RSA-модуля//Там же. 2005. № 3 (70). С. 34-38.
Гортинская Л. В., Молдовян Д. Н., Молдовян А. А. Требования к выбору параметров криптосхем на основе RSA-модуля//Там же. 2005. № 4. С. 7-11.
Menezes A. J., Vanstone S. A. Handbook of Applied Cryptography. - CRC Press, 1996. - 780 p.
Грэхем Р., Кнут Д., Паташник О. Конкретная математика. - М.: Мир, 1998. - 703 с.
- Купить
