Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- Новый механизм формирования подписи в схемах ЭЦП, основанных на сложности дискретного логарифмирования и факторизации
- Авторы
- Молдовян Д. Н. , , ,
- В разделе
- КРИПТОГРАФИЯ
- Ключевые слова
- Год
- 2005 номер журнала 4 Страницы 2 - 7
- Индекс УДК
- Код EDN
- Код DOI
- Финансирование
- Тип статьи
- Научная статья
- Аннотация
- Предложены новые схемы электронной цифровой подписи (ЭЦП), основанные на сложности задачи дискретного логарифмирования. Описанные схемы характеризуются использованием уравнения проверки подлинности ЭЦП, требующего одновременного вычисления обоих компонентов подписи (R, S). Рассмотрены варианты с использованием простого и составного модуля, в том числе и криптосхемы, раскрытие которых требует решения как задачи факторизации, так и задачи дискретного логарифмирования. Показано, что упрощение уравнения проверки подлинности может быть достигнуто при переходе к криптосхемам, основанным на сложности факторизации RSA-модуля. Рассмотрены ограничения на выбор параметров, используемых при формировании подписи в схемах на основе RSA-модуля.
- Полный текст статьи
- Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Список цитируемой литературы
-
Pieprzyk J., Hardjono Th., Seberry J. Fundumentals of Computer Security. Springer-verlag. - Berlin, 2003. - 677 p.
Menezes A. J., Oorschot P. C., Vanstone S. A. Handbook of Applied Cryptography. CRC Press, 1996. - 780 p.
Молдовян Н. А., Молдовян А. А., Еремеев М. А. Криптография: от примитивов к синтезу алгоритмов. - СПб.: БХВ-Петербург, 2004. - 446 с.
ElGamal T. A public key cryptosystem and a signature scheme based on discrete logarithms//IEEE Transactions on Information Theory. 1985, V. IT-31. №. 4. Р. 469-472.
Харин Ю. С., Берник В. И., Матвеев Г. В., Агиевич С. В. Математические и компьютерные основы криптологии. - Минск: Новое знание, 2003. - 381 с.
Молдовян Д. Н. Схемы цифровой подписи на основе сложности факторизации модуля//Вопросы защиты информации. 2004. № 4 (67). С. 6-11.
Ростовцев А. Г., Маховенко Е. Б. Введение в криптографию с открытым ключом. - СПб.: Мир и семья, 2001. -336 с.
Gordon J. Strong primes are easy to find, Advances in cryptology - EUROCRYPT'84, Springer-Verlag LNCS, 1985. V. 209. P. 216-223.
Гортинская Л. В., Молдовян Д. Н., Молдовян А. А. Требования к выбору параметров криптосхем на основе RSA-модуля//Вопросы защиты информации. 2005. № 3. С. 34-38.
Гортинская Л. В., Молдовян Д. Н. Основанная на сложности факторизации схема ЭЦП с простым модулем//Там же. № 4. С. 7-10.
Коутинхо С. Введение в теорию чисел. Алгоритм RSA. - М.: Постмаркет, 2001. - 323 с.
- Купить
