Secure equality and greater-than tests with sublinear online complexity

DOI10.1007/978-3-642-39212-2_56MaRDI QIDQ5327472zbMATH OpenOpenAlexFDO

Authors Helger Lipmaa, Tomas Toft

Publication date 7 August 2013

Published in Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-39212-2_56

zbMATH Keywords

additively homomorphic encryptionarithmetic black boxsecure comparisonsecure equality test

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Analysis of algorithms and problem complexity (68Q25) Online algorithms; streaming algorithms (68W27)

Recommendations

• New protocols for secure equality test and comparison
• Sub-linear, secure comparison with two non-colluding parties
• Theory of Cryptography
• Perfectly-Secure MPC with Linear Communication Complexity
• Practical and Secure Solutions for Integer Comparison

Cited in

(12)

• New protocols for secure equality test and comparison
• \( \mathsf{Rabbit} \): efficient comparison for secure multi-party computation
• Constant-round client-aided secure comparison protocol
• Communication-efficient (client-aided) secure two-party protocols and its application
• Private database access with HE-over-ORAM architecture
• Encryption switching protocols
• A secure and efficient protocol for electronic treasury auctions
• Sub-linear, secure comparison with two non-colluding parties
• A Secure Priority Queue; Or: On Secure Datastructures from Multiparty Computation
• Practically efficient secure single-commodity multi-market auctions
• \textsf{Through the looking-glass}: benchmarking secure multi-party computation comparisons for \textsf{ReLU}'s
• Fully tally-hiding verifiable E-voting for real-world elections with seat-allocations

This page was built for publication: Secure equality and greater-than tests with sublinear online complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5327472)