A generic library used for differential cryptanalysis of block ciphers written in C++.
GenericCryptanalyzer is my Bachelor's Thesis project that implements a automated discovery search algorithm of differential characteristics of a block cipher. It uses a branch-and-bound algorithm inspired by Matsui’s Search Algorithm For The Best Differential/Linear Trails, presented in [1].
Differential cryptanalysis was introduced in [5] and Linear cryptanalysis was first introduced in [7]. Over the years theese techniques have proven to be one of the most efficient techniques in searching vulnerabilities in block ciphers.
A good tutorial on both differential and linear cryptanalysis can be found in [6].
As computational power and interest in safe cryptographic protocols has increased over time, automated search for differential and linear characteristics has become a must for both cryptologists and cryptanalysts. This tool aims to help in automated discovery of such vulnerabilities in order to save research time.
In order to install GenericCryptanalyzer you will need to have installed the following C++ libraries:
- boost
Some examples of how to interract with the library can be found in examples/
.
The documentation for this project can be found here.
- Finish adding docs for
src/builders/
- Add more unit tests
- Implement optimisations presented in [2], [3], [4] to improve performance
- Add more types of boxes to support more ciphers
- Add support for linear cryptanalysis
- Mitsuru Matsui - On Correlation Between the Order of S-boxes and the Strength of DES - Mitsuru Matsui
- Improving the Search Algorithm for the Best Linear Expression - Kazuo Ohta, Shiho Moriai & Kazumaro Aoki
- Best Differential Characteristic Search of FEAL - Kazumaro Aoki, Kunio Kobayashi & Shiho Moriai
- Speeding Up the Search Algorithm for the Best Differential and Best Linear Trails - Zhenzhen Bao, Wentao Zhang & Dongdai Lin
- Differential Cryptanalysis of DES-like Cryptosystems - Eli Biham & Adi Shamir
- A Tutorial on Linear and Differential Cryptanalysis - Howard M. Heys
- A New Method for Known Plaintext Attack of FEAL Cipher - Mitsuru Matsui & Atsuhiro Yamagishi