Skip to content

Repository to host the code of the CT-RSA 2025 research article "The Window Heuristic: Automating Differential Trail Search in ARX Ciphers with Partial Linearization Trade-offs"

Notifications You must be signed in to change notification settings

Crypto-TII/modadd_window_heuristic

Repository files navigation

This repo contains all the extra material regarding submission

The folder window_heuristic_source_code contains the code implementing the window size heuristic in both techniques SAT and MILP. To test some examples for the window heuristic you should first start a container in the following way

cd window_heuristic_source_code && make rundocker

After you can run examples of milp models using window heuristic with the following command.

sage submission_scripts/example_milp_window_heuristic.py

In the file chacha_boomerang_checker.py you can find the script used to check the practical boomerang distinguishers for ChaCha mentioned in the paper in Table 1. To run it use the following command

python3 submission_scripts/chacha_boomerang_checker.py

The trails related to speck are in the folder speck_results

About

Repository to host the code of the CT-RSA 2025 research article "The Window Heuristic: Automating Differential Trail Search in ARX Ciphers with Partial Linearization Trade-offs"

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages