[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
:: Volume 6, Issue 1 (9-2017) ::
3 2017, 6(1): 15-26 Back to browse issues page
Introduction of TMTO attack on Hash Functions
Zahra Zolfaghari , Nasour Bagheri
Abstract:   (426 Views)
In this article, we introduce Time Memory Trade Off attack and a method for finding near collisions in a hash function. By considering hash computations, it is easy to compute a lower bound for the complexity of near-collision algorithms, and to construct matching algorithm. However, this algorithm needs a lot of memory, and uses  memory accesses. Recently, some algorithms have been proposed that do not require this amount of memory. They need more hash evaluation, but this attack is actually more practical. These algorithms can be divided in two main group: the first group is based on truncation and the second group is based on covering codes. In this paper, we consider the first group that is based on truncation. For practical implementation, it can be assumed that some memory is available, Leurent [10] showed that it is possible to reduce the complexity significantly by using this memory. In the next step, Sasaki et al. [9] proposed improvement of most popular Time Memory Trade off for K-tree algorithm by using multi-collision based on Helman’s table. As a result, they obtained new trade off curve  that for k=4 the tradeoff curve will be . In this article, at the first the methods of TMTO, and then the method of finding near-collision by using TMTO are explained.
Keywords: Hash function, Near-collision, Time Memory Trade Off
Full-Text [PDF 3521 kb]   (91 Downloads)    
Type of Study: Scientific extension | Subject: Special
Received: 2017/02/5 | Accepted: 2017/12/27 | Published: 2018/03/1
Send email to the article author

Add your comments about this article
Your username or Email:

Write the security code in the box >


XML   Persian Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Zolfaghari Z, Bagheri N. Introduction of TMTO attack on Hash Functions. 3. 2017; 6 (1) :15-26
URL: http://monadi.isc.org.ir/article-1-79-en.html


Volume 6, Issue 1 (9-2017) Back to browse issues page
دوفصل نامه علمی ترویجی منادی امنیت فضای تولید و تبادل اطلاعات( افتا) Biannual Journal Monadi for Cyberspace Security (AFTA)
Persian site map - English site map - Created in 0.05 seconds with 31 queries by YEKTAWEB 3666