logos-storage/plonky2
1
0
Fork 0
mirror of https://github.com/logos-storage/plonky2.git synced 2026-01-05 23:33:07 +00:00
Code Issues Packages Projects Releases Wiki Activity

Feedback

Browse Source
This commit is contained in:
Daniel Lubarov 2022-08-15 17:17:05 -07:00
parent c56b7c8118
commit bf4e7ff3b7
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
field/src/types.rs
View File

@ -192,9 +192,9 @@ pub trait Field:
/// Compute the inverse of 2^exp in this field. /// Compute the inverse of 2^exp in this field.
#[inline] #[inline]
fn inverse_2exp(exp: usize) -> Self { fn inverse_2exp(exp: usize) -> Self {
// Let p = char(F). Since 2^exp is a scalar, i.e. an element of GF_p, // Let p = char(F). Since 2^exp is in the prime subfield, i.e. an
// its inverse must be as well. Thus we may add multiples of p without // element of GF_p, its inverse must be as well. Thus we may add
// changing the result. In particular, // multiples of p without changing the result. In particular,
// 2^-exp = 2^-exp - p 2^-exp // 2^-exp = 2^-exp - p 2^-exp
// = 2^-exp (1 - p) // = 2^-exp (1 - p)
// = p - (p - 1) / 2^exp // = p - (p - 1) / 2^exp