Chosen-ciphertext lattice-based public key encryption with equality test in standard model

Duong, Dung Hoang; Roy, Partha Sarathi; Susilo, Willy; Fukushima, Kazuhide; Kiyomoto, Shinsaku; Sipasseuth, Arnaud

doi:10.1016/j.tcs.2021.12.013

Cited by 6 publications

(6 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Duong et al [11] proposed a CCA-secure lattice-based PKEET scheme in the standard model under the learning with errors assumption and collision resistant hash functions. Since the security proof of the scheme contains a bug, Duong et al [10] modified the scheme to achieve CCA security. Based on a similar approach, Duong et al [12] proposed a CPA-secure lattice-based IBEET scheme in the standard model under the learning with errors assumption and collision resistant hash functions.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A Generic Construction of CCA-Secure Identity-Based Encryption with Equality Test against Insider Attacks

Emura

Takayasu

2023

IEICE Trans. Fundamentals

View full text Add to dashboard Cite

Identity-based encryption with equality test (IBEET) is a generalization of the traditional identity-based encryption (IBE) and public key searchable encryption, where trapdoors enable users to check whether two ciphertexts of distinct identities are encryptions of the same plaintext. By definition, IBEET cannot achieve indistinguishability security against insiders, i.e., users who have trapdoors. To address this issue, IBEET against insider attacks (IBEETIA) was later introduced as a dual primitive. While all users of IBEETIA are able to check whether two ciphertexts are encryptions of the same plaintext, only users who have tokens are able to encrypt plaintexts. Hence, IBEETIA is able to achieve indistinguishability security. On the other hand, the definition of IBEETIA weakens the notion of IBE due to its encryption inability. Nevertheless, known schemes of IBEETIA made use of rich algebraic structures such as bilinear groups and lattices. In this paper, we propose a generic construction of IBEETIA without resorting to rich algebraic structures. In particular, the only building blocks of the proposed construction are symmetric key encryption and pseudo-random permutations in the standard model. If a symmetric key encryption scheme satisfies CCA security, our proposed IBEETIA scheme also satisfies CCA security.

show abstract

Section: Related Workmentioning

confidence: 99%

“…Users of PKEET and IBEET having trapdoors are called insiders. Just after the introduction of PKEET and IBEET, several schemes have been proposed in the random oracle model [1,3,4,[6][7][8][9], while several schemes in the standard model have been proposed more recently [5,[10][11][12][13][14][15].…”

Section: Introductionmentioning

confidence: 99%

A Generic Construction of CCA-Secure Identity-Based Encryption with Equality Test against Insider Attacks

Emura

Takayasu

2023

IEICE Trans. Fundamentals

View full text Add to dashboard Cite

show abstract

“…Zeng et al [32] hired the hash proof system to propose a secure PKEET in the standard model. Recently, the work of PKEET in the standard model are still valued and several PKEETs have been proposed in the literature [6,12]. Indeed, PKEET is a cryptographic mechanism designed under the traditional public key systems (PKS) which rely on the construction of PKI to manage certificates.…”

Section: Introductionmentioning

confidence: 99%

“…To the best of our knowledge, there is no related work on equality test of ciphertexts in the CB-PKS. Table 1 lists the comparisons between the PKE scheme [31], the PKEET scheme [6], IBE scheme [23], IBEET scheme [13], CBE scheme [25] and our CBEET scheme in terms of public key setting, eliminating PKI construction, avoiding key escrow problem and possessing equality test property. After comparing with other existing schemes, we attempt to propose the first CBEET scheme that provides the equality test of ciphertexts in the CB-PKS.…”

Section: Introductionmentioning

confidence: 99%

“…Assume that six hash functions Hi, for i ∈[1,6], are random oracles and A1 is a Type I adversary against the CB-PKEET scheme with advantage ϵ in the security game GCBEET-IND-CCA. Then, there is an algorithms C to solve the BDH problem with advantage ϵ′ ≥ (1/ ) [ϵ/e(qcer + qtrap + 1) -qd/q -/q], where , , qcer, qtrap and qd respectively are query times to random oracle H3, random oracle H6, certification query, trapdoor query and decryption query.Proof.…”

mentioning

confidence: 99%

See 1 more Smart Citation

CBEET: Constructing Certificate-based Encryption with Equality Test in the CB-PKS

Tsai,

LIN,

2023

ITC

View full text Add to dashboard Cite

To maintain the confidentiality of private data, encryption mechanisms have become prevalent. Researchers always strive to design secure and efficient encryption mechanisms in both symmetric and asymmetric key systems. Certificate-based public key systems (CB-PKS) belong to the family of asymmetric key systems. CB-PKS offers solutions to both the key escrow problem present in identity-based public key systems, and the need to construct a public key infrastructure in traditional public key systems. The past saw a wealth of research into the encryption mechanisms in the CB-PKS, called certificate-based encryption (CBE). Indeed, encrypted data (ciphertext) can be used in other applications such as the comparison of personal medical data as two ciphertexts can be compared to determine if they contain the same data (plaintext). However, the equality test of two ciphertexts in the CB-PKS is an open issue since research which has empirically studied is scant. The purpose of this paper is to propose the first certificate-based encryption with equality test (CBEET), and to prove that it is secure under the bilinear Diffie-Hellman (BDH) assumption.

show abstract

A new lightweight public key encryption with equality test for cloud storage

Lin,

Zhao,

Song

et al. 2023

Multimed Tools Appl

View full text Add to dashboard Cite

Chosen-ciphertext lattice-based public key encryption with equality test in standard model

Cited by 6 publications

References 35 publications

A Generic Construction of CCA-Secure Identity-Based Encryption with Equality Test against Insider Attacks

A Generic Construction of CCA-Secure Identity-Based Encryption with Equality Test against Insider Attacks

CBEET: Constructing Certificate-based Encryption with Equality Test in the CB-PKS

A new lightweight public key encryption with equality test for cloud storage

Contact Info

Product

Resources

About