How Low Can We Go?

Yuval Ishai

Paper 2020/576 Original: eprint.iacr.org/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.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
History: 2020-05-18: last updated; 2020-05-18: published
Short URL: https://ia.cr/2020/576
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2020/576,
      author = {Yuval Ishai},
      title = {How Low Can We Go?},
      howpublished = {Cryptology {ePrint} Archive, Paper 2020/576},
      year = {2020},
      url = {https://eprint.iacr.org/2020/576}
}