Two-Round Post-quantum Private Equality Test and OT from RLWE-Encryption

Shengzhe Meng, Chengrui Dang, Bei Liang*, Jintai Ding

*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-review

Abstract

This work uses the RLWE-encryption scheme to construct a novel and efficient two-round post-quantum protocol for a private equality test(PET) between two parties. The basic idea of this protocol is that the private key holder can successfully decrypt a ciphertext only when the associated correct public key pair is used for encryption. In the protocol, only half of the public key pair will be published, while two parties will encode their private message to the other half of the public key pair. Leveraging this approach, we expand the protocol into two separate post-quantum two-round 1-out-of-2 Oblivious Transfer (OT) protocols. While prior OT schemes based on Public Key Encryption have significant communication overhead, our protocols provide novel and efficient frameworks for constructing OT from RLWE encryption. Additionally, our protocols are proven to be secure in a semi-honest adversary model, reflecting their robustness for practical post-quantum security applications. Our PET protocol is significantly more efficient than alternatives based on RLWE homomorphic encryption.

Original languageEnglish
Title of host publicationInformation and Communications Security - 26th International Conference, ICICS 2024, Proceedings
EditorsSokratis Katsikas, Christos Xenakis, Costas Lambrinoudakis, Christos Kalloniatis
PublisherSpringer Science and Business Media Deutschland GmbH
Pages24-42
Number of pages19
ISBN (Print)9789819788002
DOIs
Publication statusPublished - 2025
Externally publishedYes
Event26th International Conference on Information and Communications Security, ICICS 2024 - Mytilene, Greece
Duration: 26 Aug 202428 Aug 2024

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume15057 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference26th International Conference on Information and Communications Security, ICICS 2024
Country/TerritoryGreece
CityMytilene
Period26/08/2428/08/24

Keywords

  • Equality Test
  • Oblivious Transfer
  • Post-quantum
  • RLWE

Fingerprint

Dive into the research topics of 'Two-Round Post-quantum Private Equality Test and OT from RLWE-Encryption'. Together they form a unique fingerprint.

Cite this