Analysis of the Perfect Table Fuzzy Rainbow Tradeoff
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 th...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2014/765394 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832555968065437696 |
|---|---|
| author | Byoung-Il Kim Jin Hong |
| author_facet | Byoung-Il Kim Jin Hong |
| author_sort | Byoung-Il Kim |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-0a54571682924267b69a1db40837199f |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-0a54571682924267b69a1db40837199f2025-02-03T05:46:42ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/765394765394Analysis of the Perfect Table Fuzzy Rainbow TradeoffByoung-Il Kim0Jin Hong1Department of Mathematical Sciences and ISaC, Seoul National University, Seoul 151-747, Republic of KoreaDepartment of Mathematical Sciences and ISaC, Seoul National University, Seoul 151-747, Republic of KoreaCryptanalytic 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.http://dx.doi.org/10.1155/2014/765394 |
| spellingShingle | Byoung-Il Kim Jin Hong Analysis of the Perfect Table Fuzzy Rainbow Tradeoff Journal of Applied Mathematics |
| title | Analysis of the Perfect Table Fuzzy Rainbow Tradeoff |
| title_full | Analysis of the Perfect Table Fuzzy Rainbow Tradeoff |
| title_fullStr | Analysis of the Perfect Table Fuzzy Rainbow Tradeoff |
| title_full_unstemmed | Analysis of the Perfect Table Fuzzy Rainbow Tradeoff |
| title_short | Analysis of the Perfect Table Fuzzy Rainbow Tradeoff |
| title_sort | analysis of the perfect table fuzzy rainbow tradeoff |
| url | http://dx.doi.org/10.1155/2014/765394 |
| work_keys_str_mv | AT byoungilkim analysisoftheperfecttablefuzzyrainbowtradeoff AT jinhong analysisoftheperfecttablefuzzyrainbowtradeoff |