Paper 2018/1163

More on sliding right

Joachim Breitner

Abstract

This text can be thought of an “external appendix” to the paper Sliding right into disaster: Left-to-right sliding windows leak by Daniel J. Bernstein, Joachim Breitner, Daniel Genkin, Leon Groot Bruinderink, Nadia Heninger, Tanja Lange, Christine van Vredendaal and Yuval Yarom [1, 2], and goes into the details of an alternative way to find the knowable bits of the secret exponent, which is complete and can (in rare corner cases) find more bits than the rewrite rules in Section 3.1 of [1], an algorithm to calculate the collision entropy H that is used in Theorem 3 of [1], and a proof of Theorem 3.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
left-to-right sliding windows
Contact author(s)
mail @ joachim-breitner de
History
2018-12-03: received
Short URL
https://ia.cr/2018/1163
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/1163,
      author = {Joachim Breitner},
      title = {More on sliding right},
      howpublished = {Cryptology ePrint Archive, Paper 2018/1163},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/1163}},
      url = {https://eprint.iacr.org/2018/1163}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.