Paper 2020/838 Original: eprint.iacr.org/2020/838 ↗
PudgyTurtle: variable-length, keystream-dependent encoding to resist time-memory tradeoff attacks
Abstract
PudgyTurtle is a way to use keystream to encode plaintext before XOR-based (stream cipher-like) encryption. It makes stream ciphers less efficient -- a typical implementation requiring about five times as much keystream and producing about twice as much ciphertext -- but also more robust against time-memory-data tradeoff attacks. PudgyTurtle can operate alongside any keystream generator, and thus functions somewhat like an encryption mode for stream ciphers. Here, we introduce the mechanics or PudgyTurtle and discuss its design motivations.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2020-07-12: last updated
- 2020-07-12: published
- Short URL
- https://ia.cr/2020/838
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2020/838,
author = {David A August and Anne C Smith},
title = {PudgyTurtle: variable-length, keystream-dependent encoding to resist time-memory tradeoff attacks},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/838},
year = {2020},
url = {https://eprint.iacr.org/2020/838}
}