Advancing cryptanalytic methods through evolutionary computing

Czech title:Rozvoj kryptoanalytických metod prostřednictvím evolučních výpočtů
Reseach leader:Matyáš Václav (FI MUNI), Sekanina Lukáš
Team members:Dobai Roland, Grochol David
Agency:Czech Science Foundation
Code:GA16-08565S
Start:2016-01-01
End:2018-12-31
Keywords:cryptanalysis; cryptographic algorithm; distinguisher; security; evolutionary computing; optimization
Annotation:
Cryptographic algorithms usually go through elaborate testing by skilled experts who assert their overall security. We suggest to partly replace such extensive human labour by automating initial parts of such analyses. We base our approach on automatically generated "distinguishers" that show undesired statistical anomalies in an algorithm output. We design a distinguisher in the form of a multiple-output logic function, using evolutionary algorithms (genetic programming). We show that such approach leads to promising results comparable to the state-of-the-art testing. Our approach builds a distinguisher automatically and adaptively to the evaluated algorithm output. This opens up new possibilities for discovering those potential weaknesses in cryptographic algorithms that remained hidden from statistical tests and cryptanalysts sights. Our research will aim to answer two crucial questions of atmost importance when considering an algorithm security: (1) Is there anything wrong with a crypto algorithm? (2) What is wrong in the algorithm design? 

Publications

2017GROCHOL David and SEKANINA Lukáš. Multiobjective Evolution of Hash Functions for High Speed Networks. In: Proceedings of the 2017 IEEE Congress on Evolutionary Computation. San Sebastian: IEEE Computer Society, 2017, pp. 1533-1540. ISBN 978-1-5090-4600-3.
2016DOBAI Roland, KOŘENEK Jan and SEKANINA Lukáš. Adaptive Development of Hash Functions in FPGA-Based Network Routers. In: 2016 IEEE Symposium Series on Computational Intelligence. Athens: IEEE Computational Intelligence Society, 2016, pp. 1-8. ISBN 978-1-5090-4240-1.

Your IPv4 address: 54.224.214.93
Switch to IPv6 connection

DNSSEC [dnssec]