Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal International Journal of Electrical and Computer Engineering
Moldovyan, Alexander Andreevich
Unknown Affiliation
Computer Science & IT Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Structure of quaternion-type algebras and a post-quantum signature algorithm Duong, May Thu; Moldovyan, Alexander Andreevich; Moldovya, Dmitriy Nikolaevich; Nguyen, Minh Hieu; Do, Bac Thi
International Journal of Electrical and Computer Engineering (IJECE) Vol 15, No 3: June 2025
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijece.v15i3.pp2965-2976

Abstract

Algebraic digital signature algorithms with a commutative hidden group, which are based on the computational difficulty of solving large systems of power equa- tions, are promising candidates for post-quantum cryptoschemes, especially in securing applications like the internet of things (IoT) and other information tech- nologies. Associative finite non-commutative algebras are used as an algebraic support of the said algorithms. Among such algebras, finite quaternion-type al- gebras have been identified as strong candidates for providing algebraic support. This paper investigates the decomposition of these algebras into commutative subrings and explores their multiplicative groups, which can serve as poten- tial hidden groups. The analysis reveals the existence of three distinct types of subrings, with derived formulas for the number of subrings and the orders of their multiplicative groups. These findings align with previous studies on four- dimensional algebras defined by sparse basis vector multiplication tables. Using the finite quaternion-type algebras as algebraic support, a novel post-quantum signature algorithm characterized in using two mutually non-commutative hid- den groups has been developed.
Co-Authors Do, Bac Thi Duong, May Thu Moldovya, Dmitriy Nikolaevich Nguyen, Minh Hieu