Cryptanalysis of a Matrix-based MOR System

Chris Monico
2015 Communications in Algebra  
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, F q ) and φ a (each given in terms of their images on generators of SL(d, F 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.
doi:10.1080/00927872.2014.974254 fatcat:uteikylqr5eebiuwuf2mygbfem