Publication Type

Journal Article

Version

acceptedVersion

Publication Date

7-2019

Abstract

To address security and privacy issues in messaging services, we present a public key signcryption scheme with designated equality test on ciphertexts (PKS-DET) in this paper. The scheme enables a sender to simultaneously encrypt and sign (signcrypt) messages, and to designate a tester to perform equality test on ciphertexts, i.e., to determine whether two ciphertexts signcrypt the same underlying plaintext message. We introduce the PKS-DET framework, present a concrete construction and formally prove its security against three types of adversaries, representing two security requirements on message confidentiality against outsiders and the designated tester, respectively, and a requirement on message unforgeability against the designated tester. We also present three extensions, analyze the efficiency of our PKS-DET construction and extensions, and compare them with related schemes in terms of ciphertext sizes and computation costs of signcryption (encryption), unsigncryption (decryption) and ciphertext equality testing. Experimental results further confirmed the practicality of our construction.

Keywords

Authentication, Confidentiality, Data outsourcing, Encryption, Equality test on ciphertexts, Equijoin, Messaging system, Signcryption

Discipline

Databases and Information Systems | Information Security

Research Areas

Data Science and Engineering; Cybersecurity

Publication

Information Sciences

Volume

490

First Page

145

Last Page

165

ISSN

0020-0255

Identifier

10.1016/j.ins.2019.03.039

Publisher

Elsevier

Copyright Owner and License

Authors

Additional URL

https://doi.org/10.1016/j.ins.2019.03.039

Download

Share

COinS