Function pow2523 [src]

Return a^((p-5)/8) = a^(2^252-3) Used to compute square roots since we have p=5 (mod 8); see Cohen and Frey.

Prototype

pub fn pow2523(a: Fe) Fe

Parameters

a: Fe

Source

  pub fn pow2523(a: Fe) Fe {
    var t0 = a.mul(a.sq());
    var t1 = t0.mul(t0.sqn(2)).sq().mul(a);
    t0 = t1.sqn(5).mul(t1);
    var t2 = t0.sqn(5).mul(t1);
    t1 = t2.sqn(15).mul(t2);
    t2 = t1.sqn(30).mul(t1);
    t1 = t2.sqn(60).mul(t2);
    return t1.sqn(120).mul(t1).sqn(10).mul(t0).sqn(2).mul(a);
}  