Cryptology ePrint Archive: Report 2016/915

Transparency Overlays and Applications

Melissa Chase and Sarah Meiklejohn

Abstract: In this paper, we initiate a formal study of transparency, which in recent years has become an increasingly critical requirement for the systems in which people place trust. We present the abstract concept of a transparency overlay, which can be used in conjunction with any system to give it provable transparency guarantees, and then apply the overlay to two settings: Certificate Transparency and Bitcoin. In the latter setting, we show that the usage of our transparency overlay eliminates the need to engage in mining and allows users to store a single small value rather than the entire blockchain. Our transparency overlay is generically constructed from a signature scheme and a new primitive we call a dynamic list commitment, which in practice can be instantiated using a collision-resistant hash function.

Category / Keywords: cryptographic protocols / transparency, bitcoin, provable security

Original Publication (with major differences): ACM CCS 2016

Date: received 21 Sep 2016

Contact author: s meiklejohn at ucl ac uk

Available format(s): PDF | BibTeX Citation

Version: 20160922:010535 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]