New Digital Signature Scheme Using Multiple Private Keys over Non-Commutative Division Semirings
In this paper, we propose a new signature scheme connecting t wo private keys and two public keys based on general non-commutative di vision semiring. The key idea of our technique engrosses three core steps. In the fi rst step, we assemble polynomials on additive structure of non-commutative divi sion semiring and take them as underlying work infrastructure. In the second step, we generate first set of private and public key pair using polynomial symmetrical de composition problem. In the third step, we generate second set of private and publi c key pair using discrete logarithm. We use factorization theorem to generate t he private key in discrete logarithm problem. By doing so, we can execute a new signatur e scheme on multiplicative structure of the semiring using multiple priva te keys. The security of the proposed signature scheme is based on the intractability of the Polynomial Symmetrical Decomposition Problem and discrete logarithm proble m over the given noncommutative division semiring. Hence , this signature sche me is so much strong in security point of view.