Cyber Security seminar: Open problems in the design of cryptographic applications based on cellular automata by Dr Luca Mariot (Università degli Studi di Milano-Bicocca)

19 June 2018 12:00 till 12:30 - Location: VAN MOURIK BROEKMANWEG 6, ROOM TURING, 0.E420

Cellular Automata (CA) represent an interesting medium for implementing cryptographic primitives and protocols, due to their massive parallelism.

The aim of this talk is to survey two research topics on the cryptographic applications of CA, along with some related open problems. The first topic is about employing CA for the construction of plateaued and bent Boolean functions, which have several applications in the design of stream and block ciphers. The second topic considers how CA can be used to design key pre-distribution schemes, a kind of cryptographic protocols that play an important role in the secure deployment of wireless sensor networks.

Beside presenting the current state of knowledge, for both research tracks I will present some open problems and conjectures, and show how Evolutionary Computing (EC) algorithms can help to verify them.