Public key encryption with equality test in the standard model

Lee, Hyung Tae; Ling, San; Seo, Jae Hong; Wang, Huaxiong; Youn, Taek-Young

doi:10.1016/j.ins.2019.12.023

Cited by 50 publications

(45 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Their technique comes from a CCA2-secure public key encryption scheme by [8] which was directly constructed by an idea from IBE. A comparison with an instantiation from Lee et al [9] on pairings shows that their direct construction is much more efficient than the instantiated one.…”

Section: Introductionmentioning

confidence: 96%

“…Up to the present, there are only a few PKEET schemes in the standard model. Lee et al [9] first proposed a generic construction of a PKEET scheme. Their method is to use a 2-level hierarchical identity-based encryption (HIBE) scheme together with a one-time signature scheme.…”

Section: Introductionmentioning

confidence: 99%

“…From their generic construction, it is possible to obtain a PKEET in standard model under many hard assumptions via instantiations. In a very recent paper, Zhang et al [23] proposed a direct construction of a CCA2-secure PKEET scheme based on pairings without employing strong cryptographic primitives such as HIBE schemes and strongly secure signatures as the generic construction of Lee et al [9]. Their technique comes from a CCA2-secure public key encryption scheme by [8] which was directly constructed by an idea from IBE.…”

Section: Introductionmentioning

confidence: 99%

“…All aforementioned existing schemes base their security on the hardness of some number-theoretic assumptions which will be efficiently solved in the quantum era [15]. The generic construction by Lee et al [9] is the first one with the possibility of yielding a post-quantum instantiation based on lattices, since lattice cryptography is the only one among other post-quantum areas up to present offers HIBE primitives, e.g., [1]. It is then still a question of either yielding an efficient instantiation or directly constructing a PKEET based on lattices.…”

Section: Introductionmentioning

confidence: 99%

“…However, there scheme is not CCA2-secure as claimed. In this paper, we revisit and fix the construction to achieve CCA2-security while still more efficient than the generic construction of Lee et al [9]. The techniques are to employ the multi-bit full IBE by Agrawal et al [1] and then directly transform it into a PKEET scheme.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

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

Section: Introductionmentioning

confidence: 96%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

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

show abstract

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

Duong

Susilo

Bui

et al. 2020

Information Security and Cryptology

View full text Add to dashboard Cite

Public key encryption with equality test (PKEET) supports to check whether two ciphertexts encrypted under different public keys contain the same message or not. PKEET has many interesting 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. However, the PKEET scheme lacks an authorization mechanism for a user to control the comparison of its ciphertexts with others. In 2015, Ma et al. introduce the notion of PKEET with flexible authorization (PKEET-FA) which strengthens privacy protection. Since 2015, there are several follow-up works on PKEET-FA. But, all are secure in the random-oracle model. Moreover, all are vulnerable to quantum attacks. In this paper, we provide three constructions of quantum-safe PKEET-FA secure in the standard model. Proposed constructions are secure based on the hardness assumptions of integer lattices and ideal lattices. Finally, we implement the PKEET-FA scheme over ideal lattices. Proof. The HIBE is IND-sID-CPA secure by [1, Theorem 33] and the signature is strongly unforgeable by [1, Section 7.5]. The result follows from [9, Theorem 2].Theorem 15 ([9, Theorem 3]). The PKEET with parameters (q, n, m, σ, α) as in (2) is OW-CCA2 provided that H is one-way and H 1 is collision resistant.Proof. The HIBE is IND-sID-CPA secure by [1, Theorem 33] and the signature is strongly unforgeable by [1, Section 7.5]. The result follows from [9, Theorem 3]. PKEET-FA over Ideal LatticesThe parameters of the scheme are n, m, q, k and σ, α, γ, τ and ζ are real numbers, and chosen as in Section 5.

show abstract

Efficient and Fully Secure Lattice-Based IBE with Equality Test

Weng

Yang

et al. 2021

Information and Communications Security

View full text Add to dashboard Cite

Public key encryption with equality test in the standard model

Cited by 50 publications

References 11 publications

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

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

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

Efficient and Fully Secure Lattice-Based IBE with Equality Test

Contact Info

Product

Resources

About