Analysis of the Perfect Table Fuzzy Rainbow Tradeoff
Joint Authors
Source
Journal of Applied Mathematics
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-19, 19 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-06-12
Country of Publication
Egypt
No. of Pages
19
Main Subjects
Abstract EN
Cryptanalytic time memory tradeoff algorithms are tools for inverting one-way functions, and they are used in practice to recover passwords that restrict access to digital documents.
This work provides an accurate complexity analysis of the perfect table fuzzy rainbow tradeoff algorithm.
Based on the analysis results, we show that the lesser known fuzzy rainbow tradeoff performs better than the original rainbow tradeoff, which is widely believed to be the best tradeoff algorithm.
The fuzzy rainbow tradeoff can attain higher online efficiency than the rainbow tradeoff and do so at a lower precomputation cost.
American Psychological Association (APA)
Kim, Byoung-Il& Hong, Jin. 2014. Analysis of the Perfect Table Fuzzy Rainbow Tradeoff. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-19.
https://search.emarefa.net/detail/BIM-497066
Modern Language Association (MLA)
Kim, Byoung-Il& Hong, Jin. Analysis of the Perfect Table Fuzzy Rainbow Tradeoff. Journal of Applied Mathematics No. 2014 (2014), pp.1-19.
https://search.emarefa.net/detail/BIM-497066
American Medical Association (AMA)
Kim, Byoung-Il& Hong, Jin. Analysis of the Perfect Table Fuzzy Rainbow Tradeoff. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-19.
https://search.emarefa.net/detail/BIM-497066
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-497066