RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2020, том 11, выпуск 3, страницы 31–39 (Mi mvk330)

Application of non-associative structures for construction of homomorphic cryptosystems

[Использование неассоциативных структур при построении гомоморфных криптографических механизмов]

S. Yu. Katysheva, A. V. Zyazina, A. V. Baryshnikovb

a Russian Technological University (MIREA), Moscow
b Certification Research Center LLC, Moscow

Аннотация: Гомоморфное шифрование позволяет выполнять некоторые математические преобразования с шифрованным текстом, в результате которых получается шифрованный текст, соответствующий результату выполнения заданного преобразования открытого текста. Известны так называемые полностью гомоморфные и частично гомоморфные шифрсистемы, различающиеся количеством допустимых для выполнения преобразований. Для построения подобных шифрсистем необходимо иметь гомоморфизм относительно хотя бы одной из выполняемых операций. В работе с использованием неассоциативных операций и системы Эль-Гамаля построен пример шифрсистемы, гомоморфной относительно двух выполняемых операций: групповой и квазигрупповой.

Ключевые слова: асимметричная криптография, гомоморфное шифрование, неассоциативные алгебраические структуры.

УДК: 512.548.2

Получено 06.II.2019

Язык публикации: английский

DOI: 10.4213/mvk330



© МИАН, 2024