More on sliding right

Joachim Breitner

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: CC BY

BibTeX

@misc{cryptoeprint:2018/1163,
      author = {Joachim Breitner},
      title = {More on sliding right},
      howpublished = {Cryptology {ePrint} Archive, Paper 2018/1163},
      year = {2018},
      url = {https://eprint.iacr.org/2018/1163}
}