Half-tree: halving the cost of tree expansion in COT and DPF

DOI10.1007/978-3-031-30545-0_12zbMATH Open1530.94032MaRDI QIDQ6178790FDOQ6178790

Authors: Xiaojie Guo, Kang Yang, Xiao Wang, Wenhao Zhang, Xiang Xie, Jiang Zhang, Zheli Liu 

Publication date: 16 January 2024

Published in: Advances in Cryptology – EUROCRYPT 2023 (Search for Journal in Brave)

Recommendations

• Programmable distributed point functions
• Two halves make a whole: reducing data transfer in garbled circuits using half gates
• More efficient oblivious transfer extensions
• Communication-efficient distributed oblivious transfer
• Improved OT extension for transferring short secrets

zbMATH Keywords

correlated oblivious transfer protocolrandom-permutation model

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• Multiparty Computation from Somewhat Homomorphic Encryption
• A new approach to practical active-secure two-party computation
• Improved Garbled Circuit: Free XOR Gates and Applications
• Constructing Cryptographic Hash Functions from Fixed-Key Blockciphers
• Tight security bounds for key-alternating ciphers
• Advances in Cryptology - CRYPTO 2003
• Efficient secure two-party protocols. Techniques and constructions
• On the security of the ``Free-XOR technique
• The “Coefficients H” Technique
• Title not available (Why is that?)
• The TinyTable protocol for 2-party secure computation, or: Gate-scrambling revisited
• Low cost constant round MPC combining BMR and oblivious transfer
• Two halves make a whole: reducing data transfer in garbled circuits using half gates
• Overdrive: making SPDZ great again
• Distributed Point Functions and Their Applications
• Full indifferentiable security of the XOR of two or more random permutations using the \(\chi^2\) method
• Function secret sharing for mixed-mode and fixed-point secure computation
• Secure computation with preprocessing via function secret sharing
• Maliciously secure oblivious linear function evaluation with constant overhead
• VOLE-PSI: fast OPRF and circuit-PSI from vector-OLE
• Efficient pseudorandom correlation generators from ring-LPN
• Efficient pseudorandom correlation generators: silent OT extension and more
• Oblivious key-value stores and amplification for private set intersection
• Silver: silent VOLE and oblivious transfer from hardness of decoding structured LDPC codes
• \textsf{Mac'n'Cheese}: zero-knowledge proofs for Boolean and arithmetic circuits with nested disjunctions
• Correlated pseudorandomness from expand-accumulate codes
• Title not available (Why is that?)

Cited In (3)

• \textsf{ReSolveD}: shorter signatures from regular syndrome decoding and VOLE-in-the-head
• Efficient arithmetic in garbled circuits
• MPC in the head using the subfield bilinear collision problem

This page was built for publication: Half-tree: halving the cost of tree expansion in COT and DPF

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