On the semantic security of cellular automata based pseudo-random permutation using results from the Luby-Rackoff construction
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:
PDFDOI: 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 - 494
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](http://i.creativecommons.org/l/by/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution 4.0 International License.