|
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2019, Number 1, Pages 71–78
(Mi basm493)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Finite non-commutative associative algebras for setting the hidden discrete logarithm problem and post-quantum cryptoschemes on its base
N. A. Moldovyan St. Petersburg Institute for Informatics and Automation
of Russian Academy of Sciences,
14-th line 39, 199178, St. Petersburg,
Russia
Abstract:
The paper considers finite non-commutative associative algebras every of which contains a large set of the global one-sided (right and left) units. Formulas describing all of the global units are derived for each of the algebras. Finite algebras of such type are introduced as carriers of the hidden discrete logarithm problem that is defined in three new forms. One of them is used to design the post-quantum cryptoscheme for public key-distribution. Two others are applied to design the post-quantum digital signature schemes.
Keywords and phrases:
finite associative algebra, non-commutative algebra, right unit, set of global units, discrete logarithm problem, digital signature, post-quantum cryptography.
Received: 05.09.2018
Citation:
N. A. Moldovyan, “Finite non-commutative associative algebras for setting the hidden discrete logarithm problem and post-quantum cryptoschemes on its base”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2019, no. 1, 71–78
Linking options:
https://www.mathnet.ru/eng/basm493 https://www.mathnet.ru/eng/basm/y2019/i1/p71
|
Statistics & downloads: |
Abstract page: | 212 | Full-text PDF : | 36 | References: | 21 |
|