Rescue Prime Hash

[MauroToscano]

trafficstars

Implement Rescue Prime

Required:

• [ ] Implement Rescue Prime Permutation over the StarkField. Algorithm 3. Use Algorithm 4 to generate the Standard MDS Matrix. Test it with some cases of the SageMath code.
• [ ] Implement Rescue Prime Hash over the StarkField. Algorithm 1.
• [ ] Generalize it, adding a way to set the MDS matrix manually

Nice to have:

• [ ] Add MerkleTree backend
• [ ] Add a bench against Poseidon
• [ ] Use and bench with an optimized MDS matrix

Optional:

• [ ] Add the Sponge mode

Rescue Prime Paper Stark anatomy