Randomness analysis and generation of key-derived s-boxes

Please use this identifier to cite or link to this item: http://hdl.handle.net/10045/61918
Información del item - Informació de l'item - Item information
Title: Randomness analysis and generation of key-derived s-boxes
Authors: Alvarez, Rafael | Zamora, Antonio
Research Group/s: Criptología y Seguridad Computacional
Center, Department or Service: Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial
Keywords: S-Boxes | Key-derived | Random | RC4 | Blowfish | Twofish
Knowledge Area: Ciencia de la Computación e Inteligencia Artificial
Issue Date: 1-Feb-2016
Publisher: Oxford University Press
Citation: Logic Journal of the IGPL. 2016, 24(1): 68-79. doi:10.1093/jigpal/jzv044
Abstract: Although many ciphers use fixed, close to ideal, s-boxes (like AES e.g.), random s-boxes offer an interesting alternative since they have no underlying structure that can be exploited in cryptanalysis. For this reason, some cryptosystems generate pseudorandom s-boxes as a function of the key (key-derived). We analyse the randomness properties of key-derived s-boxes generated by some popular cryptosystems like the RC4 stream cipher, and the Blowfish and Twofish block ciphers with the aim of establishing if this kind of s-boxes are indistinguishable from purely random s-boxes. For this purpose we have developed a custom software framework to generate and evaluate random and key-derived s-boxes. We also detail and analyse several mechanisms for the generation of proper key-derived s-boxes, including fixed-point filtering and different sizes based on 8 × 8 s-boxes.
Sponsor: Partially supported by grants TIN2011-25452 (TUERI) and TEC2014-54110-R (CASUS).
URI: http://hdl.handle.net/10045/61918
ISSN: 1367-0751 (Print) | 1368-9894 (Online)
DOI: 10.1093/jigpal/jzv044
Language: eng
Type: info:eu-repo/semantics/article
Rights: © The Author 2015. Published by Oxford University Press
Peer Review: si
Publisher version: http://dx.doi.org/10.1093/jigpal/jzv044
Appears in Collections:INV - CSC - Artículos de Revistas

Files in This Item:
Files in This Item:
File Description SizeFormat 
Thumbnail2016_Alvarez_Zamora_LogicJnlIGPL_final.pdfVersión final (acceso restringido)87,7 kBAdobe PDFOpen    Request a copy
Thumbnail2016_Alvarez_Zamora_LogicJnlIGPL_rev.pdfVersión revisada (acceso abierto)259,56 kBAdobe PDFOpen Preview

Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.