- Tytuł:
- On the semantic security of cellular automata based pseudo-random permutation using results from the Luby-Rackoff construction
- Autorzy:
- Faraoun, K. M.
- Powiązania:
- https://bibliotekanauki.pl/articles/106204.pdf
- Data publikacji:
- 2015
- Wydawca:
- Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
- Tematy:
-
semantic security
reversible cellular automata
block ciphers
cryptography - Opis:
- 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- Racko 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 ecacy of the construction, while achieved performances overcome those of some existing block ciphers.
- Źródło:
-
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica; 2015, 15, 1; 21-31
1732-1360
2083-3628 - Pojawia się w:
- Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
- Dostawca treści:
- Biblioteka Nauki
Artykuł