loading
Papers Papers/2020

Research.Publish.Connect.

Paper

Authors: Leonardo Veronese 1 ; 2 ; Francesco Palmarini 1 ; 2 ; Riccardo Focardi 1 ; 2 and Flaminia Luccio 1 ; 2

Affiliations: 1 10Sec S.r.l., via delle Industrie 13, Venice, Italy ; 2 DAIS, Ca’ Foscari University, via Torino 155, Venice, Italy

Keyword(s): Rainbow Tables, Cryptanalysis, Time/memory Tradeoff, FPGA.

Abstract: Time/memory tradeoffs are general techniques used in cryptanalysis that aim at reducing the computational effort in exchange for a higher memory usage. Among these techniques, one of the most modern algorithms is the fuzzy-rainbow tradeoff, which has notably been used in 2010 to attack the GSM A5/1 cipher. Most of the existing analyses of tradeoff algorithms only take into account the main-memory model, which does not reflect the hierarchical (external) storage model of real world systems. Moreover, to the best of our knowledge, there are no publicly available implementations or designs that show the performance level that can be achieved with modern off-the-shelf hardware. In this paper, we propose a reference hardware and software design for the cryptanalysis of ciphers and one-way functions based on FPGAs, SSDs and the fuzzy rainbow tradeoff algorithm. We evaluate the performance of our design by extending an existing analytical model to account for the actual storage hierarchy, a nd we estimate an attack time for DES and A5/1 ciphers of less than one second, demonstrating that these ciphers can be cracked in real-time with a budget under 6000e. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.232.59.38

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Veronese, L.; Palmarini, F.; Focardi, R. and Luccio, F. (2022). A Fast and Cost-effective Design for FPGA-based Fuzzy Rainbow Tradeoffs. In Proceedings of the 8th International Conference on Information Systems Security and Privacy - ICISSP, ISBN 978-989-758-553-1; ISSN 2184-4356, pages 165-176. DOI: 10.5220/0010904300003120

@conference{icissp22,
author={Leonardo Veronese. and Francesco Palmarini. and Riccardo Focardi. and Flaminia Luccio.},
title={A Fast and Cost-effective Design for FPGA-based Fuzzy Rainbow Tradeoffs},
booktitle={Proceedings of the 8th International Conference on Information Systems Security and Privacy - ICISSP,},
year={2022},
pages={165-176},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010904300003120},
isbn={978-989-758-553-1},
issn={2184-4356},
}

TY - CONF

JO - Proceedings of the 8th International Conference on Information Systems Security and Privacy - ICISSP,
TI - A Fast and Cost-effective Design for FPGA-based Fuzzy Rainbow Tradeoffs
SN - 978-989-758-553-1
IS - 2184-4356
AU - Veronese, L.
AU - Palmarini, F.
AU - Focardi, R.
AU - Luccio, F.
PY - 2022
SP - 165
EP - 176
DO - 10.5220/0010904300003120