Three time-memory tradeoff algorithms are compared in this paper. Specifically, the classical
tradeoff algorithm by Hellman, the distinguished point tradeoff method, and the rainbow …

Пусть N—множество из N элементов и F1, F2,...—последовательность случайных
независимых равновероятных отображений N→ N. Для подмножества S0⊂ N,| S0|= n …

Time-memory-data tradeoff methods are used to solve one-way function inversion problems.
This work provides some mathematical results aimed to the complexity analysis of the most …

Пусть N—множество из N элементов и F1, F2,...—последовательность случайных
независимых равновероятных отображений N→ N. Для подмножества S0⊂ N,| S0|= n …

Изучается распределение длины отрезка апериодичности в графе отображения,
являющегося k-кратной итерацией случайного равновероятного отображения …

Let N be a set of N elements and F1, F2,... be a sequence of random independent
equiprobable mappings N→ N. For a subset S0⊂ N,| S0|= n, we consider a sequence of its …

Изучаются свойства графа k-кратной итерации равновероятного случайного
отображения f:{1,..., n}→{1,..., n}. Получены рекуррентные формулы для вероятностей …

Abstract GSM (Global System for Mobile Communications) communication is a ubiquitous
technology developed by European Telecommunications Standards Institute for cellular …

The rainbow tradeoff is an algorithm for inverting one-way functions that is widely used in
practice to recover passwords from unsalted password hashes. An auxiliary technique …

We consider graph of independent uniform random mappings composition. The distribution
of the length of aperiodicity segment in such graph is studied. Exact and asymptotic …