Algebraic and quantum attacks on two digital signature schemes

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.

Keywords

• digital signature
• algebraic cryptanalysis
• quantum attack
• hidden subgroup problem
• post-quantum cryptography
• associative algebra
• noncommutative algebra
• 94a60