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.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