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
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:
File | Description | Size | Format | |
---|---|---|---|---|
2016_Alvarez_Zamora_LogicJnlIGPL_final.pdf | Versión final (acceso restringido) | 87,7 kB | Adobe PDF | Open Request a copy |
2016_Alvarez_Zamora_LogicJnlIGPL_rev.pdf | Versión revisada (acceso abierto) | 259,56 kB | Adobe PDF | Open Preview |
Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.