Saved in:
Bibliographic Details
Main Author: Mariot, Luca
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2405.02875
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911866924564480
author Mariot, Luca
author_facet Mariot, Luca
contents Cellular Automata (CA) have been extensively used to implement symmetric cryptographic primitives, such as pseudorandom number generators and S-boxes. However, most of the research in this field, except the very early works, seems to be published in non-cryptographic venues. This phenomenon poses a problem of relevance: are CA of any use to cryptographers nowadays? This paper provides insights into this question by briefly outlining the history of CA-based cryptography. In doing so, the paper identifies some shortcomings in the research addressing the design of symmetric primitives exclusively from a CA standpoint, alongside some recommendations for future research. Notably, the paper remarks that researchers working in CA and cryptography often tackle similar problems, albeit under different perspectives and terminologies. This observation indicates that there is still ample room for fruitful collaborations between the CA and cryptography communities in the future.
format Preprint
id arxiv_https___arxiv_org_abs_2405_02875
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Insights Gained after a Decade of Cellular Automata-based Cryptography
Mariot, Luca
Cryptography and Security
Cellular Automata (CA) have been extensively used to implement symmetric cryptographic primitives, such as pseudorandom number generators and S-boxes. However, most of the research in this field, except the very early works, seems to be published in non-cryptographic venues. This phenomenon poses a problem of relevance: are CA of any use to cryptographers nowadays? This paper provides insights into this question by briefly outlining the history of CA-based cryptography. In doing so, the paper identifies some shortcomings in the research addressing the design of symmetric primitives exclusively from a CA standpoint, alongside some recommendations for future research. Notably, the paper remarks that researchers working in CA and cryptography often tackle similar problems, albeit under different perspectives and terminologies. This observation indicates that there is still ample room for fruitful collaborations between the CA and cryptography communities in the future.
title Insights Gained after a Decade of Cellular Automata-based Cryptography
topic Cryptography and Security
url https://arxiv.org/abs/2405.02875