Contains Magma scripts for generating the public key of the Dob encryption scheme, as well as an implementation of the attack on this construction.
This repository is licensed under the MIT License.
- MIT license (LICENSE or http://opensource.org/licenses/MIT)
Contains scripts for the attack described in Section 7 of the paper "Analysis of Multivariate Encryption Schemes: Application to Dob" by Morten Øygarden, Patrick Felke and Håvard Raddum. The first script generates the public key of a Dob encryption scheme with various parameter choices. A Gröbner basis can be computed directly from this. The second script recovers the system \mathcal{G}, as described in Section 7.2 of the article. The third script recovers a basis for the oplus modification, v_1*,...,v_k*, as described in Section 7.3 of the article. Script 4 recovers \mathcal{F}', as described in 7.4, and Script 5 completes the attack, covering sections 7.5 and 7.6.
Script two and three requires the previous script(s) in order to run. The attack has only been implemented with the use of three variable sets, W_1, W_2 and W_3, in the gluing process. Furthermore, only the cases k = 0 and k > 3, where k is the number of linear forms in the oplus modification, have been implemented for the three first scripts. Scripts 4 and 5 assumes the previous parts have been ran, and have only been implemented for k > 3 and t = 1.