### Probabilistic Properties of Modular Addition \\ (Extended abstract)

Victoria Vysotskaya

##### Abstract

We studied the applicability of differential cryptanalysis to cryptosystems based on operation of addition modulo $2^n$. We obtained an estimate (accurate up to an additive constant) of expected value of entropy $H_n$ in rows of DDT of corresponding mapping. Moreover, the $k$-th moments of $2^{H_n}$ are explored. In particular, asymptotic inequalities that describe the behavior of values $\mathbb{E}2^{H_n}$ and $\mathbb{D}2^{H_n}$ as $n \to \infty$ were obtained. A simple analytical formula for the size of any given equivalence class was obtained. This formula helped to effectively compute the entropy distribution.

Available format(s)
Category
Secret-key cryptography
Publication info
Published elsewhere. Minor revision.8th Workshop on Current Trends in Cryptology (CTCrypt 2019) - Svetlogorsk, Russia, 2019 - Pre-proceedings
Keywords
Contact author(s)
vysotskaya victory @ gmail com
History
Short URL
https://ia.cr/2019/1253

CC BY

BibTeX

@misc{cryptoeprint:2019/1253,
author = {Victoria Vysotskaya},
title = {Probabilistic Properties of Modular Addition \\ (Extended abstract)},
howpublished = {Cryptology ePrint Archive, Paper 2019/1253},
year = {2019},
note = {\url{https://eprint.iacr.org/2019/1253}},
url = {https://eprint.iacr.org/2019/1253}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.