Click for new scientific resources and news about Corona[COVID-19]

Paper Information

Journal:   JOURNAL OF ELECTRONIC AND CYBER DEFENCE   FALL 2015 , Volume 3 , Number 3 (11); Page(s) 49 To 57.
 
Paper: 

OPTIMUM PARAMETER SELECTION FOR RAINBOW TABLE TMTO ATTACK CONSIDERING BREAKING TIME AND USING SEQUENTIAL AND INDEX SEARCH METHODS

 
 
Author(s):  HADI M.*, MOEINI JAHROMI M.
 
* SHARIF UNIVERSITY OF TECHNOLOGY
 
Abstract: 

red memory, online search time and success probability are the main performance metrics of a Time Memory Trade-Off (TMTO) Attack. One of the basic challenges in TMTO attack is the way of choosing TMTO attack parameters like number and length of chains to meet some certain performance metrics. Considering online breaking time, we propose an optimized procedure for selecting rainbow table TMTO attack parameters. Unlike previous works that mainly deal with minimizing required memory in the rainbow table TMTO attack, we simultaneously focus on the required memory and the online breaking time and consider index and sequential search techniques. Our parameter selection technique is optimized regarding the minimization of the required memory subject to a certain success probability and a maximum online breaking time. Obtained results are two compact mathematical expressions for determining the rainbow table TMTO attack parameters, number and length of chains for the sequential and the index search methods. The application of our optimized parameter selection procedure is also shown in few sample design examples.

 
Keyword(s): TIME-MEMORY TRADE-OFF (TMTO) ATTACK, BREAKING TIME, SEQUENTIAL SEARCH, INDEX SEARCH, CONSTRAINED OPTIMIZATION
 
 
References: 
  • ندارد
  •  
 
Click to Cite.
APA: Copy

HADI, M., & MOEINI JAHROMI, M. (2015). OPTIMUM PARAMETER SELECTION FOR RAINBOW TABLE TMTO ATTACK CONSIDERING BREAKING TIME AND USING SEQUENTIAL AND INDEX SEARCH METHODS. JOURNAL OF ELECTRONIC AND CYBER DEFENCE, 3(3 (11)), 49-57. https://www.sid.ir/en/journal/ViewPaper.aspx?id=509139



Vancouver: Copy

HADI M., MOEINI JAHROMI M.. OPTIMUM PARAMETER SELECTION FOR RAINBOW TABLE TMTO ATTACK CONSIDERING BREAKING TIME AND USING SEQUENTIAL AND INDEX SEARCH METHODS. JOURNAL OF ELECTRONIC AND CYBER DEFENCE. 2015 [cited 2021May11];3(3 (11)):49-57. Available from: https://www.sid.ir/en/journal/ViewPaper.aspx?id=509139



IEEE: Copy

HADI, M., MOEINI JAHROMI, M., 2015. OPTIMUM PARAMETER SELECTION FOR RAINBOW TABLE TMTO ATTACK CONSIDERING BREAKING TIME AND USING SEQUENTIAL AND INDEX SEARCH METHODS. JOURNAL OF ELECTRONIC AND CYBER DEFENCE, [online] 3(3 (11)), pp.49-57. Available: https://www.sid.ir/en/journal/ViewPaper.aspx?id=509139.



 
 
Yearly Visit 44 Persian Abstract
 
Latest on Blog
Enter SID Blog