Add Rescue Prime Optimized (#930)

* first commit

* first draft, save work

* first working commit, passes all tests. Save work

* save work

* save work

* fixed padding, now all test pass

* refactor

* more refactor

* added precomputed values for 160 security level

* fix typos

* fix clippy and wasm

* add std feature when needed

* save work, refactor and solved some comments

* save work

* move Mds enum and removed commented code

* remove unnecessary match

* removed commented code

---------

Co-authored-by: Diego K <43053772+diegokingston@users.noreply.github.com>

crypto/Cargo.toml

@@ -11,9 +11,11 @@ license.workspace = true
 lambdaworks-math = { workspace = true, features = ["alloc"] }
 sha3 = { version = "0.10", default-features = false }
 sha2 = { version = "0.10", default-features = false }
-
 # Optional
-serde = { version = "1.0", default-features = false, features = ["derive", "alloc"], optional = true }
+serde = { version = "1.0", default-features = false, features = [
+    "derive",
+    "alloc",
+], optional = true }
 rayon = { version = "1.8.0", optional = true }
 
 [dev-dependencies]
@@ -40,9 +42,9 @@ name = "iai_merkle"
 harness = false
 
 [[bench]]
-name= "criterion_poseidon"
-harness=false
+name = "criterion_poseidon"
+harness = false
 
 [[bench]]
-name= "criterion_pedersen"
-harness=false
+name = "criterion_pedersen"
+harness = false

crypto/src/hash/mod.rs

@@ -2,4 +2,5 @@ pub mod hash_to_field;
 pub mod monolith;
 pub mod pedersen;
 pub mod poseidon;
+pub mod rescue_prime;
 pub mod sha3;

crypto/src/hash/rescue_prime/mod.rs

@@ -0,0 +1,11 @@
+mod parameters;
+mod rescue_prime_optimized;
+mod utils;
+
+pub use rescue_prime_optimized::MdsMethod;
+pub use rescue_prime_optimized::RescuePrimeOptimized;
+
+use lambdaworks_math::field::element::FieldElement;
+use lambdaworks_math::field::fields::u64_goldilocks_field::Goldilocks64Field;
+
+pub type Fp = FieldElement<Goldilocks64Field>;