Cryptology ePrint Archive: Report 2020/576

How Low Can We Go?

Yuval Ishai

Abstract: We will discuss the question of minimizing different complexity measures of cryptographic primitives, some known results and remaining challenges, and how the study of this question can have impact beyond cryptography.

Category / Keywords: foundations / Low-complexity cryptography

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

Date: received 16 May 2020

Contact author: yuval ishai at gmail com

Available format(s): PDF | BibTeX Citation

Note: Abstract of invited PKC 2020 talk

Version: 20200518:070632 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]