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

 ПДМ: Год: Том: Выпуск: Страница: Найти

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

 ПДМ, 2018, номер 42, страницы 57–65 (Mi pdm642)

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

Математические методы криптографии

ElGamal cryptosystems on Boolean functions

G. P. Agibalov

National Research Tomsk State University, Tomsk, Russia

Аннотация: Here is a description of ElGamal public-key encryption and digital signature schemes constructed on the base of bijective systems of Boolean functions. The description is illustrated with a simple example in which the used Boolean functions are written in logical notation. In our encryption and signature schemes on Boolean functions, every one ciphertext or message signature is a pair of values, as in the basic ElGamal cryptosystem on a group. In our case, these values are Boolean vectors. Each vector in the pair depends on the value of a function on a plaintext or on a message, and this function is typically obtained from a given bijective vector Boolean function $g$ by applying some random and secret negation and permutation operations on the sets of variables and coordinate functions of $g$. For the pair of vectors in the ciphertext or in the message signature, the decryption algorithm produces the plaintext, and the signature verification algorithm accepts the signature, performing some computation on this pair. The signature is accepted for a message if and only if the computation results in this message. All the computations in the processes of encryption, decryption, signing and verification are logical and performed for Boolean values, promising their implementation efficiency to be more high than in the basic ElGamal schemes on groups.

Ключевые слова: bijective vector Boolean functions, permutation and negation operations, ElGamal encryption, ElGamal signature.

 Финансовая поддержка Номер гранта Российский фонд фундаментальных исследований 17-01-00354_а The author was supported by the RFBR-grant no. 17-01-00354.

DOI: https://doi.org/10.17223/20710410/42/4

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

Тип публикации: Статья
УДК: 519.7
Язык публикации: английский

Образец цитирования: G. P. Agibalov, “ElGamal cryptosystems on Boolean functions”, ПДМ, 2018, no. 42, 57–65

Цитирование в формате AMSBIB
\RBibitem{Agi18} \by G.~P.~Agibalov \paper ElGamal cryptosystems on Boolean functions \jour ПДМ \yr 2018 \issue 42 \pages 57--65 \mathnet{http://mi.mathnet.ru/pdm642} \crossref{https://doi.org/10.17223/20710410/42/4} 

Образцы ссылок на эту страницу:
• http://mi.mathnet.ru/pdm642
• http://mi.mathnet.ru/rus/pdm/y2018/i4/p57

 ОТПРАВИТЬ:

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

Эта публикация цитируется в следующих статьяx:
1. И. А. Панкратова, “Свойства компонент некоторых классов векторных булевых функций”, ПДМ, 2019, № 44, 5–11
2. Н. М. Киселева, Е. С. Липатова, И. А. Панкратова, Е. Е. Трифонова, “Алгоритмы вычисления криптографических характеристик векторных булевых функций”, ПДМ, 2019, № 46, 78–87
•  Просмотров: Эта страница: 112 Полный текст: 32 Литература: 10
 Обратная связь: math-net2020_02 [at] mi-ras ru Пользовательское соглашение Регистрация Логотипы © Математический институт им. В. А. Стеклова РАН, 2020