Implementations of attacks on paper New Public-Key Cryptosystem Blueprints Using Matrix Products in Fp. The scripts are my exploits from HITCON CTF 2024 MatProd and the attack ideas originate from @maple3142. For more details, please refer to my blog post here. There is also a paper proposing a smiliar attack Attacking trapdoors from matrix products.
- Attack.ipynb: detailed output of the attack.
- break_alternating.py : script for breaking the alternating matrix product cryptosystem.
- break_direct.py : script for breaking the direct matrix product cryptosystem.
- chall.py : the challenge script from HITCON CTF 2024 MatProd.
- 2024 hitcon matprod writeup: my writeup.
If you want to learn about details, please directly refer to the notebook.
If you want to use it directly, please check the python/sage scripts under this directory.