Struct BabyBearRingElement

pub struct BabyBearRingElement(/* private fields */);

An element in a ring with a custom modulus this modulus must be < 2^64 so we can do modular multiplication using the u128 type.

Trait Implementations

impl Add for BabyBearRingElement

type Output = BabyBearRingElement

The resulting type after applying the + operator.

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

Performs the + operation.

impl AddAssign for BabyBearRingElement

fn add_assign(&mut self, other: Self)

Performs the += operation.

impl Clone for BabyBearRingElement

fn clone(&self) -> BabyBearRingElement

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for BabyBearRingElement

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

Formats the value using the given formatter.

impl Display for BabyBearRingElement

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

Formats the value using the given formatter.

impl Div for BabyBearRingElement

type Output = BabyBearRingElement

The resulting type after applying the / operator.

fn div(self, other: Self) -> Self

Performs the / operation.

impl FieldElement for BabyBearRingElement

fn name_str() -> &'static str

A short string identifier for the field.

fn zero() -> Self

Get the zero element.

fn one() -> Self

Get the one element.

fn byte_len() -> usize

Minimum number of bytes needed to represent an element.

fn to_bytes_le(&self) -> Vec<u8>

Convert a field element to a byte representation. The number of bytes may be variable, but is guaranteed to be accepted by from_bytes_le for the same curve.

fn from_bytes_le(bytes: &[u8]) -> Self

Parse an element from a byte representation. Panics if the byte representation is too long. e.g. if the bytes represent a value > Self::prime().

fn sample_uniform<R>(src: &mut R) -> Self

where R: Rng,

Sample a random element from the field using a supplied source of randomness. Requires the random feature to be enabled.

fn prime() -> BigUint

The prime modulus of the field as an arbitrary precision integer.

fn from_usize(value: usize) -> Self

Parse an element from a usize throws if the field size is smaller than the usize on the machine.

fn to_biguint(&self) -> BigUint

Get a num_bigint::BigUint representation for arbitrary precision operations.

fn from_biguint(v: &BigUint) -> Self

Convert a num_bigint::BigUint into a field element precision operations. Numbers will be converted % self.prime()

fn lower60_string(&self) -> String

A string representation of a field element using only the lower 60 bits of the element. A normal decimal representation will be given if it’s shorter than the lower 60 bit representation. This is a lossy representation.

fn log_floor(&self, b: Self) -> u32

Take a logarithm using a custom base and return the floored value. O(logb(n)) time complexity where n is the size of the element.

fn legendre(&self) -> i32

Calculate the legendre symbol for a field element. Used to determine if the element is a quadratic residue.

fn sqrt(&self) -> Self

Kumar 08 prime field square root implementation. Always returns the smaller root e.g. the positive root.

impl From<u64> for BabyBearRingElement

fn from(value: u64) -> Self

Converts to this type from the input type.

impl FromStr for BabyBearRingElement

type Err = ()

The associated error which can be returned from parsing.

fn from_str(s: &str) -> Result<Self, Self::Err>

Parses a string s to return a value of this type.

impl Hash for BabyBearRingElement

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl Mul for BabyBearRingElement

type Output = BabyBearRingElement

The resulting type after applying the * operator.

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

Performs the * operation.

impl MulAssign for BabyBearRingElement

fn mul_assign(&mut self, other: Self)

Performs the *= operation.

impl Neg for BabyBearRingElement

type Output = BabyBearRingElement

The resulting type after applying the - operator.

fn neg(self) -> Self

Performs the unary - operation.

impl PartialEq for BabyBearRingElement

fn eq(&self, other: &BabyBearRingElement) -> 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 Sub for BabyBearRingElement

type Output = BabyBearRingElement

The resulting type after applying the - operator.

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

Performs the - operation.

impl SubAssign for BabyBearRingElement

fn sub_assign(&mut self, other: Self)

Performs the -= operation.

impl Copy for BabyBearRingElement

impl Eq for BabyBearRingElement

impl StructuralPartialEq for BabyBearRingElement