On the semantic security of cellular automata based pseudo-random permutation using results from the Luby-Rackoff construction

Kamel Mohammed Faraoun

Abstract


This paper proposes a semantically secure construction of pseudo-random permutations using second-order reversible cellular automata. We show that the proposed construction is equivalent to the Luby-Rackoff model if it is built using non-uniform transition rules, and we prove that the construction is strongly secure if an adequate number of iterations is performed. Moreover, a corresponding symmetric block cipher is constructed and analysed experimentally in comparison with popular ciphers. Obtained results approve robustness and efficacy of the construction, while achieved performances overcome those of some existing block ciphers.

Keywords


semantic security, reversible cellular automata, block ciphers, cryptography

Full Text:

PDF


DOI: http://dx.doi.org/10.17951/ai.2015.15.1.21-31
Date of publication: 2015-01-01 00:00:00
Date of submission: 2016-04-28 09:13:07


Statistics


Total abstract view - 541
Downloads (from 2020-06-17) - PDF - 0

Indicators



Refbacks

  • There are currently no refbacks.


Copyright (c) 2015 Annales UMCS Sectio AI Informatica

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.