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!
|
| _version_ | 1866812487598342144 |
|---|---|
| author | Sourav Mukhopadhyay |
| author_facet | Sourav Mukhopadhyay |
| 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 |
| format | Artículo científico |
| id | redalyc_61513252007 |
| language | en |
| publishDate | 2009 |
| publisher | Instituto Politécnico Nacional |
| spellingShingle | Hardware Architecture and Cost/time/data Trade-off for Generic Inversion of One-Way Function Sourav Mukhopadhyay Computación One time way function meomry trade generic method 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 |
| title | Hardware Architecture and Cost/time/data Trade-off for Generic Inversion of One-Way Function |
| topic | Computación One time way function meomry trade generic method |
| url | https://www.redalyc.org/articulo.oa?id=61513252007 |