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

Public key encryption supporting equality test (PKEwET) schemes, because of their special function, have good applications in many fields, such as in cloud computing services, blockchain, and the Internet of Things. The original PKEwET has no authorization function. Subsequently, many PKEwET schemes have been proposed with the ability to perform authorization against various application scenarios. However, these schemes are incapable of traceability to the ciphertexts. In this paper, the ability of tracing to the ciphertexts is introduced into a PKEwET scheme. For the ciphertexts, the presented scheme supports not only the equality test, but also has the function of traceability. Meanwhile, the security of the proposed scheme is revealed by a game between an adversary and a simulator, and it achieves a desirable level of security. Depending on the attacker’s privileges, it can resist OW-CCA security against an adversary with a trapdoor, and can resist IND-CCA security against an adversary without a trapdoor. Finally, the performance of the presented scheme is discussed.

show abstract

“…Later, Wang et al combined signcryption and an equality test [18]. Recently, Duong et al presented new lattice-based PKEwET schemes [19].…”

Section: Related Workmentioning

confidence: 99%

Traceable Scheme of Public Key Encryption with Equality Test

Zhu

Xue

et al. 2022

Entropy

View full text Add to dashboard Cite

show abstract

“…[5,7,11]. Moreover, public key encryption with equality test [12][13][14][15] can also be used to attain this goal. However, in these solutions, there is not any authorization mechanism and the data owner online is required to authorize the data user.…”

Section: Related Workmentioning

confidence: 99%

Delegated Key-Policy Attribute-Based Set Intersection over Outsourced Encrypted Data Sets for CloudIoT

Shi

Qiu

2021

Security and Communication Networks

View full text Add to dashboard Cite

Private set intersection (PSI) is a fundamental cryptographic primitive, allowing two parties to calculate the intersection of their data sets without exposing additional private information. In cloud-based IoT system, IoT-enabled devices would like to outsource their data sets in their encrypted form to the cloud. In this scenario, how to delegate the set intersection computation over outsourced encrypted data sets to the cloud and how to achieve the fine-grained access control for PSI without divulging any additional information to the cloud are still open problems. With that in mind, in this work, we combine key-policy attribute-based encryption (KP-ABE) and PSI to introduce such a novel concept, called delegated key-policy attribute-based set intersection over outsourced encrypted data sets (KP-ABSI), to solve this problem. Then we propose a first concrete KP-ABSI scheme and analyze its efficiency.

show abstract

“…Among such tools, equality test (ET) allows service providers to check whether or not different ciphertexts are generated on the same message even though service providers do not know what the message actually is. This augmented property has been realized in various public key encryption schemes (which are called PKEET), e.g., [2], [3], [4], [5], [6] with applications to internet-based personal health record systems [7], secure outsourced database managements [2] just to name a few. Of course, the equality test mechanism can also be realized in signcryptions which we call signcryption with equality test (SCET).…”

Section: Introductionmentioning

confidence: 99%

“…Our scheme is basically inspired from the work of Sato and Shikata [17] and the recent method of Duong et al [5] for equality test. We have shown above that [17] does not work correctly.…”

Section: Introductionmentioning

confidence: 99%

Lattice-based Signcryption with Equality Test in Standard Model

Lê

Duong

Roy

et al. 2020

Preprint

Self Cite

View full text Add to dashboard Cite

A signcryption, which is an integration of a public key encryption and a digital signature, can provide confidentiality and authenticity simultaneously. Additionally, a signcryption associated with equality test allows a third party (e.g., a cloud server) to check whether or not two ciphertexts are encrypted from the same message without knowing the message. This application plays an important role especially in computing on encrypted data. In this paper, we propose the first lattice-based signcryption scheme equipped with a solution to testing the message equality in the standard model. The proposed signcryption scheme is proven to be secure against insider attacks under the learning with errors assumption and the intractability of the short integer solution problem. As a by-product, we also show that some existing lattice-based signcryptions either is insecure or does not work correctly.

show abstract

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

Cited by 23 publications

References 21 publications

Traceable Scheme of Public Key Encryption with Equality Test

Traceable Scheme of Public Key Encryption with Equality Test

Delegated Key-Policy Attribute-Based Set Intersection over Outsourced Encrypted Data Sets for CloudIoT

Lattice-based Signcryption with Equality Test in Standard Model

Contact Info

Product

Resources

About