跳到主要导航 跳到搜索 跳到主要内容

Half-Tree: Halving the Cost of Tree Expansion in COT and DPF

  • Xiaojie Guo
  • , Kang Yang*
  • , Xiao Wang
  • , Wenhao Zhang
  • , Xiang Xie
  • , Jiang Zhang
  • , Zheli Liu
  • *此作品的通讯作者
  • State Key Laboratory of Cryptology
  • Nankai University
  • Northwestern University
  • Shanghai Qi Zhi Institute
  • PADO Labs

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

GGM tree is widely used in the design of correlated oblivious transfer (COT), subfield vector oblivious linear evaluation (sVOLE), distributed point function (DPF), and distributed comparison function (DCF). Often, the cost associated with GGM tree dominates the computation and communication of these protocols. In this paper, we propose a suite of optimizations that can reduce this cost by half. Halving the cost of COT and sVOLE. Our COT protocol introduces extra correlation to each level of a GGM tree used by the state-of-the-art COT protocol. As a result, it reduces both the number of AES calls and the communication by half. Extending this idea to sVOLE, we are able to achieve similar improvement with either halved computation or halved communication.Halving the cost of DPF and DCF. We propose improved two-party protocols for the distributed generation of DPF/DCF keys. Our tree structures behind these protocols lead to more efficient full-domain evaluation and halve the communication and the round complexity of the state-of-the-art DPF/DCF protocols. All protocols are provably secure in the random-permutation model and can be accelerated based on fixed-key AES-NI. We also improve the state-of-the-art schemes of puncturable pseudorandom function (PPRF), DPF, and DCF, which are of independent interest in dealer-available scenarios.

源语言英语
主期刊名Advances in Cryptology – EUROCRYPT 2023 - 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings
编辑Carmit Hazay, Martijn Stam
出版商Springer Science and Business Media Deutschland GmbH
页330-362
页数33
ISBN(印刷版)9783031305443
DOI
出版状态已出版 - 2023
已对外发布是
活动42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Eurocrypt 2023 - Lyon, 法国
期限: 23 4月 2023 → 27 4月 2023

丛书

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
卷14004 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

会议

会议42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Eurocrypt 2023
国家/地区法国
市Lyon
时期23/04/23 → 27/04/23

学术指纹

探究 'Half-Tree: Halving the Cost of Tree Expansion in COT and DPF' 的科研主题。它们共同构成独一无二的学术指纹。

引用此