A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Cryptanalysis of a Matrix-based MOR System
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