Public Key Encryption with Delegated Equality Test in a Multi-User Setting

Ma, Sha; Zhang, Mingwu; Huang, Qiong; Yang, Bo

doi:10.1093/comjnl/bxu026

Cited by 92 publications

(38 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…An authorization mechanism is thus needed to control the access to the test function. Fine-grained authorization policy PKEET (FG-PKEET) was proposed to implement the accurate authorization in PKEET [14], in which only the authorized users can perform the equality test.Public key encryption with delegated equality test (PKE-DET) was proposed to optimize the authorization mechanism [11], in which only the delegated party can run the test. Furthermore, a PKEET scheme with flexible authorization was proposed in [10], which further refines the authorization into four types.…”

Section: Related Workmentioning

confidence: 99%

Ciphertext-Policy Attribute-Based Encrypted Data Equality Test and Classification

Cui

Huang

et al. 2019

The Computer Journal

View full text Add to dashboard Cite

Thanks to the ease of access and low expenses, it is now popular for people to store data in cloud servers. To protect sensitive data from being leaked to the outside, people usually encrypt the data in the cloud. However, management of these encrypted data becomes a challenging problem, e.g. data classification. Besides, how to selectively share data with other users is also an important and interesting problem in cloud storage. In this paper, we focus on ciphertext-policy attribute based encryption with equality test (CP-ABEET). People can use CP-ABEET to implement not only flexible authorization for the access to encrypted data, but also efficient data label classification, i.e. test of whether two encrypted data contain the same message. We construct an efficient CP-ABEET scheme, and prove its security based on a reasonable number-theoretic assumption. Compared with the only existing CP-ABEET scheme, our construction is more efficient in key generation, and has shorter attribute-related secret keys and better security.

show abstract

Section: Related Workmentioning

confidence: 99%

Ciphertext-Policy Attribute-Based Encrypted Data Equality Test and Classification

Cui

Huang

et al. 2019

The Computer Journal

View full text Add to dashboard Cite

show abstract

“…Their work achieves the security against the One-way Chosen Ciphertext Attack (OW-CCA). There are some extensions of PKEET which offer the fine or flexible grain authorization and stronger security [13,12,6,9,10,8]. To achieve the stronger security, the authorization mechanism is adopted to these PKEET schemes.…”

Section: Related Workmentioning

confidence: 99%

“…As an instance, Ma et al in [9], proposed a PKEET with the flexible authorization according to four scenarios. In [10], Ma et al provided a solution to the PKEET in multi-user setting by delegating the equality test to a fully trusted proxy. Later, Ma [8] proposed an identity-based PKEET (IBEET).…”

Section: Related Workmentioning

confidence: 99%

ID-Based Encryption with Equality Test Against Insider Attack

et al. 2017

Information Security and Privacy

View full text Add to dashboard Cite

Testing if two ciphertexts contain the same plaintext is an interesting cryptographic primitive. It is usually referred to as equality test of encrypted data or equality test. Abstract. Testing if two ciphertexts contain the same plaintext is an interesting cryptographic primitive. It is usually referred to as equality test of encrypted data or equality test. One of attractive applications of equality test is for encrypted database systems, where the database server hosts the encrypted databases and users can query if the plaintext embedded in a ciphertext on a database is equal to that in the queried ciphertext without decryption. Although it is not hard to achieve with the pairing-based cryptography, the security against the insider attack (by the database server) is a challenging task. In this paper, we propose a novel equality test scheme aiming to solve the problem. Our scheme adopts the identity-based cryptography. We prove the security of our scheme in the random oracle model.

show abstract

“…This property is of use in various practical applications, such as keyword search on encrypted data, encrypted data partitioning for efficient encrypted data management, personal health record systems, spam filtering in encrypted email systems and so on. Due to its numerous practical applications, there have been intensive researches in this direction with the appearance of improved schemes or ones with additional functionalities [17,18,19,13,10]. However, they are all proven to be secure in the random oracle model which does not exist in reality.…”

Section: Introductionmentioning

confidence: 99%

A Lattice-Based Public Key Encryption with Equality Test in Standard Model

Duong

Fukushima

Kiyomoto

et al. 2019

Information Security and Privacy

View full text Add to dashboard Cite

Public key encryption with equality test (PKEET) allows testing whether two ciphertexts are generated by the same message or not. PKEET is a potential candidate for many practical applications like efficient data management on encrypted databases. Potential applicability of PKEET leads to intensive research from its first instantiation by Yang et al. (CT-RSA 2010). Most of the followup constructions are secure in the random oracle model. Moreover, the security of all the concrete constructions is based on number-theoretic hardness assumptions which are vulnerable in the post-quantum era. Recently, Lee et al. (ePrint 2016) proposed a generic construction of PKEET schemes in the standard model and hence it is possible to yield the first instantiation of PKEET schemes based on lattices. Their method is to use a 2-level hierarchical identity-based encryption (HIBE) scheme together with a one-time signature scheme. In this paper, we propose, for the first time, a direct construction of a PKEET scheme based on the hardness assumption of lattices in the standard model 3 . More specifically, the security of the proposed scheme is reduces to the hardness of the Learning With Errors problem.

show abstract

Public Key Encryption with Delegated Equality Test in a Multi-User Setting

Cited by 92 publications

References 0 publications

Ciphertext-Policy Attribute-Based Encrypted Data Equality Test and Classification

Ciphertext-Policy Attribute-Based Encrypted Data Equality Test and Classification

ID-Based Encryption with Equality Test Against Insider Attack

A Lattice-Based Public Key Encryption with Equality Test in Standard Model

Contact Info

Product

Resources

About