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

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

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



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






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


Bul. Acad. Ştiinţe Repub. Mold. Mat., 2015, номер 3, страницы 60–71 (Mi basm397)  

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

Research articles

Generating cubic equations as a method for public encryption

N. A. Moldovyana, A. A. Moldovyanb, V. A. Shcherbacovc

a St. Petersburg Institute for Informatics and Automation of Russian Academy of Sciences, 14 Liniya, 39, St. Petersburg 199178, Russia
b ITMO University, Kronverksky pr., 10, St. Petersburg, 197101, Russia
c Institute of Mathematics and Computer Science Academy of Sciences of Moldova, Academiei str. 5, MD-2028, Chişinău, Moldova

Аннотация: The paper introduces a new method for public encryption in which the enciphering process is performed as generating coefficients of some cubic equation over finite ring and the deciphering process is solving the equation. Security of the method is based on difficulty of factoring problem, namely, difficulty of factoring a composite number $n$ that serves as public key. The private key is the pair of primes $p$ and $q$ such that $n=pq$. The deciphering process is performed as solving cubic congruence modulo $n$. Finding roots of cubic equations in the fields $GF(p)$ and $GF(q)$ is the first step of the decryption. We have described a method for solving cubic equations defined over ground finite fields. The proposed public encryption algorithm has been applied to design bi-deniable encryption protocol.

Ключевые слова и фразы: cryptography, ciphering, public encryption, deniable encryption, public key, cubic equation, Galois field, factoring problem.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 14-07-00061-a
Министерство образования и науки Российской Федерации 074-U01
The first author was supported by Russian Foundation for Basic Research, project # 14-07-00061-a, and the second author was supported by Government of Russian Federation, Grant 074-U01.


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

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

Образец цитирования: N. A. Moldovyan, A. A. Moldovyan, V. A. Shcherbacov, “Generating cubic equations as a method for public encryption”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2015, no. 3, 60–71

Цитирование в формате AMSBIB
\RBibitem{MolMolShc15}
\by N.~A.~Moldovyan, A.~A.~Moldovyan, V.~A.~Shcherbacov
\paper Generating cubic equations as a~method for public encryption
\jour Bul. Acad. \c Stiin\c te Repub. Mold. Mat.
\yr 2015
\issue 3
\pages 60--71
\mathnet{http://mi.mathnet.ru/basm397}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/basm397
  • http://mi.mathnet.ru/rus/basm/y2015/i3/p60

    ОТПРАВИТЬ: 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. N. A. Moldovyan, A. A. Moldovyan, V. A. Shcherbacov, “Post-quantum no-key protocol”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2017, no. 3, 115–119  mathnet
  • Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
    Просмотров:
    Эта страница:80
    Полный текст:25
    Литература:19

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