TY - JOUR
T1 - Algebraic and quantum attacks on two digital signature schemes
AU - Roman'kov, Vitaly
AU - Ushakov, Alexander
AU - Shpilrain, Vladimir
N1 - Publisher Copyright:
© 2023 the author(s), published by De Gruyter.
PY - 2023/1/1
Y1 - 2023/1/1
N2 - 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.
AB - 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.
KW - algebraic cryptanalysis
KW - associative algebra
KW - digital signature
KW - hidden subgroup problem
KW - noncommutative algebra
KW - post-quantum cryptography
KW - quantum attack
UR - http://www.scopus.com/inward/record.url?scp=85148725807&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85148725807&partnerID=8YFLogxK
U2 - 10.1515/jmc-2022-0023
DO - 10.1515/jmc-2022-0023
M3 - Article
AN - SCOPUS:85148725807
SN - 1862-2976
VL - 17
JO - Journal of Mathematical Cryptology
JF - Journal of Mathematical Cryptology
IS - 1
M1 - 20220023
ER -