ID-BASED SIGNATURE SCHEME USING THE CONIC CURVE OVER $Z_{n}$ ON TWO HARD PROBLEMS
Nedal Mohammad Tahat, Eddie Shahril Ismail, Feras Ali Bani-Ahmad · International Journal of Pure and Apllied Mathematics · 2012
This paper proposes a new identity signature scheme on the conic curve over Zn. The scheme security is based on the factoring and discrete loga- rithms simultaneously. The paper gives the representation of the order and base point on Cn(a,b), and introduces the representation of operation by parameters to simplify its calculation. The major advantage of our scheme is that it is very unlikely that the two assumptions can be efficiently solved simultaneously, and therefore offers a longer/higher security than that scheme based on a single cryptographic assumption. Furthermore,the numeric simulation for our scheme is presented. Some possible attacks will be considered, and our security analysis will show that none of them can successfully break any proposed schemes. In addition, our scheme protects the signer from chosen-message attack and also identifies a forged signature.