Algebraic and quantum attacks on two digital signature schemes
В. А. Романьков, Alexander Ushakov, Vladimir Shpilrain · Journal of Mathematical Cryptology · 2023
Abstract 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 are, in fact, vulnerable to “classical” algebraic cryptanalysis.