A Note on the Empirical Evaluation of Security Margins against Algebraic Attacks (with Application to Low Cost-Ciphers LED and Piccolo)

Grosso, Vincent;Boura, Christina;Gérard, Benoît;Standaert, François-Xavier
(2012) 33rd WIC Symposium on Information Theory in the Benelux — Location: Boekelo (the Netherlands) (24.May.2012)

Files

112_long.pdf
  • Open Access
  • Adobe PDF
  • 420.37 KB
Download

Details

Authors
  • Grosso, VincentUCLouvain
    Author
  • Boura, ChristinaEquipe SECRET, INRIA
    Author
  • Gérard, BenoîtUCLouvain
    Author
  • Standaert, François-XavierUCLouvain
    Author
Abstract
Algebraic attacks are an important class of cryptanalytic techniques. Yet, precisely estimating the security margins that a block cipher may provide against them is generally difficult, as sound theoretical tools are missing for this purpose. Therefore, most recent block cipher proposals combine different heuristic arguments in order to argue about their practical security against such attacks. In this paper, we discuss the relevance and correlation of these arguments, with a practical case-study based on the lightweight ciphers LED and Piccolo.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Grosso, V., Boura, C., Gérard, B., & Standaert, F.-X. (2012). A Note on the Empirical Evaluation of Security Margins against Algebraic Attacks (with Application to Low Cost-Ciphers LED and Piccolo). In N.J.Veldhuis, L.J.Spreeuwers, J.Goseling, X.Shao (ed.), Proceedings of the 33rd WIC Symposium on Information Theory in the Benelux (p. p. 52-59). https://hdl.handle.net/2078.5/226089