Probabilistic public key encryption with equality test
We present a (probabilistic) public key encryption (PKE) scheme such that when being implemented in a bilinear group, anyone is able to check whether two ciphertexts are encryptions of the same message. Interestingly, bilinear map operations are not required in key generation, encryption or decrypti...
Saved in:
Main Authors: | , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2010
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/7419 https://ink.library.smu.edu.sg/context/sis_research/article/8422/viewcontent/Probabilistic_public_key_encryption_with_equality_test.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-8422 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-84222023-08-21T02:50:26Z Probabilistic public key encryption with equality test YANG, Guomin TAN, Chik How HUANG, Qiong WONG, Duncan S. We present a (probabilistic) public key encryption (PKE) scheme such that when being implemented in a bilinear group, anyone is able to check whether two ciphertexts are encryptions of the same message. Interestingly, bilinear map operations are not required in key generation, encryption or decryption procedures of the PKE scheme, but is only required when people want to do an equality test (on the encrypted messages) between two ciphertexts that may be generated using different public keys. We show that our PKE scheme can be used in different applications such as searchable encryption and partitioning encrypted data. Moreover, we show that when being implemented in a non-bilinear group, the security of our PKE scheme can be strengthened from One-Way CCA to a weak form of IND-CCA. 2010-03-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/7419 info:doi/10.1007/978-3-642-11925-5_9 https://ink.library.smu.edu.sg/context/sis_research/article/8422/viewcontent/Probabilistic_public_key_encryption_with_equality_test.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Public Key Encryption Adaptive Chosen Ciphertext Attacks Ciphertext Comparability Searchable Encryption Bilinear Map Information Security |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Public Key Encryption Adaptive Chosen Ciphertext Attacks Ciphertext Comparability Searchable Encryption Bilinear Map Information Security |
spellingShingle |
Public Key Encryption Adaptive Chosen Ciphertext Attacks Ciphertext Comparability Searchable Encryption Bilinear Map Information Security YANG, Guomin TAN, Chik How HUANG, Qiong WONG, Duncan S. Probabilistic public key encryption with equality test |
description |
We present a (probabilistic) public key encryption (PKE) scheme such that when being implemented in a bilinear group, anyone is able to check whether two ciphertexts are encryptions of the same message. Interestingly, bilinear map operations are not required in key generation, encryption or decryption procedures of the PKE scheme, but is only required when people want to do an equality test (on the encrypted messages) between two ciphertexts that may be generated using different public keys. We show that our PKE scheme can be used in different applications such as searchable encryption and partitioning encrypted data. Moreover, we show that when being implemented in a non-bilinear group, the security of our PKE scheme can be strengthened from One-Way CCA to a weak form of IND-CCA. |
format |
text |
author |
YANG, Guomin TAN, Chik How HUANG, Qiong WONG, Duncan S. |
author_facet |
YANG, Guomin TAN, Chik How HUANG, Qiong WONG, Duncan S. |
author_sort |
YANG, Guomin |
title |
Probabilistic public key encryption with equality test |
title_short |
Probabilistic public key encryption with equality test |
title_full |
Probabilistic public key encryption with equality test |
title_fullStr |
Probabilistic public key encryption with equality test |
title_full_unstemmed |
Probabilistic public key encryption with equality test |
title_sort |
probabilistic public key encryption with equality test |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2010 |
url |
https://ink.library.smu.edu.sg/sis_research/7419 https://ink.library.smu.edu.sg/context/sis_research/article/8422/viewcontent/Probabilistic_public_key_encryption_with_equality_test.pdf |
_version_ |
1779156899141255168 |