NEW SIGNATURE SCHEMES BASED ON FACTORING AND DISCRETE LOGARITHMS

Authors
Citation
Cs. Laih et Wc. Kuo, NEW SIGNATURE SCHEMES BASED ON FACTORING AND DISCRETE LOGARITHMS, IEICE transactions on fundamentals of electronics, communications and computer science, E80A(1), 1997, pp. 46-53
Citations number
28
Categorie Soggetti
Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture","Computer Science Information Systems
ISSN journal
09168508
Volume
E80A
Issue
1
Year of publication
1997
Pages
46 - 53
Database
ISI
SICI code
0916-8508(1997)E80A:1<46:NSSBOF>2.0.ZU;2-X
Abstract
In this paper, two new signature schemes whose security is based on bo th discrete logarithms and factorization are proposed to enhance the s ecurity of the OSS signature scheme. The major benefit of these new si gnature schemes is that the signer does 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 t his paper.