We first propose the notion of online obfuscation, capturing the goal of disappearing programs in the bounded storage model. We give a negative result for VBB security in this model, but propose candidate constructions for a weaker security goal, namely VGB security. We then demonstrate the utility of VGB online obfuscation, showing that it can be used to generate disappearing ciphertexts and signatures. All of our applications are NOT possible in the standard model of cryptography, regardless of computational assumptions used.
Category / Keywords: foundations / Bounded Storage Model, Obfuscation, Constructions Date: received 26 Mar 2021 Contact author: jiaxin at guan io,mzhandry@cs princeton edu Available format(s): PDF | BibTeX Citation Version: 20210327:071900 (All versions of this report) Short URL: ia.cr/2021/406