Paper 2022/1208

Notes on Reusable Garbling

Hu Yupu, Xidian University
Dong Siyue, Xidian University
Wang Baocang, Xidian University
Liu Jun

Garbling is a cryptographic primitive which has many applications. It is mainly used for scenes of limited authority, such as multi-party computation (MPC), attribute-based encryption (ABE), functional encryption (FE), indistinguishability obfuscation (IO), etc. Garbling schemes before 2013 are of one-time garbling. Goldwasser et al and Agrawal presented a reusable garbling scheme, which made use of a symmetric encryption scheme and an FE scheme as the components. In this paper we discuss the validity and the efficiency of reusable garbling scheme. We present the following three notes on the scheme. (1) Reusable garbling scheme does not provide new applications, and it is still a one-time garbling scheme. (2) Even reusable garbling scheme is taken as a one-time garbling scheme, sometimes it is not usable. More detailedly, it can only be used for Basic Scene 2, and cannot be used for Basic Scene 1. For example, it cannot be used for MPC. (3) Even reusable garbling scheme is taken as a one-time garbling scheme used for Basic Scene 2, there is no evidence to show that its efficiency is better than a former one-time garbling scheme.

Available format(s)
Attacks and cryptanalysis
Publication info
garbling functional encryption (FE) fully homomorphic encryption (FHE) attribute-based encryption (ABE)
Contact author(s)
yphu @ mail xidian edu cn
359442088 @ qq com
bcwang79 @ aliyun com
jliu6 @ stu xidian edu cn
2022-09-14: approved
2022-09-13: received
See all versions
Short URL
No rights reserved


      author = {Hu Yupu and Dong Siyue and Wang Baocang and Liu Jun},
      title = {Notes on Reusable Garbling},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1208},
      year = {2022},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.