[Resource Topic] 2022/1148: On Security Against Time Traveling Adversaries

Welcome to the resource topic for 2022/1148

Title:
On Security Against Time Traveling Adversaries

Authors: Lúcás Críostóir Meier

Abstract:

If you had a time machine, what cryptography would you be able to break?

In this work, we investigate the notion of time travel, formally defining models for adversaries equipped with a time machine, and exploring the consequences for cryptography. We find that being able to rewind time breaks some cryptographic schemes, and being able to freely move both forwards and backwards in time breaks even more schemes.

We look at the impacts of time travel on encryption and signatures in particular, finding that the \text{IND-CCA} and \text{EUF-CMA} security games are broken, while \text{IND-CPA} and \text{UUF-CMA} remain secure.

ePrint: https://eprint.iacr.org/2022/1148

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .

1 Like

I recorded a podcast episode explaining the results in the paper.

2 Likes