Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Compute Legendre symbol for hash_to_curve #77

Merged
merged 17 commits into from
Aug 22, 2023
Merged

Compute Legendre symbol for hash_to_curve #77

Changes from 1 commit
Commits
Show all changes
17 commits
Select commit Hold shift + click to select a range
b6b6216
Add `Legendre` trait and macro
davidnevadoc Aug 11, 2023
d9052ac
Add legendre macro call for prime fields
davidnevadoc Aug 11, 2023
f6ffe4f
Remove unused imports
davidnevadoc Aug 11, 2023
963f357
Remove leftover
davidnevadoc Aug 11, 2023
a2e764c
Add `is_quadratic_non_residue` for hash_to_curve
davidnevadoc Aug 5, 2023
fc513a4
Add `legendre` function
davidnevadoc Aug 5, 2023
04ad73d
Compute modulus separately
davidnevadoc Aug 5, 2023
6b2777f
Substitute division for shift
davidnevadoc Aug 7, 2023
fd4a7c0
Update modulus computation
davidnevadoc Aug 8, 2023
6a22a7e
Add quadratic residue check func
davidnevadoc Aug 11, 2023
8ed6266
Add quadratic residue tests
davidnevadoc Aug 11, 2023
f5219a4
Add hash_to_curve bench
davidnevadoc Aug 16, 2023
3832485
Implement Legendre trait for all curves
davidnevadoc Aug 17, 2023
ed460ec
Move misplaced comment
davidnevadoc Aug 18, 2023
78a56d5
Add all curves to hash bench
davidnevadoc Aug 18, 2023
bdbb2f0
fix: add suggestion for legendre_exp
davidnevadoc Aug 18, 2023
5e7022c
fix: imports after rebase
davidnevadoc Aug 21, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Remove leftover
  • Loading branch information
@davidnevadoc
davidnevadoc committed Aug 21, 2023
commit 963f3571efd15444ede26fba95efda03503cd4c3
15 changes: 0 additions & 15 deletions src/secp256r1/fp.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -314,21 +314,6 @@ impl WithSmallOrderMulGroup<3> for Fp {
}

prime_field_legendre!(Fp);
// lazy_static::lazy_static! {
// static ref LE_AS_BIGUINT: BigUint = BigUint::from_bytes_le((-Fp::ONE).to_repr().as_ref())/2usize ;
// static ref LEGENDRE_EXP: Vec<u64> = LE_AS_BIGUINT.to_u64_digits();
// }

// impl Legendre for Fp {
// type BasePrimeField = Self;

// fn legendre_exp() -> &'static Vec<u64> {
// &*LEGENDRE_EXP
// }
// fn norm(&self) -> &Self::BasePrimeField {
// &self
// }
// }

#[cfg(test)]
mod test {
Expand Down