Threshold signature scheme based on factoring and discrete logarithms problems

Digital signature scheme is a mathematical scheme for demonstrating the authenticity of a digital message or document.The ordinary digital signature scheme allows single user to sign an online transaction.For the reason of integrity, nowadays many documents and online transactions need to be signed by more than one person in an organization. Threshold digital signature scheme are developed to overcome this problem.In a threshold signature scheme, out of members are required to sign an online transaction.In this research, we developed a new threshold signature scheme based on two number theory problems, namely factoring and discrete logarithms.The advantage of our scheme is based on the fact that it is very hard to solve both problems simultaneously.The security analysis of our scheme shows that our scheme is invulnerable against several securities threat, while performance evaluation shows that our scheme requires reasonable number of operations in signing and verifying