Bulletin of Electrical Engineering and Informatics
Vol 14, No 3: June 2025

Structure of 6-dimensional finite non-commutative algebras with many single-sided units

Thu Duong, May (Unknown)
Andreevich Moldovyan, Alexander (Unknown)
Andreevich Moldovyan, Nikolay (Unknown)
Hieu Nguyen, Minh (Unknown)
Thi Do, Bac (Unknown)



Article Info

Publish Date
01 Jun 2025

Abstract

Finite Associative Noncommutative Algebras (FANAs) have gained considerable attention as a key foundational element for post-quantum (PQ) public-key (PK) cryptosystems, particularly those with a hidden group. These systems exploit the complexity of the hidden discrete logarithm problem (HDLP) and the challenge of solving large system of power equations. The structure of 6-dimensional FANAs over the finite field GF(p), which can include global single-sided units in different configurations (p2, p3, and p4), plays an essential role in assessing the security of these cryptosystems. A novel PQ signature algorithm has been proposed based on FANAs with p2 global single-sided units, while the others have been deemed less suitable for supporting the proposed algorithm. The decomposition of these algebras into isomorphic subalgebras, each with a global two-sided unit, significantly contributes to understanding the design of PQ cryptosystems that use FANAs with a large number of global singlesided units as their algebraic framework. 

Copyrights © 2025






Journal Info

Abbrev

EEI

Publisher

Subject

Electrical & Electronics Engineering

Description

Bulletin of Electrical Engineering and Informatics (Buletin Teknik Elektro dan Informatika) ISSN: 2089-3191, e-ISSN: 2302-9285 is open to submission from scholars and experts in the wide areas of electrical, electronics, instrumentation, control, telecommunication and computer engineering from the ...