Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | en |
| Published: |
Instituto Politécnico Nacional
2009
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=61513252007 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Hardware Architecture and Cost/time/data Trade-off for Generic Inversion of One-Way Function Sourav Mukhopadhyay Palash Sarkar Computación One time way function meomry trade generic method In many cases, a cryptographic algorithm can be viewed as a one-way function, which is easy to compute in forward direction but hard to invert. Inverting such one-way function amounts to breaking the algorithm. Time-Memory Trade-Off (TMTO) is a twenty five years old generic technique for inverting one-way functions. The most feasible implementation of TMTO is in special purpose hardware. 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 detailed top-level architecture. Many of our design choices are based on intuition. We develop a cost model for our architecture. Analysis of the cost model shows that 128-bit keys seem safe for the present. However, key sizes less than 96 bits do not provide comfortable security assurances. 2009 artículo científico 1405-5546 https://www.redalyc.org/articulo.oa?id=61513252007 en http://www.redalyc.org/revista.oa?id=615 Computación y Sistemas application/pdf Instituto Politécnico Nacional Computación y Sistemas (México) Num.3 Vol.12