Garbling in Reverse Order

Modern computing has increasingly been moved into network-based solutions such as clouds. The security in these solutions is not always at satisfactory level. Ideas to improve the security of networked computing include the technique called garbled circuits or garbling, a technique first introduced by Yao and then formalized by Bellare, Hoang and Rogaway. The security of garbling has been considered from different perspectives, including adaptivity and reusability. In this paper, we improve the practicality of garbling by presenting a new type of adaptivity with support to reusability. We also show how this new type of adaptivity is related to the known security concepts.