New Signature Schemes Based on Factoring and Discrete Logarithms

Chi-Sung LAIH  Wen-Chung KUO  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E80-A   No.1   pp.46-53
Publication Date: 1997/01/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)
OSS scheme,  ElGamal's cryptosystem,  DH cryptosystem,  Schnorr's scheme,  

Full Text: PDF(641KB)>>
Buy this Article

In this paper, two new signature schemes whose security is based on both discrete logarithms and factorization are proposed to enhance the security of the OSS signature scheme. The major benefit of these new signature schemes is that the signer dose not need to know how to factor p-1, thus it is possible for every user to employ the same modulus p, where p is the modulus commonly used in the system. Furthermore, two identification schemes based on this advantage are also developed in this paper.