期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2008
卷号：8
期号：1
页码：245-250
出版社：International Journal of Computer Science and Network Security
摘要：Digital signatures are probably the most important and widely used cryptographic primitive enabled by public key technology, and they are building blocks of many modern distributed computer applications, like, electronic contract signing, certified email, and secure web browsing etc. However, many existing signatures schemes lie in the intractability of problems closure to the number theory than group theory. In this paper, we propose a new Digital signature scheme based on general non-commutative group. The key idea of our scheme is that for a given non-commutative group, we define polynomials and take them as the underlying work stricture. By doing so, we implement a digital signature scheme. The security of the proposed signature scheme is based on the intractability of the Polynomial Symmetrical Decomposition Problem over the given non-commutative group.
