To obtain access to full text of journal and articles you must register!
- Article name
- A post-quantum zero-knowledge authentication protocol and an algebraic digital signature algorithm based on it
- Authors
- Moldovyan D. N., , mdn.spectr@mail.ru, St. Petersburg Electrotechnical Univeristy "LETI", St. Petersburg, Russia
Moldovyan A. A., , maa1305@yandex.ru, St. Petersburg Electrotechnical Univeristy "LETI", St.-Petersburg, Russia
Kostina A. A., , to.ann@inbox.ru, St. Petersburg Federal Research Center of the RAS (SPC RAS), St. Petersburg, Russia
- Keywords
- authentication protocol / digital signature / post-quantum cryptography / matrix algebra / commutative subrings / system of power equations
- Year
- 2026 Issue 1 Pages 49 - 55
- Code EDN
- VFJGNG
- Code DOI
- 10.52190/2073-2600_2026_1_49
- Abstract
- A new computationally difficult problem defined in finite matrix algebra is used to develop a post-quantum zero-knowledge authentication protocol whose security is based on the computational difficulty of solving large systems of power equations. The protocol is transformed into a post-quantum digital signature algorithm. For a given level of security, compared to post-quantum digital signature schemes based on error-correcting codes, the developed digital signature algorithm has a significantly smaller total signature and public key size, but is inferior in performance. A method for significantly increasing performance is proposed.
- Text
- BUY for read the full text of article
- Buy
- 500.00 rub
