Welcome to the resource topic for 2019/1253
Title:
Probabilistic Properties of Modular Addition \ (Extended abstract)
Authors: 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.
ePrint: https://eprint.iacr.org/2019/1253
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .