论文信息 - Hardware architecture and trade-offs for generic inversion of one-way functions

Hardware architecture and trade-offs for generic inversion of one-way functions

Time-memory trade-off (TMTO) is a twenty five years old technique for inverting one-way functions. The most feasible implementation of TMTO is in special purpose hardware. Till date the work on hardware architecture for TMTO has been somewhat sketchy. In this paper, we describe a systematic architecture for implementing TMTO. We break down the offline and online phases into simpler tasks and identify opportunities for pipelining and parallelism. This results in a sufficiently detailed top-level architecture. To the best of our knowledge, such architecture does not appear in the literature

Sourav Mukhopadhyay | Palash Sarkar

[1] Martin E. Hellman,et al. A cryptanalytic time-memory trade-off , 1980, IEEE Trans. Inf. Theory.

[2] Alex Biryukov,et al. Improved Time-Memory Trade-Offs with Multiple Data , 2005, Selected Areas in Cryptography.

[3] Jean-Jacques Quisquater,et al. Exhaustive Key Search of the DES: Updates and Refinements , 2005 .

[4] Sourav Mukhopadhyay,et al. Application of LFSRs in Time/Memory Trade-Off Cryptanalysis , 2005, WISA.

[5] Palash Sarkar,et al. New Applications of Time Memory Data Tradeoffs , 2005, ASIACRYPT.

[6] Odysseas G. Koufopavlou,et al. Mobile Communications World: Security Implementations Aspects - A State of the Art , 2003, Comput. Sci. J. Moldova.