TY - JOUR
T1 - Cryptanalysis of a Matrix-based MOR System
AU - Monico, Chris
N1 - Publisher Copyright:
© 2016, Taylor & Francis Group, LLC.
Copyright:
Copyright 2015 Elsevier B.V., All rights reserved.
PY - 2016/1/2
Y1 - 2016/1/2
N2 - We cryptanalyze a recently proposed matrix-based MOR cryptosystem. The security of the system depends on the difficulty of solving the following discrete logarithm problem: given an inner automorphism φ of SL(d, 𝔽 q) and φ a (each given in terms of their images on generators of SL(d, 𝔽 q)), find a. We show that this problem can be reduced to a small number of similar problems in quotients of polynomial rings and solved in subexponential-time.
AB - We cryptanalyze a recently proposed matrix-based MOR cryptosystem. The security of the system depends on the difficulty of solving the following discrete logarithm problem: given an inner automorphism φ of SL(d, 𝔽 q) and φ a (each given in terms of their images on generators of SL(d, 𝔽 q)), find a. We show that this problem can be reduced to a small number of similar problems in quotients of polynomial rings and solved in subexponential-time.
KW - Discrete logarithm problem
KW - MOR cryptosystem
KW - Special linear groups
UR - http://www.scopus.com/inward/record.url?scp=84944754367&partnerID=8YFLogxK
U2 - 10.1080/00927872.2014.974254
DO - 10.1080/00927872.2014.974254
M3 - Article
AN - SCOPUS:84944754367
VL - 44
SP - 218
EP - 227
JO - Communications in Algebra
JF - Communications in Algebra
SN - 0092-7872
IS - 1
ER -