Distributed pre-computation for a cryptanalytic time-memory trade-off

منو

" Distributed pre-computation for a cryptanalytic time-memory trade-off "
Michael S. Taber M. Shaaban

Document Type	:	Latin Dissertation
Language of Document	:	English
Record Number	:	55028
Doc. No	:	TL24982
Call number	:	‭1457524‬
Main Entry	:	Michael S. Taber
Title & Author	:	Distributed pre-computation for a cryptanalytic time-memory trade-off\ Michael S. Taber
College	:	Rochester Institute of Technology
Date	:	2008
Degree	:	M.S.
student score	:	2008
Page No	:	182
Abstract	:	Cryptanalytic tables often play a critical role in decryption efforts for ciphers where the key is not known. Using a cryptanalytic table allows a time-memory tradeoff attack in which disk space or physical memory is traded for a shorter decryption time. The up-front cost of generating the tables is typically ignored when calculating cryptanalysis time, as the work is assumed to have already been performed. As the plaintext space of the key increases, the time it takes to pre-compute these tables rises and the upfront time expense for generating the tables can no longer be ignored. We propose a method for generating these tables in parallel on heterogeneous hardware using MPI. This is the first software only solution using MPI that is based on Oechslin's rainbow tables. The proposed method includes a unique method for computing the task size, thus minimizing the idle time and maximizing processor efficiency.
Subject	:	Applied sciences; Cryptanalysis; Distributed; MPI; Parallel; Pre-computation; Time-memory trade-off; Computer science; 0984:Computer science
Added Entry	:	M. Shaaban
Added Entry	:	Rochester Institute of Technology