Lune

USENIX Security2025Top-tier venue

Efficient 2PC for Constant Round Secure Equality Testing and Comparison

Tianpei Lu, Xin Kang, Bingsheng Zhang, Zhuo Ma, Xiaoyuan Zhang, Yang Liu, Kui Ren, Chun Chen

Abstract

Secure equality testing and comparison are two important primitives widely used in many secure computation scenarios, such as privacy-preserving machine learning, private set intersection, and secure data mining, etc. This work proposes new constant-round two-party computation (2PC) protocols for secure equality testing and comparison. Our protocols are designed in the online/offline paradigm. For 32-bit inputs, the online communication cost of our equality testing protocol and secure comparison protocol are as low as 76 bits (1% of ABY) and 384 bits (5% of ABY) , respectively. Our benchmarks show that (i) for 32-bit equality testing, our scheme performs 9× faster than the Guo et al. (EUROCRYPT 2023) and 15× of the garbled circuit (GC) with the half-gate optimization (CRYPTO 2015). (ii) for 32-bit secure comparison, our scheme performs 3× faster than Guo et al. (EUROCRYPT 2023), 6× faster than both Rathee et al. (CCS 2020) and GC with the half-gate optimization. * log * represents the iterated logarithm. + Under correlated keys generation scheme which performs O(2 n ) times Hash locally. † Under a trusted third-party dealer.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

2 top-tier papers have cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Scaling ORAM for Secure Computation cites Function Secret Sharing: Improvements and Extensions
  • CrypTFlow2: Practical 2-Party Secure Inference cites Oblivious Neural Network Predictions via MiniONN Transformations
  • Secure Join Operations in Multi-Identifier Databases: Performance and Practicality cites VOLE-PSI: Fast OPRF and Circuit-PSI from Vector-OLE
  • A New PPML Paradigm for Quantized Models cites Scaling ORAM for Secure Computation
  • A New PPML Paradigm for Quantized Models cites CrypTFlow2: Practical 2-Party Secure Inference
  • A New PPML Paradigm for Quantized Models cites VOLE-PSI: Fast OPRF and Circuit-PSI from Vector-OLE
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers2

  1. Secure Join Operations in Multi-Identifier Databases: Performance and PracticalityWen-Jie Lu, Yongchuan Niu, Yongjun Zhao, Wei Dai et al.VLDB 2026
  2. A New PPML Paradigm for Quantized ModelsTianpei Lu, Bingsheng Zhang, Xiaoyuan Zhang, Kui RenNDSS 2025

Builds on14

  1. Oblivious Neural Network Predictions via MiniONN TransformationsJian Liu, Mika Juuti, Yao Lu, N. AsokanCCS 2017 · 800 citations
  2. Function Secret Sharing: Improvements and ExtensionsElette Boyle, Niv Gilboa, Yuval IshaiCCS 2016 · 404 citations
  3. CrypTFlow2: Practical 2-Party Secure InferenceDeevashwer Rathee, Mayank Rathee, Nishant Kumar, Nishanth Chandran et al.CCS 2020 · 294 citations
  4. Scaling ORAM for Secure ComputationJack Doerner, Abhi ShelatCCS 2017 · 221 citations
  5. VOLE-PSI: Fast OPRF and Circuit-PSI from Vector-OLEPeter Rindal, Phillipp SchoppmannEUROCRYPT 2021 · 159 citations

Related papers

  1. ABY2.0: Improved Mixed-Protocol Secure Two-Party ComputationArpita Patra, Thomas Schneider, Ajith Suresh, Hossein YalameUSENIX Security 2021 · 307 citations
  2. Actively Secure Half-Gates with Minimum Overhead Under Duplex NetworksHongrui Cui, Xiao Wang, Kang Yang, Yu YuEUROCRYPT 2023 · 16 citations
  3. Faster Malicious 2-Party Secure Computation with Online/Offline Dual ExecutionPeter Rindal, Mike RosulekUSENIX Security 2016 · 63 citations
  4. Improved Secure Two-party Computation from a Geometric PerspectiveHao Guo, Liqiang Peng, Haiyang Xue, Li Peng et al.USENIX Security 2025
  5. MinBucket MPSI: Breaking the Max-Size Bottleneck in Multi-Party Private Set IntersectionBinbin Tu, Boyudong Zhu, Yang Cao, Yu ChenNDSS 2026
Dusk over the sea between two cliffs drawn in fine vertical lines