
doi: 10.4213/mvk285
Исследуется задача, которая возникла при попытке применить разностный криптоанализ к алгоритму «Магма». Получена общая формула распределения в строке разностной таблицы сложения по модулю $2^n$ и построен эффективный метод вычисления распределения в строке с заданным номером. С помощью этой формулы найдена асимптотическая оценка числа различных распределений. В работе приводится также алгоритм генерации всех возможных распределений за $2^{O(\sqrt{n})}$ операций (соответствующий алгоритм, использующий полный перебор, требует $2^{\Omega(n)}$ операций).
modular addition, partitions, Cryptography, Exact enumeration problems, generating functions, Algebraic coding theory; cryptography (number-theoretic aspects), Factorials, binomial coefficients, combinatorial functions, differential cryptanalysis
modular addition, partitions, Cryptography, Exact enumeration problems, generating functions, Algebraic coding theory; cryptography (number-theoretic aspects), Factorials, binomial coefficients, combinatorial functions, differential cryptanalysis
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
