Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
 RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
 Общая информация Последний выпуск Архив Импакт-фактор Поиск публикаций Поиск ссылок RSS Последний выпуск Текущие выпуски Архивные выпуски Что такое RSS

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

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

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

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

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. Ştiinţ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

 ОТПРАВИТЬ:

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. Ştiinţe Repub. Mold. Mat., 2017, no. 3, 115–119
2. N. A. Moldovyan, A. A.-M. Nashwan, Duc Tam Nguyen, Nam Hai Nguyen, Hieu Minh Nguyen, “Deniability of symmetric encryption based on computational indistinguishability from probabilistic ciphering”, Information Systems Design and Intelligent Applications, INDIA 2017, Advances in Intelligent Systems and Computing, 672, eds. V. Bhateja, B. Nguyen, N. Nguyen, S. Satapathy, DN. Le, Springer, 2018, 209–218
•  Просмотров: Эта страница: 201 Полный текст: 42 Литература: 26
 Обратная связь: math-net2022_01 [at] mi-ras ru Пользовательское соглашение Регистрация посетителей портала Логотипы © Математический институт им. В. А. Стеклова РАН, 2022