The paper presents a methodology for the evaluation of the complexity and computational cost of different block ciphers, in order to be independent from the actual platforms they are implemented on. An analysis of three block ciphers selected by NESSIE (New European Schemes for Signatures, Integrity and Encryption) in 2003 - Rijndael, Camellia and Shacal-2 - is then provided using such methodology. First, the structure of all ciphers is described, so as to emphasize the different kinds of transformations required. Then, the schemes are compared in terms of basic operations (AND, OR, shifts) for each step, in such a way to evaluate their complexity and to provide effective guidelines regarding their implementation.

A novel methodology for analysis of the computational complexity of block ciphers: Rijndael, Camellia and Shacal-2 compared / Granelli, Fabrizio; Boato, Giulia. - ELETTRONICO. - (2004).

A novel methodology for analysis of the computational complexity of block ciphers: Rijndael, Camellia and Shacal-2 compared.

Granelli, Fabrizio;Boato, Giulia
2004-01-01

Abstract

The paper presents a methodology for the evaluation of the complexity and computational cost of different block ciphers, in order to be independent from the actual platforms they are implemented on. An analysis of three block ciphers selected by NESSIE (New European Schemes for Signatures, Integrity and Encryption) in 2003 - Rijndael, Camellia and Shacal-2 - is then provided using such methodology. First, the structure of all ciphers is described, so as to emphasize the different kinds of transformations required. Then, the schemes are compared in terms of basic operations (AND, OR, shifts) for each step, in such a way to evaluate their complexity and to provide effective guidelines regarding their implementation.
2004
Trento, Italia
Università degli Studi di Trento. DEPARTMENT OF INFORMATION AND COMMUNICATION TECHNOLOGY
A novel methodology for analysis of the computational complexity of block ciphers: Rijndael, Camellia and Shacal-2 compared / Granelli, Fabrizio; Boato, Giulia. - ELETTRONICO. - (2004).
Granelli, Fabrizio; Boato, Giulia
File in questo prodotto:
File Dimensione Formato  
DIT-04-004.pdf

accesso aperto

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 248.22 kB
Formato Adobe PDF
248.22 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/358910
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact