Two Birds One Stone: Signcryption using RSA

Mao, Wenbo ; Malone-Lee, John

HP Development Company

关键词: signcryption;    provable security;    RSA;   

RP-ID  :  HPL-2002-293

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

Signcryption is a public key primitive proposed by Zheng to achieve the combined functionality of digital signature and encryption in an efficient manner. We present a signcryption scheme based on RSA and provide proofs of security in the random oracle model for its privacy and unforgeability. Both proofs are under the assumption that inverting the RSA function is hard. Our scheme has two very appealing aspects to it. First of all it does not use any symmetric encryption, so our security analysis is based on a number theoretic assumption alone, albeit in the random oracle model. Secondly it offers non-repudiation in a very straightforward manner. Notes: John Malone-Lee, Department of Computer Science, Merchant Venturers Building, Woodland Road, University of Bristol, Bristol BS8 1UB 16 Pages