Digital Signature Scheme Based on the Root Extraction Problem on Matrix Ring
Zhigang Chen · Journal of Wuhan University · 2010
The computational intractability of the root extraction problem on the matrix ring constructed from the residue ring modulo N is investigated,and a digital signature scheme is proposed.It is proven that the attacker can forge a signature if and only if he can solve the root extraction problem defined over matrix ring.The computational intractability of the root extraction problem over the matrix ring is analyzed,and it is proven that the root digital extraction problem is equivalent to the integer factorization problem in a special case.Analysis shows that the proposed signature scheme is efficient and secure.