Struct jubjub::AffinePoint

source ·
pub struct AffinePoint { /* private fields */ }
Expand description

This represents a Jubjub point in the affine (u, v) coordinates.

Implementations§

source§

impl AffinePoint

source

pub const fn identity() -> Self

Constructs the neutral element (0, 1).

source

pub fn is_identity(&self) -> Choice

Determines if this point is the identity.

source

pub fn mul_by_cofactor(&self) -> ExtendedPoint

Multiplies this point by the cofactor, producing an ExtendedPoint

source

pub fn is_small_order(&self) -> Choice

Determines if this point is of small order.

source

pub fn is_torsion_free(&self) -> Choice

Determines if this point is torsion free and so is in the prime order subgroup.

source

pub fn is_prime_order(&self) -> Choice

Determines if this point is prime order, or in other words that the smallest scalar multiplied by this point that produces the identity is r. This is equivalent to checking that the point is both torsion free and not the identity.

source

pub fn to_bytes(&self) -> [u8; 32]

Converts this element into its byte representation.

source

pub fn from_bytes(b: [u8; 32]) -> CtOption<Self>

Attempts to interpret a byte representation of an affine point, failing if the element is not on the curve or non-canonical.

source

pub fn from_bytes_pre_zip216_compatibility(b: [u8; 32]) -> CtOption<Self>

Attempts to interpret a byte representation of an affine point, failing if the element is not on the curve.

Most non-canonical encodings will also cause a failure. However, this API preserves (for use in consensus-critical protocols) a bug in the parsing code that caused two non-canonical encodings to be silently accepted:

  • (0, 1), which is the identity;
  • (0, -1), which is a point of order two.

Each of these has a single non-canonical encoding in which the value of the sign bit is 1.

See ZIP 216 for a more detailed description of the bug, as well as its fix.

source

pub fn batch_from_bytes( items: impl Iterator<Item = [u8; 32]> ) -> Vec<CtOption<Self>>

Attempts to interpret a batch of byte representations of affine points.

Returns None for each element if it is not on the curve, or is non-canonical according to ZIP 216.

source

pub fn get_u(&self) -> Fq

Returns the u-coordinate of this point.

source

pub fn get_v(&self) -> Fq

Returns the v-coordinate of this point.

source

pub const fn to_extended(&self) -> ExtendedPoint

Returns an ExtendedPoint for use in arithmetic operations.

source

pub const fn to_niels(&self) -> AffineNielsPoint

Performs a pre-processing step that produces an AffineNielsPoint for use in multiple additions.

source

pub const fn from_raw_unchecked(u: Fq, v: Fq) -> AffinePoint

Constructs an AffinePoint given u and v without checking that the point is on the curve.

Trait Implementations§

source§

impl<'a, 'b> Add<&'b AffinePoint> for &'a ExtendedPoint

§

type Output = ExtendedPoint

The resulting type after applying the + operator.
source§

fn add(self, other: &'b AffinePoint) -> ExtendedPoint

Performs the + operation. Read more
source§

impl<'b> Add<&'b AffinePoint> for ExtendedPoint

§

type Output = ExtendedPoint

The resulting type after applying the + operator.
source§

fn add(self, rhs: &'b AffinePoint) -> ExtendedPoint

Performs the + operation. Read more
source§

impl<'a> Add<AffinePoint> for &'a ExtendedPoint

§

type Output = ExtendedPoint

The resulting type after applying the + operator.
source§

fn add(self, rhs: AffinePoint) -> ExtendedPoint

Performs the + operation. Read more
source§

impl Add<AffinePoint> for ExtendedPoint

§

type Output = ExtendedPoint

The resulting type after applying the + operator.
source§

fn add(self, rhs: AffinePoint) -> ExtendedPoint

Performs the + operation. Read more
source§

impl<'b> AddAssign<&'b AffinePoint> for ExtendedPoint

source§

fn add_assign(&mut self, rhs: &'b AffinePoint)

Performs the += operation. Read more
source§

impl AddAssign<AffinePoint> for ExtendedPoint

source§

fn add_assign(&mut self, rhs: AffinePoint)

Performs the += operation. Read more
source§

impl Clone for AffinePoint

source§

fn clone(&self) -> AffinePoint

Returns a copy 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 CofactorCurveAffine for AffinePoint

§

type Scalar = Fr

§

type Curve = ExtendedPoint

source§

fn identity() -> Self

Returns the additive identity.
source§

fn generator() -> Self

Returns a fixed generator of unknown exponent.
source§

fn is_identity(&self) -> Choice

Determines if this point represents the point at infinity; the additive identity.
source§

fn to_curve(&self) -> Self::Curve

Converts this element to its curve representation.
source§

impl ConditionallySelectable for AffinePoint

source§

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

Select a or b according to choice. Read more
source§

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

Conditionally assign other to self, according to choice. Read more
source§

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

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

impl ConstantTimeEq for AffinePoint

source§

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

Determine if two items are equal. Read more
source§

impl Debug for AffinePoint

source§

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

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

impl Default for AffinePoint

source§

fn default() -> AffinePoint

Returns the identity.

source§

impl Display for AffinePoint

source§

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

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

impl<'a> From<&'a ExtendedPoint> for AffinePoint

source§

fn from(extended: &'a ExtendedPoint) -> AffinePoint

Constructs an affine point from an extended point using the map (U, V, Z, T1, T2) => (U/Z, V/Z) as Z is always nonzero. This requires a field inversion and so it is recommended to perform these in a batch using batch_normalize instead.

source§

impl From<AffinePoint> for ExtendedPoint

source§

fn from(affine: AffinePoint) -> ExtendedPoint

Constructs an extended point (with Z = 1) from an affine point using the map (u, v) => (u, v, 1, u, v).

source§

impl From<ExtendedPoint> for AffinePoint

source§

fn from(extended: ExtendedPoint) -> AffinePoint

Converts to this type from the input type.
source§

impl GroupEncoding for AffinePoint

§

type Repr = [u8; 32]

The encoding of group elements. Read more
source§

fn from_bytes(bytes: &Self::Repr) -> CtOption<Self>

Attempts to deserialize a group element from its encoding.
source§

fn from_bytes_unchecked(bytes: &Self::Repr) -> CtOption<Self>

Attempts to deserialize a group element, not checking if the element is valid. Read more
source§

fn to_bytes(&self) -> Self::Repr

Converts this element into its byte encoding. This may or may not support encoding the identity.
source§

impl<'a, 'b> Mul<&'b Fr> for &'a AffinePoint

§

type Output = ExtendedPoint

The resulting type after applying the * operator.
source§

fn mul(self, other: &'b Fr) -> ExtendedPoint

Performs the * operation. Read more
source§

impl<'b> Mul<&'b Fr> for AffinePoint

§

type Output = ExtendedPoint

The resulting type after applying the * operator.
source§

fn mul(self, rhs: &'b Fr) -> ExtendedPoint

Performs the * operation. Read more
source§

impl<'a> Mul<Fr> for &'a AffinePoint

§

type Output = ExtendedPoint

The resulting type after applying the * operator.
source§

fn mul(self, rhs: Fr) -> ExtendedPoint

Performs the * operation. Read more
source§

impl Mul<Fr> for AffinePoint

§

type Output = ExtendedPoint

The resulting type after applying the * operator.
source§

fn mul(self, rhs: Fr) -> ExtendedPoint

Performs the * operation. Read more
source§

impl Neg for AffinePoint

source§

fn neg(self) -> AffinePoint

This computes the negation of a point P = (u, v) as -P = (-u, v).

§

type Output = AffinePoint

The resulting type after applying the - operator.
source§

impl PartialEq<AffinePoint> for AffinePoint

source§

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

This method tests for self and other values to be equal, and is used by ==.
1.0.0 · source§

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

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
source§

impl<'a, 'b> Sub<&'b AffinePoint> for &'a ExtendedPoint

§

type Output = ExtendedPoint

The resulting type after applying the - operator.
source§

fn sub(self, other: &'b AffinePoint) -> ExtendedPoint

Performs the - operation. Read more
source§

impl<'b> Sub<&'b AffinePoint> for ExtendedPoint

§

type Output = ExtendedPoint

The resulting type after applying the - operator.
source§

fn sub(self, rhs: &'b AffinePoint) -> ExtendedPoint

Performs the - operation. Read more
source§

impl<'a> Sub<AffinePoint> for &'a ExtendedPoint

§

type Output = ExtendedPoint

The resulting type after applying the - operator.
source§

fn sub(self, rhs: AffinePoint) -> ExtendedPoint

Performs the - operation. Read more
source§

impl Sub<AffinePoint> for ExtendedPoint

§

type Output = ExtendedPoint

The resulting type after applying the - operator.
source§

fn sub(self, rhs: AffinePoint) -> ExtendedPoint

Performs the - operation. Read more
source§

impl<'b> SubAssign<&'b AffinePoint> for ExtendedPoint

source§

fn sub_assign(&mut self, rhs: &'b AffinePoint)

Performs the -= operation. Read more
source§

impl SubAssign<AffinePoint> for ExtendedPoint

source§

fn sub_assign(&mut self, rhs: AffinePoint)

Performs the -= operation. Read more
source§

impl Copy for AffinePoint

source§

impl Eq for AffinePoint

source§

impl StructuralEq for AffinePoint

Auto Trait Implementations§

Blanket Implementations§

source§

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

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

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

const: unstable · source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

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

const: unstable · source§

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

Mutably borrows from an owned value. Read more
§

impl<T> Conv for T

§

fn conv<T>(self) -> Twhere Self: Into<T>,

Converts self into T using Into<T>. Read more
§

impl<T> FmtForward for T

§

fn fmt_binary(self) -> FmtBinary<Self>where Self: Binary,

Causes self to use its Binary implementation when Debug-formatted.
§

fn fmt_display(self) -> FmtDisplay<Self>where Self: Display,

Causes self to use its Display implementation when Debug-formatted.
§

fn fmt_lower_exp(self) -> FmtLowerExp<Self>where Self: LowerExp,

Causes self to use its LowerExp implementation when Debug-formatted.
§

fn fmt_lower_hex(self) -> FmtLowerHex<Self>where Self: LowerHex,

Causes self to use its LowerHex implementation when Debug-formatted.
§

fn fmt_octal(self) -> FmtOctal<Self>where Self: Octal,

Causes self to use its Octal implementation when Debug-formatted.
§

fn fmt_pointer(self) -> FmtPointer<Self>where Self: Pointer,

Causes self to use its Pointer implementation when Debug-formatted.
§

fn fmt_upper_exp(self) -> FmtUpperExp<Self>where Self: UpperExp,

Causes self to use its UpperExp implementation when Debug-formatted.
§

fn fmt_upper_hex(self) -> FmtUpperHex<Self>where Self: UpperHex,

Causes self to use its UpperHex implementation when Debug-formatted.
§

fn fmt_list(self) -> FmtList<Self>where &'a Self: for<'a> IntoIterator,

Formats each item in a sequence. Read more
source§

impl<T> From<T> for T

const: unstable · source§

fn from(t: T) -> T

Returns the argument unchanged.

source§

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

const: unstable · 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.

§

impl<T> Pipe for Twhere T: ?Sized,

§

fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> Rwhere Self: Sized,

Pipes by value. This is generally the method you want to use. Read more
§

fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere R: 'a,

Borrows self and passes that borrow into the pipe function. Read more
§

fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere R: 'a,

Mutably borrows self and passes that borrow into the pipe function. Read more
§

fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> Rwhere Self: Borrow<B>, B: 'a + ?Sized, R: 'a,

Borrows self, then passes self.borrow() into the pipe function. Read more
§

fn pipe_borrow_mut<'a, B, R>( &'a mut self, func: impl FnOnce(&'a mut B) -> R ) -> Rwhere Self: BorrowMut<B>, B: 'a + ?Sized, R: 'a,

Mutably borrows self, then passes self.borrow_mut() into the pipe function. Read more
§

fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> Rwhere Self: AsRef<U>, U: 'a + ?Sized, R: 'a,

Borrows self, then passes self.as_ref() into the pipe function.
§

fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> Rwhere Self: AsMut<U>, U: 'a + ?Sized, R: 'a,

Mutably borrows self, then passes self.as_mut() into the pipe function.
§

fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> Rwhere Self: Deref<Target = T>, T: 'a + ?Sized, R: 'a,

Borrows self, then passes self.deref() into the pipe function.
§

fn pipe_deref_mut<'a, T, R>(&'a mut self, func: impl FnOnce(&'a mut T) -> R) -> Rwhere Self: DerefMut<Target = T> + Deref, T: 'a + ?Sized, R: 'a,

Mutably borrows self, then passes self.deref_mut() into the pipe function.
§

impl<T> Tap for T

§

fn tap(self, func: impl FnOnce(&Self)) -> Self

Immutable access to a value. Read more
§

fn tap_mut(self, func: impl FnOnce(&mut Self)) -> Self

Mutable access to a value. Read more
§

fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Selfwhere Self: Borrow<B>, B: ?Sized,

Immutable access to the Borrow<B> of a value. Read more
§

fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere Self: BorrowMut<B>, B: ?Sized,

Mutable access to the BorrowMut<B> of a value. Read more
§

fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Selfwhere Self: AsRef<R>, R: ?Sized,

Immutable access to the AsRef<R> view of a value. Read more
§

fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere Self: AsMut<R>, R: ?Sized,

Mutable access to the AsMut<R> view of a value. Read more
§

fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Selfwhere Self: Deref<Target = T>, T: ?Sized,

Immutable access to the Deref::Target of a value. Read more
§

fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere Self: DerefMut<Target = T> + Deref, T: ?Sized,

Mutable access to the Deref::Target of a value. Read more
§

fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self

Calls .tap() only in debug builds, and is erased in release builds.
§

fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self

Calls .tap_mut() only in debug builds, and is erased in release builds.
§

fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Selfwhere Self: Borrow<B>, B: ?Sized,

Calls .tap_borrow() only in debug builds, and is erased in release builds.
§

fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere Self: BorrowMut<B>, B: ?Sized,

Calls .tap_borrow_mut() only in debug builds, and is erased in release builds.
§

fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Selfwhere Self: AsRef<R>, R: ?Sized,

Calls .tap_ref() only in debug builds, and is erased in release builds.
§

fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere Self: AsMut<R>, R: ?Sized,

Calls .tap_ref_mut() only in debug builds, and is erased in release builds.
§

fn tap_deref_dbg<T>(self, func: impl FnOnce(&T)) -> Selfwhere Self: Deref<Target = T>, T: ?Sized,

Calls .tap_deref() only in debug builds, and is erased in release builds.
§

fn tap_deref_mut_dbg<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere Self: DerefMut<Target = T> + Deref, T: ?Sized,

Calls .tap_deref_mut() only in debug builds, and is erased in release builds.
source§

impl<T> ToOwned for Twhere T: Clone,

§

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> ToString for Twhere T: Display + ?Sized,

source§

default fn to_string(&self) -> String

Converts the given value to a String. Read more
§

impl<T> TryConv for T

§

fn try_conv<T>(self) -> Result<T, Self::Error>where Self: TryInto<T>,

Attempts to convert self into T using TryInto<T>. Read more
source§

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

§

type Error = Infallible

The type returned in the event of a conversion error.
const: unstable · source§

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

Performs the conversion.
source§

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

§

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

The type returned in the event of a conversion error.
const: unstable · source§

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

Performs the conversion.