Discrete logarithm problem in finite dimensional algebras over field

Katyshev, Sergey Yu.

doi:10.17223/20710410/26/3

Cited by 1 publication

(1 citation statement)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The complexity of the right discrete logarithm in the groupoid depends both on the groupoid structure and on its representation. The solution to the problem within different structures was investigated in [3,4,10,11].…”

Section: Cryptosystem Descriptionmentioning

confidence: 99%

Application of non-associative structures for construction of homomorphic cryptosystems

Katyshev

Zyazin

Baryshnikov

2020

Матем. вопр. криптогр.

View full text Add to dashboard Cite

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

show abstract

Section: Cryptosystem Descriptionmentioning

confidence: 99%