To obtain access to full text of journal and articles you must register!
- Article name
- On the choice of algebraic carrier for digital signature schemes on non-commutative algebras
- Authors
- Moldovyan A. A., , maa1305@yandex.ru, St. Petersburg Electrotechnical Univeristy "LETI", St.-Petersburg, Russia
Levina A. B., , alla_levina@mail.ru, St. Petersburg Electrotechnical Univeristy "LETI", St. Petersburg, Russia
- Keywords
- information security / post-quantum cryptography / digital signature / finite associative algebra / non-commutative algebra / two-dimensional group cyclicity
- Year
- 2021 Issue 4 Pages 39 - 44
- Code EDN
- Code DOI
- 10.52190/2073-2600_2021_4_39
- Abstract
- The issue of studying the structure of finite non-commutative associative algebras is considered as a stage of developing digital signature algorithms based on a hidden discrete logarithm problem. For a particular six-dimensional algebra, an approach to the study of the structure of algebras containing many global single-sided units is described. Connection of global single-sided with homomorphic mappings of algebra in a reduced-dimension subalgebra is shown. The presence of such mappings can be effectively used to break the signature schemes set above algebras of the said type. The results obtained show that six-dimensional algebras with a global two-sided unit are preferable as an algebraic carrier of the signature algorithms.
- Text
- BUY for read the full text of article
- Buy
- 500.00 rub
