Struct F2Ext 

pub struct F2Ext<const LIMBS: usize, P>
where
    P: BinaryIrreducible<LIMBS>,
{
    pub value: Uint<LIMBS>,
    /* private fields */
}

An extension of $\mathbb{F}_2$ given by a polynomial P.

Fields

value: Uint<LIMBS>

The value of an element of $\mathbb{F}_{2^M}$

Implementations

impl<const LIMBS: usize, P> F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,

pub fn new(x: Uint<LIMBS>) -> Self

Make an element from the limbs

pub fn from_u64(x: u64) -> Self

Make an element from a u64

pub fn from_uint(x: Uint<LIMBS>) -> Self

Make an element from a Uint<LIMBS>

pub fn as_uint(&self) -> Uint<LIMBS>

Get a Unit<LIMBS> from an element

pub fn degree() -> usize

Get the degree of the field extension

Trait Implementations

impl<const LIMBS: usize, P> Add for F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,

type Output = F2Ext<LIMBS, P>

The resulting type after applying the + operator.

fn add(self, rhs: Self) -> Self

Performs the + operation.

impl<const LIMBS: usize, P> Clone for F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,

fn clone(&self) -> Self

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<const LIMBS: usize, P> ConditionallySelectable for F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,

fn conditional_select(a: &Self, b: &Self, choice: Choice) -> Self

Select a or b according to choice.

fn conditional_assign(&mut self, other: &Self, choice: Choice)

Conditionally assign other to self, according to choice.

fn conditional_swap(a: &mut Self, b: &mut Self, choice: Choice)

Conditionally swap self and other if choice == 1; otherwise, reassign both unto themselves.

impl<const LIMBS: usize, P> ConstantTimeEq for F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,

fn ct_eq(&self, other: &Self) -> Choice

Determine if two items are equal.

fn ct_ne(&self, other: &Self) -> Choice

Determine if two items are NOT equal.

impl<const LIMBS: usize, P> Debug for F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<const LIMBS: usize, P> Default for F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,

fn default() -> Self

Returns the “default value” for a type.

impl<const LIMBS: usize, P> Display for F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<const LIMBS: usize, P> FieldFromRepr for F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,

type Repr = Uint<LIMBS>

The representation type accepted by this field.

fn from_repr(x: Self::Repr) -> Self

Constructs a field element from the given representation.

impl<const LIMBS: usize, P> FieldOps for F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,

fn zero() -> Self

Create the constant zero

fn one() -> Self

Create the constant one

fn from_u64(x: u64) -> Self

Convert u64 to the field.

fn is_zero(&self) -> Choice

Check if element is zero

fn is_one(&self) -> Choice

Check if element is one

fn negate(&self) -> Self

Negate self to -self

fn add(&self, rhs: &Self) -> Self

Add rhs to self

fn sub(&self, rhs: &Self) -> Self

Sub rhs from self

fn mul(&self, rhs: &Self) -> Self

Multipliy self by rhs

fn square(&self) -> Self

Square self

fn double(&self) -> Self

Double self

fn invert(&self) -> CtOption<Self>

Invert self

fn frobenius(&self) -> Self

Compute self^p the frobenius acting on self

fn trace(&self) -> Self

compute the trace of self down to $\mathbb{F}_p$ (as an element of type Self)

fn norm(&self) -> Self

compute the norm of self down to $\mathbb{F}_p$ (as an element of type Self)

fn sqrt(&self) -> CtOption<Self>

Returns a squareroot if it exists

fn legendre(&self) -> i8

Computes the “Legendre symbol” i.e., if 0,1,-1 depending if self is 0, a square or a nonsquare.

fn characteristic() -> Vec<u64>

Returns the characteristic of the field.

fn degree() -> u32

Returns the extension degree of the field.

fn div(&self, rhs: &Self) -> CtOption<Self>

Divide self by rhs

fn pow_vartime(&self, exp: &[u64]) -> Self

self^exp using square-and multiply (litte-endian bit order)

fn pow(&self, exp: &[u64]) -> Self

self^pow in constant time using a Montgomery ladder

fn frobenius_pow(&self, k: u32) -> Self

Compute self^{p^k} a power of the frobenius

fn inverse_and_sqrt(&self) -> (CtOption<Self>, CtOption<Self>)

Computes the inverse and square root of self

fn inv_sqrt(&self) -> CtOption<Self>

Computes the square root the inverse of self

fn invertme_sqrtother(&self, rhs: &Self) -> (CtOption<Self>, CtOption<Self>)

Computes the inverse of self and square root of rhs

fn sqrt_ratio(&self, rhs: &Self) -> CtOption<Self>

Computes the squareroot of a ratio self/rhs

impl<const LIMBS: usize, P> FieldRandom for F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,

fn random(rng: &mut (impl CryptoRng + Rng)) -> Self

Sample a uniformly random element of F_{2^m} using a CSPRNG.

Fills a Uint<LIMBS> with random bytes, masks to m bits, and wraps via F2Ext::new (which reduces mod the irreducible).

impl<const LIMBS: usize, P> Mul for F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,

type Output = F2Ext<LIMBS, P>

The resulting type after applying the * operator.

fn mul(self, rhs: Self) -> Self

Performs the * operation.

impl<const LIMBS: usize, P> Neg for F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,

type Output = F2Ext<LIMBS, P>

The resulting type after applying the - operator.

fn neg(self) -> Self

Performs the unary - operation.

impl<const LIMBS: usize, P> PartialEq for F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<const LIMBS: usize, P> Sub for F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,

type Output = F2Ext<LIMBS, P>

The resulting type after applying the - operator.

fn sub(self, rhs: Self) -> Self

Performs the - operation.

impl<const LIMBS: usize, P> Copy for F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,

impl<const LIMBS: usize, P> Eq for F2Ext<LIMBS, P>

where P: BinaryIrreducible<LIMBS>,