Cryptology ePrint Archive: Report 2020/442

Fine-Grained Cryptography: A New Frontier?

Alon Rosen

Abstract: Fine-grained cryptography is concerned with adversaries that are only moderately more powerful than the honest parties. We will survey recent results in this relatively underdeveloped area of study and examine whether the time is ripe for further advances in it.

Category / Keywords: foundations / Fine-grained cryptography, Merkle puzzles, proofs of work

Original Publication (with minor differences): IACR-EUROCRYPT-2020

Date: received 16 Apr 2020

Contact author: alon rosen at idc ac il

Available format(s): PDF | BibTeX Citation

Note: Invited talk at EUROCRYPT 2020

Version: 20200419:155143 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]