Programs to chapter 5 of book "Multivariate Public Key Cryptosystems" by Ding, Petzoldt and Schmidt
For generating the public and private keys use; load "keygen.txt"
To sign a (randomly generated) document: load "sign.txt";
To verify the signature: load "verify.txt";
If the characteristic is odd use: load "forge_odd.txt"; The program uses only the data in public_key.txt and a randomly generated document and shows that its signature would be accepted.
The program "forge_even.txt" for the case with even characteristic will be added later
A tactile display apparatus renders information to a user, and comprises multiple braille cells attached adjacent to each other along a predefined path, a set of pins housed within the braille cells, and a set of pin holders inserted on the braille cells. The braille cells are moved periodically at a predefined speed via a driving assembly. The pins are selectively actuated by actuators, where the linear motion of the braille cells allow the user to contact the pins to read the information represented by the arrangement of the pins. The pin holders are moved along a defined path to contact the pins, and each pin holder comprises a rigid body and multiple elastic rings attached along the rigid body. The number of elastic rings is equal to the number of pins to allow the pin holder to selectively hold or release a pin.
Magma programs for the original Hidden Field Equations by Patarin To run these programs use
A message is generated at random. Modify the program to use your own message and/or change the parameters
Magma programs for the variants of the Hidden Field Equations. In order to run these programs use
A message is generated at random. Modify the program to use your own message and/or change the parameters in the file keygen.txt
Magma programs to chapter 4 of the book "Multivariate Public Key Cryptosystems" by Ding, Petzoldt and Schmidt
There are two attachments one for the original Hidden Field Equations (HFE) and the other for variants of it (HFEv)
Magma programs for the original method of Matsumoto-Imai. Download the files and then in Magma use
The first program will generate the files private_key.txt and public_key.txt.
With load "LinearizationEquations.txt";. the equations are produced to break this method.
Experiment by changing the parameters.
Programs used and described in the book "Multivariate Public Key Cryptosystems" by Ding, Petzoldt and Schmidt. All programs can be downloaded via the attached zip file. Modify the file "startup.txt" so that the base directory matches your setup. Put this file where magma can find it.
After starting magma run: load "startup.txt"; It will then allow you to select the method on which you want to work.
Files can be downloaded individually by clicking on a chapter name and then selecting the scheme of interest.