FieldElement

Struct FieldElement 

Source
pub struct FieldElement { /* private fields */ }
Expand description

素域Fp的域元素

这里我们规定一个有限域Fp

  • 取大质数p,则有限域中有p-1个有限元:0,1,2…p-1
  • 域元素的加法是整数的模p加法,即若a,b ∈ Fp,则a+b = (a+b) mod p;
  • 域元素的乘法是整数的模p乘法,即若a,b ∈ Fp,则a · b = (a · b) mod p
  • 域元素的减法是整数的模p减法,即若a,b ∈ Fp,则a - b = (a - b) mod p
  • Fp上的除法就是乘除数的乘法逆元a÷b≡c(mod p),即 a×b^(-1)≡c (mod p)
  • Fp的乘法单位元是整数1
  • Fp的加法单位元是整数0
  • Fp域上满足交换律,结合律,分配律

Implementations§

Source§

impl FieldElement

Source

pub fn new(x: Fe) -> FieldElement

Source

pub fn from_slice(x: &[u32]) -> FieldElement

Source

pub fn from_number(x: u64) -> FieldElement

Source

pub fn to_bytes_be(&self) -> Vec<u8>

Source

pub fn from_bytes_be(bytes: &[u8]) -> Sm2Result<FieldElement>

Source

pub fn to_biguint(&self) -> BigUint

Source

pub fn from_biguint(bi: &BigUint) -> Sm2Result<FieldElement>

Source

pub fn sqrt(&self) -> Sm2Result<FieldElement>

Source

pub fn to_str_radix(&self, radix: u32) -> String

Source

pub fn zero() -> FieldElement

Source

pub fn one() -> FieldElement

Source

pub fn is_even(&self) -> bool

Source

pub fn is_zero(&self) -> bool

Source

pub fn is_one(&self) -> bool

Source

pub fn square(&self) -> FieldElement

Source

pub fn double(&self) -> FieldElement

Source

pub fn modpow(&self, exponent: &BigUint) -> Self

Source

pub fn modinv(&self) -> FieldElement

Trait Implementations§

Source§

impl<'a, 'b> Add<&'b FieldElement> for &'a FieldElement

Source§

type Output = FieldElement

The resulting type after applying the + operator.
Source§

fn add(self, other: &FieldElement) -> FieldElement

Performs the + operation. Read more
Source§

impl<'a> Add<&'a FieldElement> for FieldElement

Source§

type Output = FieldElement

The resulting type after applying the + operator.
Source§

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

Performs the + operation. Read more
Source§

impl<'a> Add<FieldElement> for &'a FieldElement

Source§

type Output = FieldElement

The resulting type after applying the + operator.
Source§

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

Performs the + operation. Read more
Source§

impl Add for FieldElement

Source§

type Output = FieldElement

The resulting type after applying the + operator.
Source§

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

Performs the + operation. Read more
Source§

impl Clone for FieldElement

Source§

fn clone(&self) -> FieldElement

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Debug for FieldElement

Source§

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

Formats the value using the given formatter. Read more
Source§

impl Default for FieldElement

Source§

fn default() -> FieldElement

Returns the “default value” for a type. Read more
Source§

impl<'a, 'b> Mul<&'b FieldElement> for &'a FieldElement

Source§

type Output = FieldElement

The resulting type after applying the * operator.
Source§

fn mul(self, other: &FieldElement) -> FieldElement

Performs the * operation. Read more
Source§

impl<'a> Mul<&'a FieldElement> for FieldElement

Source§

type Output = FieldElement

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: &'a FieldElement) -> Self::Output

Performs the * operation. Read more
Source§

impl<'a> Mul<FieldElement> for &'a FieldElement

Source§

type Output = FieldElement

The resulting type after applying the * operator.
Source§

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

Performs the * operation. Read more
Source§

impl Mul for FieldElement

Source§

type Output = FieldElement

The resulting type after applying the * operator.
Source§

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

Performs the * operation. Read more
Source§

impl Ord for FieldElement

Source§

fn cmp(&self, other: &FieldElement) -> Ordering

This method returns an Ordering between self and other. Read more
1.21.0 · Source§

fn max(self, other: Self) -> Self
where Self: Sized,

Compares and returns the maximum of two values. Read more
1.21.0 · Source§

fn min(self, other: Self) -> Self
where Self: Sized,

Compares and returns the minimum of two values. Read more
1.50.0 · Source§

fn clamp(self, min: Self, max: Self) -> Self
where Self: Sized,

Restrict a value to a certain interval. Read more
Source§

impl PartialEq for FieldElement

Source§

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

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

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

impl PartialOrd for FieldElement

Source§

fn partial_cmp(&self, other: &FieldElement) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

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

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

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

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

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

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

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

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<'a, 'b> Sub<&'b FieldElement> for &'a FieldElement

Source§

type Output = FieldElement

The resulting type after applying the - operator.
Source§

fn sub(self, other: &FieldElement) -> FieldElement

Performs the - operation. Read more
Source§

impl<'a> Sub<&'a FieldElement> for FieldElement

Source§

type Output = FieldElement

The resulting type after applying the - operator.
Source§

fn sub(self, rhs: &'a FieldElement) -> Self::Output

Performs the - operation. Read more
Source§

impl<'a> Sub<FieldElement> for &'a FieldElement

Source§

type Output = FieldElement

The resulting type after applying the - operator.
Source§

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

Performs the - operation. Read more
Source§

impl Sub for FieldElement

Source§

type Output = FieldElement

The resulting type after applying the - operator.
Source§

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

Performs the - operation. Read more
Source§

impl Copy for FieldElement

Source§

impl Eq for FieldElement

Source§

impl StructuralPartialEq for FieldElement

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V