RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Bul. Acad. Ştiinţe Repub. Mold. Mat.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Bul. Acad. Ştiinţe Repub. Mold. Mat., 2013, номер 2-3, страницы 27–36 (Mi basm336)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Short signatures from the difficulty of factoring problem

N. A. Moldovyana, A. A. Moldovyana, V. A. Shcherbacovb

a St. Petersburg Institute for Informatics and Automation of Russian Academy of Sciences, 14 Liniya, 39, St. Petersburg, 199178 Russia
b Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, Academiei str. 5, MD–2028 Chişinău, Moldova

Аннотация: For some practical applications there is a need of digital signature schemes (DSSes) with short signatures. The paper presents some new DSSes based on the difficulty of the factorization problem, the signature size of them being equal to 160 bits. The signature size is significantly reduced against the known DSS. The proposed DSSes are based on the multilevel exponentiation procedures. Three type of the exponentiation operations are used in the DSSes characterized in performing multiplication modulo different large numbers. As modulus prime and composite numbers are used. The latters are difficult for factoring and have relation with the prime modulus.

Ключевые слова и фразы: information authentication, digital signature scheme, short signature, factorization problem, discrete logarithm problem.

Полный текст: PDF файл (129 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
MSC: 11T71, 94A60
Поступила в редакцию: 29.11.2012
Язык публикации: английский

Образец цитирования: N. A. Moldovyan, A. A. Moldovyan, V. A. Shcherbacov, “Short signatures from the difficulty of factoring problem”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2013, no. 2-3, 27–36

Цитирование в формате AMSBIB
\RBibitem{MolMolShc13}
\by N.~A.~Moldovyan, A.~A.~Moldovyan, V.~A.~Shcherbacov
\paper Short signatures from the difficulty of factoring problem
\jour Bul. Acad. \c Stiin\c te Repub. Mold. Mat.
\yr 2013
\issue 2-3
\pages 27--36
\mathnet{http://mi.mathnet.ru/basm336}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/basm336
  • http://mi.mathnet.ru/rus/basm/y2013/i2/p27

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. A. A. Moldovyan, N. A. Moldovyan, V. A. Shcherbacov, “Bi-deniable public-key encryption protocol which is secure against active coercive adversary”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2014, no. 3, 23–29  mathnet
  • Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
    Просмотров:
    Эта страница:109
    Полный текст:28
    Литература:25

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019