[Resource Topic] 2023/1528: Unmodified Half-Gates is Adaptively Secure

Welcome to the resource topic for 2023/1528

Unmodified Half-Gates is Adaptively Secure

Authors: Xiaojie Guo, Kang Yang, Xiao Wang, Yu Yu, Zheli Liu


Adaptive security is a crucial property for garbling schemes in pushing the communication of garbled circuits to an offline phase when the input is unknown. In this paper, we show that the popular half-gates scheme by Zahur et al. (Eurocrypt’15), without any modification, is adaptively secure in the non-programmable random permutation model (npRPM). Since real implementations of selective-secure half-gates are already based on npRPM, our result shows that these implementa- tions are already adaptively secure under the same condition where the selective security is proven. Additionally, we expand our analysis to cover the recent three-halves construction by Rosulek and Roy (Crypto’21); we also discuss some optimizations and separation when considering the programmable random permutation model instead.

ePrint: https://eprint.iacr.org/2023/1528

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .