From a86d0b72706b466115c01be9a1ec637c220c2e1c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Michele=20Orr=C3=B9?= Date: Sat, 12 Aug 2017 11:50:30 +0200 Subject: [PATCH] s/Q/Quadratic/ in LegendreSymbol enum. Proposed by @ebfull. --- src/bls12_381/fq.rs | 14 +++++++------- src/bls12_381/fq2.rs | 4 ++-- src/bls12_381/fr.rs | 14 +++++++------- src/lib.rs | 4 ++-- 4 files changed, 18 insertions(+), 18 deletions(-) diff --git a/src/bls12_381/fq.rs b/src/bls12_381/fq.rs index 5f92b1d3a..8bb218661 100644 --- a/src/bls12_381/fq.rs +++ b/src/bls12_381/fq.rs @@ -817,8 +817,8 @@ impl SqrtField for Fq { let s = self.pow([0xdcff7fffffffd555, 0xf55ffff58a9ffff, 0xb39869507b587b12, 0xb23ba5c279c2895f, 0x258dd3db21a5d66b, 0xd0088f51cbff34d]); if s == Fq::zero() { Zero } - else if s == Fq::one() { QResidue } - else { QNonResidue } + else if s == Fq::one() { QuadraticResidue } + else { QuadraticNonResidue } } fn sqrt(&self) -> Option { @@ -1796,16 +1796,16 @@ fn fq_repr_tests() { fn test_fq_legendre() { use ::LegendreSymbol::*; - assert_eq!(QResidue, Fq::one().legendre()); + assert_eq!(QuadraticResidue, Fq::one().legendre()); assert_eq!(Zero, Fq::zero().legendre()); - assert_eq!(QNonResidue, Fq::from_repr(FqRepr::from(2)).unwrap().legendre()); - assert_eq!(QResidue, Fq::from_repr(FqRepr::from(4)).unwrap().legendre()); + assert_eq!(QuadraticNonResidue, Fq::from_repr(FqRepr::from(2)).unwrap().legendre()); + assert_eq!(QuadraticResidue, Fq::from_repr(FqRepr::from(4)).unwrap().legendre()); let e = FqRepr([0x52a112f249778642, 0xd0bedb989b7991f, 0xdad3b6681aa63c05, 0xf2efc0bb4721b283, 0x6057a98f18c24733, 0x1022c2fd122889e4]); - assert_eq!(QNonResidue, Fq::from_repr(e).unwrap().legendre()); + assert_eq!(QuadraticNonResidue, Fq::from_repr(e).unwrap().legendre()); let e = FqRepr([0x6dae594e53a96c74, 0x19b16ca9ba64b37b, 0x5c764661a59bfc68, 0xaa346e9b31c60a, 0x346059f9d87a9fa9, 0x1d61ac6bfd5c88b]); - assert_eq!(QResidue, Fq::from_repr(e).unwrap().legendre()); + assert_eq!(QuadraticResidue, Fq::from_repr(e).unwrap().legendre()); } diff --git a/src/bls12_381/fq2.rs b/src/bls12_381/fq2.rs index fb385d73d..6863a351f 100644 --- a/src/bls12_381/fq2.rs +++ b/src/bls12_381/fq2.rs @@ -435,9 +435,9 @@ fn test_fq2_legendre() { // i^2 = -1 let mut m1 = Fq2::one(); m1.negate(); - assert_eq!(QResidue, m1.legendre()); + assert_eq!(QuadraticResidue, m1.legendre()); m1.mul_by_nonresidue(); - assert_eq!(QNonResidue, m1.legendre()); + assert_eq!(QuadraticNonResidue, m1.legendre()); } #[cfg(test)] diff --git a/src/bls12_381/fr.rs b/src/bls12_381/fr.rs index 7d9862568..0f159de18 100644 --- a/src/bls12_381/fr.rs +++ b/src/bls12_381/fr.rs @@ -556,8 +556,8 @@ impl SqrtField for Fr { fn legendre(&self) -> ::LegendreSymbol { let s = self.pow([0x7fffffff80000000, 0xa9ded2017fff2dff, 0x199cec0404d0ec02, 0x39f6d3a994cebea4]); if s == Self::zero() { Zero } - else if s == Self::one() { QResidue } - else { QNonResidue } + else if s == Self::one() { QuadraticResidue } + else { QuadraticNonResidue } } fn sqrt(&self) -> Option { @@ -565,8 +565,8 @@ impl SqrtField for Fr { // https://eprint.iacr.org/2012/685.pdf (page 12, algorithm 5) match self.legendre() { Zero => Some(*self), - QNonResidue => None, - QResidue => { + QuadraticNonResidue => None, + QuadraticResidue => { let mut c = Fr(ROOT_OF_UNITY); // r = self^((t + 1) // 2) let mut r = self.pow([0x7fff2dff80000000, 0x4d0ec02a9ded201, 0x94cebea4199cec04, 0x39f6d3a9]); @@ -785,13 +785,13 @@ fn test_fr_repr_sub_noborrow() { #[test] fn test_fr_legendre() { - assert_eq!(QResidue, Fr::one().legendre()); + assert_eq!(QuadraticResidue, Fr::one().legendre()); assert_eq!(Zero, Fr::zero().legendre()); let e = FrRepr([0x0dbc5349cd5664da, 0x8ac5b6296e3ae29d, 0x127cb819feceaa3b, 0x3a6b21fb03867191]); - assert_eq!(QResidue, Fr::from_repr(e).unwrap().legendre()); + assert_eq!(QuadraticResidue, Fr::from_repr(e).unwrap().legendre()); let e = FrRepr([0x96341aefd047c045, 0x9b5f4254500a4d65, 0x1ee08223b68ac240, 0x31d9cd545c0ec7c6]); - assert_eq!(QNonResidue, Fr::from_repr(e).unwrap().legendre()); + assert_eq!(QuadraticNonResidue, Fr::from_repr(e).unwrap().legendre()); } #[test] diff --git a/src/lib.rs b/src/lib.rs index a0fc2b5e0..e25ae497f 100644 --- a/src/lib.rs +++ b/src/lib.rs @@ -416,8 +416,8 @@ pub trait PrimeFieldRepr: Sized + #[derive(Debug, PartialEq)] pub enum LegendreSymbol { Zero = 0, - QResidue = 1, - QNonResidue = -1 + QuadraticResidue = 1, + QuadraticNonResidue = -1 } /// An error that may occur when trying to interpret a `PrimeFieldRepr` as a