TY - GEN
T1 - A signcryption scheme based on integer factorization
AU - Steinfeld, Ron
AU - Zheng, Yuliang
PY - 2000
Y1 - 2000
N2 - Signcryption is a public-key cryptographic primitive introduced by Zheng, which achieves both message confidentiality and non-repudiatable origin authenticity, at a lower computational and communication overhead cost than the conventional `sign-then-encrypt' approach. We propose a new signcryption scheme which gives a partial solution to an open problem posed by Zheng, namely to find a signcryption scheme based on the integer factorization problem. In particular, we prove that our scheme is existentially unforgeable, in the random oracle model, subject to the assumption that factoring an RSA modulus N = pq (with p and q prime) is hard even when given the additional pair (g; S), where is an asymmetric basis of large order less than a bound.
AB - Signcryption is a public-key cryptographic primitive introduced by Zheng, which achieves both message confidentiality and non-repudiatable origin authenticity, at a lower computational and communication overhead cost than the conventional `sign-then-encrypt' approach. We propose a new signcryption scheme which gives a partial solution to an open problem posed by Zheng, namely to find a signcryption scheme based on the integer factorization problem. In particular, we prove that our scheme is existentially unforgeable, in the random oracle model, subject to the assumption that factoring an RSA modulus N = pq (with p and q prime) is hard even when given the additional pair (g; S), where is an asymmetric basis of large order less than a bound.
UR - http://www.scopus.com/inward/record.url?scp=84944242785&partnerID=8YFLogxK
M3 - Conference proceeding contribution
AN - SCOPUS:84944242785
SN - 3540414169
SN - 9783540414162
VL - 1975
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 308
EP - 322
BT - Information Security - 3rd International Workshop, ISW 2000, Proceedings
PB - Springer, Springer Nature
CY - Berlin; Heidelberg
T2 - 3rd International Workshop on Information Security, ISW 2000
Y2 - 20 December 2000 through 21 December 2000
ER -