How Low Can We Go?

Yuval Ishai

Paper 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.

Note: Abstract of invited PKC 2020 talk

Metadata

Available format(s): PDF
Category: Foundations
Publication info: A minor revision of an IACR publication in PKC 2020
Keywords: Low-complexity cryptography
Contact author(s): yuval ishai @ gmail com
History: 2020-05-18: received
Short URL: https://ia.cr/2020/576
License: CC BY

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}
}