|
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
Аннотация:
Гомоморфное шифрование позволяет выполнять некоторые математические преобразования с шифрованным текстом, в результате которых получается шифрованный текст, соответствующий результату выполнения заданного преобразования открытого текста. Известны так называемые полностью гомоморфные и частично гомоморфные шифрсистемы, различающиеся количеством допустимых для выполнения преобразований. Для построения подобных шифрсистем необходимо иметь гомоморфизм относительно хотя бы одной из выполняемых операций. В работе с использованием неассоциативных
операций и системы Эль-Гамаля построен пример
шифрсистемы, гомоморфной относительно двух выполняемых
операций: групповой и квазигрупповой.
Ключевые слова:
асимметричная криптография, гомоморфное шифрование, неассоциативные алгебраические структуры.
Получено 06.II.2019
Образец цитирования:
S. Yu. Katyshev, A. V. Zyazin, A. V. Baryshnikov, “Application of non-associative structures for construction of homomorphic cryptosystems”, Матем. вопр. криптогр., 11:3 (2020), 31–39
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk330https://doi.org/10.4213/mvk330 https://www.mathnet.ru/rus/mvk/v11/i3/p31
|
Статистика просмотров: |
Страница аннотации: | 293 | PDF полного текста: | 145 | Список литературы: | 33 | Первая страница: | 3 |
|