A Conic RSA Based Convertible Undeniable Signature

• Main Authors: Hsin-Hsien Lu, 呂信憲
• Other Authors: Chih-Ying Chen
• Format: Others
• Language: zh-TW
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/63666281425599640300

碩士 === 逢甲大學 === 通訊工程所 === 100 === The design of an efficient and secure cryptosystem on a conic curve has been the subject of intensive research in recent years. Compare with elliptic curve cryptosystems, encoding/decoding as well as encryption/decryption with the Conic curve cryptosystem is much easier, simpler and faster. Digital signature is the most important service that contemporary cryptography provides. Undeniable Signature, which is very useful in many commercial or personal sensitive signature applications, is a special type of zero-knowledge proof signatures that require the cooperation of the signer to verify the signature validity. However, it is almost unlikely for a cheating signer, even computationally unbounded, to convince V to accept an invalid signature or reject a valid signature. A convertible undeniable signature scheme is an extension of undeniable signature schemes that can be converted to a general signature (or a self-authenticating signature) when the signer discloses certain parameters. Since RSA cryptosystem is currently the most popular and widely used public-key cryptosystem, in this thesis we devote ourselves to designing an RSA based convertible undeniable signature scheme on the conic curve over the integer residue ring Zn . Further, we show that the problem of forging our proposed signature is equivalent to the problem of solving the conic-based RSA problem that is believed to be a computationally infeasible problem.