On the mean value of the total length of chains computed during the additional checkings in the tradeoff method with distinguished points

DOI10.4213/MVK403MaRDI QIDQ5084877zbMATH OpenOpenAlexWikidataFDO

Authors D. V. Pilshchikov

Publication date 28 June 2022

Published in Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/mvk403

zbMATH Keywords

distinguished pointtime-memory tradeoffanalysis of tradeoff efficiencynon-perfect table versions

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Comparison of perfect table cryptanalytic tradeoff algorithms
• On the limiting mean values in probabilistic models of time-memory-data tradeoff methods
• Analysis of the Parallel Distinguished Point Tradeoff
• An analysis of chain characteristics in the cryptanalytic TMTO method
• 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

Cites work

• scientific article; zbMATH DE number 2089140 (Why is no real title available?)
• scientific article; zbMATH DE number 3915608 (Why is no real title available?)
• scientific article; zbMATH DE number 1979312 (Why is no real title available?)
• scientific article; zbMATH DE number 1759258 (Why is no real title available?)
• A comparison of cryptanalytic tradeoff algorithms
• A cryptanalytic time-memory trade-off
• Advances in Cryptology - CRYPTO 2003
• On a probabilistic approach to the estimation of reliability of the Hellman method

Cited in

(2)

• 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
• On the limiting mean values in probabilistic models of time-memory-data tradeoff methods

This page was built for publication: On the mean value of the total length of chains computed during the additional checkings in the tradeoff method with distinguished points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5084877)