Paper 2022/1148
On Security Against Time Traveling Adversaries
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.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- Time Travel
- Contact author(s)
- lucas @ cronokirby com
- History
- 2022-09-05: approved
- 2022-09-04: received
- See all versions
- Short URL
- https://ia.cr/2022/1148
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1148,
author = {Lúcás Críostóir Meier},
title = {On Security Against Time Traveling Adversaries},
howpublished = {Cryptology {ePrint} Archive, Paper 2022/1148},
year = {2022},
url = {https://eprint.iacr.org/2022/1148}
}
