Fast and Secure Modular Matrix Based Digital Signature
S. K. Rososhek *
Faculty of Mathematics and Mechanics, Tomsk State University, Tomsk, Russia.
*Author to whom correspondence should be addressed.
Abstract
In this paper, digital signature that is resistant to attacks by quantum computer is designed in two versions – with the application and with message recovery. We study the security and performance of this digital signature by comparing it with the signatures of RSA and DSA. In particular, it appears that the new digital signature is not less secure, but it is much faster than these signatures are commonly used in practice.
Keywords: Digital signature, matrix ring, residue ring, automorphism