Algebraic and quantum attacks on two digital signature schemes

Vitaly Roman'kov, Alexander Ushakov, Vladimir Shpilrain

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

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.

Original languageEnglish
Article number20220023
JournalJournal of Mathematical Cryptology
Volume17
Issue number1
DOIs
StatePublished - 1 Jan 2023

Keywords

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

Fingerprint

Dive into the research topics of 'Algebraic and quantum attacks on two digital signature schemes'. Together they form a unique fingerprint.

Cite this