Algebraic and quantum attacks on two digital signature schemes

In this article, we analyze two digital signature schemes, proposed in Moldovyan et al., that use finite noncommutative associative algebras as underlying platforms. We prove that these schemes do not possess the claimed property of being quantum safe. We also show that in many cases these schemes a...

Full description

Bibliographic Details
Main Authors: Roman’kov Vitaly, Ushakov Alexander, Shpilrain Vladimir
Format: Article
Language:English
Published: De Gruyter 2023-02-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc-2022-0023