Time-Memory Trade-Off Cryptanalysis with Bitslice Implementation.

Accession number;99A0793740
Title;Time-Memory Trade-Off Cryptanalysis with Bitslice Implementation.
Author; MATSUMOTO TSUTOMU (Yokohama Natl. Univ., Grad. Sch.) KATO DAIKI (Yokohama Natl. Univ., Grad. Sch.)
Journal Title;IEIC Technical Report (Institute of Electronics, Information and Communication Engineers)
Journal Code:S0532B
ISSN:0913-5685
VOL.99;NO.209(ISEC99 26-37);PAGE.55-62(1999)
Figure&Table&Reference;FIG.8, REF.10
Pub. Country;Japan
Language;Japanese
Abstract;Each time-memory trade-off cryptanalysis for a block cipher consists of two phases: (1) precomputation of a number of tables and (2) key searching using the tables. This paper proposes to adopt bit-slice implementation of the target block cipher for the precomputation phase. Computer experiments on DES confirm that the proposed method is actually effective to reduce the time for precomputation. (author abst.)