RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]

Mat. Vopr. Kriptogr., 2014, Volume 5, Issue 2, Pages 103–108 (Mi mvk122)

Estimation of the characteristics of time-memory-data tradeoff methods via generating functions of the number of particles and the total number of particles in the Galton–Watson process
D. V. Pilshchikov

This publication is cited in the following articles:
  1. D. V. Pilschikov, “Ob odnom teoretiko-veroyatnostnom podkhode k obosnovaniyu nadezhnosti metoda Khellmana”, Matem. vopr. kriptogr., 10:1 (2019), 83–114  mathnet  crossref  elib
  2. V. O. Mironkin, “Collisions and incidence of vertices and components in the graph of $k$-fold iteration of the uniform random mapping”, Discrete Math. Appl., 31:4 (2021), 259–269  mathnet  crossref  crossref  mathscinet  isi  elib
  3. V. O. Mironkin, “Raspredelenie dliny otrezka aperiodichnosti v grafe kompozitsii nezavisimykh ravnoveroyatnykh sluchainykh otobrazhenii”, Matem. vopr. kriptogr., 10:3 (2019), 89–99  mathnet  crossref
  4. A. M. Zubkov, A. A. Serov, “Estimates of the mean size of the subset image under composition of random mappings”, Discrete Math. Appl., 28:5 (2018), 331–338  mathnet  crossref  crossref  mathscinet  isi  elib
  5. V. O. Mironkin, V. G. Mikhailov, “O mnozhestve obrazov $k$-kratnoi iteratsii ravnoveroyatnogo sluchainogo otobrazheniya”, Matem. vopr. kriptogr., 9:3 (2018), 99–108  mathnet  crossref  elib
  6. V. O. Mironkin, “Ob otsenkakh raspredeleniya dliny otrezka aperiodichnosti v grafe $k$-kratnoi iteratsii ravnoveroyatnogo sluchainogo otobrazheniya”, PDM, 2018, no. 42, 6–17  mathnet  crossref  elib
  7. V. A. Vatutin, “Uslovnaya predelnaya teorema dlya blizkikh k kriticheskim vetvyaschikhsya protsessov s finalnym tipom chastits”, Matem. vopr. kriptogr., 9:4 (2018), 53–72  mathnet  crossref  mathscinet  elib
  8. A. M. Zubkov, A. A. Serov, “Limit theorem for the size of an image of subset under compositions of random mappings”, Discrete Math. Appl., 28:2 (2018), 131–138  mathnet  crossref  crossref  mathscinet  isi  elib
  9. A. M. Zubkov, V. O. Mironkin, “Raspredelenie dliny otrezka aperiodichnosti v grafe $k$-kratnoi iteratsii sluchainogo ravnoveroyatnogo otobrazheniya”, Matem. vopr. kriptogr., 8:4 (2017), 63–74  mathnet  crossref  mathscinet  elib
  10. D. V. Pilshchikov, “On the limiting mean values in probabilistic models of time-memory-data tradeoff methods”, Matem. vopr. kriptogr., 6:2 (2015), 59–65  mathnet  crossref  mathscinet  elib
  11. D. V. Pilschikov, “Analiz slozhnosti algoritma parallelnogo poiska “zolotoi” kollizii”, Matem. vopr. kriptogr., 6:4 (2015), 77–97  mathnet  crossref  mathscinet  elib
  12. A. M. Zubkov, A. A. Serov, “Images of subset of finite set under iterations of random mappings”, Discrete Math. Appl., 25:3 (2015), 179–185  mathnet  crossref  crossref  mathscinet  isi  elib  elib


© Steklov Math. Inst. of RAS, 2026