Skip to main content

NistP256

Struct NistP256 

Source
pub struct NistP256;
Expand description

NIST P-256 elliptic curve.

This curve is also known as prime256v1 (ANSI X9.62) and secp256r1 (SECG) and is specified in NIST SP 800-186: Recommendations for Discrete Logarithm-based Cryptography: Elliptic Curve Domain Parameters.

It’s included in the US National Security Agency’s “Suite B” and is widely used in protocols like TLS and the associated X.509 PKI.

Its equation is y² = x³ - 3x + b over a ~256-bit prime field where b is the “verifiably random”† constant:

b = 41058363725152142129326129780047268409114441015993725554835256314039467401291

NOTE: the specific origins of this constant have never been fully disclosed (it is the SHA-1 digest of an unknown NSA-selected constant)

Trait Implementations§

Source§

impl AssociatedOid for NistP256

Available on crate feature pkcs8 only.
Source§

const OID: ObjectIdentifier

The OID associated with this type.
Source§

impl Clone for NistP256

Source§

fn clone(&self) -> NistP256

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 Curve for NistP256

Source§

const ORDER: Odd<U256>

Order of NIST P-256’s elliptic curve group (i.e. scalar modulus).

Source§

type FieldBytesSize = UInt<UInt<UInt<UInt<UInt<UInt<UTerm, B1>, B0>, B0>, B0>, B0>, B0>

32-byte serialized field elements.

Source§

type Uint = Uint<crypto_bigint::::uint::U256::{constant#0}>

256-bit integer type used for internally representing field elements.

Source§

const FIELD_ENDIANNESS: ByteOrder = ByteOrder::BigEndian

Endianness used for serializing field elements of this curve.
Source§

impl CurveArithmetic for NistP256

Source§

type AffinePoint = AffinePoint<NistP256>

Elliptic curve point in affine coordinates.
Source§

type ProjectivePoint = ProjectivePoint<NistP256>

Elliptic curve point in projective coordinates. Read more
Source§

type Scalar = Scalar

Scalar field modulo this curve’s order. Read more
Source§

impl Debug for NistP256

Source§

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

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

impl Default for NistP256

Source§

fn default() -> NistP256

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

impl DigestAlgorithm for NistP256

Available on crate feature sha256 only.
Source§

type Digest = Sha256

Preferred digest to use when computing ECDSA signatures for this elliptic curve. This is typically a member of the SHA-2 family.
Source§

impl EcdsaCurve for NistP256

Source§

const NORMALIZE_S: bool = false

Does this curve use low-S normalized signatures? Read more
Source§

impl FieldArithmetic for NistP256

Source§

type FieldElement = FieldElement

Base field element type.
Source§

impl Mul<&<NistP256 as CurveArithmetic>::AffinePoint> for &Scalar

Source§

type Output = <NistP256 as CurveArithmetic>::ProjectivePoint

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: &AffinePoint<NistP256>) -> ProjectivePoint<NistP256>

Performs the * operation. Read more
Source§

impl Mul<&<NistP256 as CurveArithmetic>::AffinePoint> for Scalar

Source§

type Output = <NistP256 as CurveArithmetic>::ProjectivePoint

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: &AffinePoint<NistP256>) -> ProjectivePoint<NistP256>

Performs the * operation. Read more
Source§

impl Mul<&<NistP256 as CurveArithmetic>::ProjectivePoint> for &Scalar

Source§

type Output = <NistP256 as CurveArithmetic>::ProjectivePoint

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: &ProjectivePoint<NistP256>) -> ProjectivePoint<NistP256>

Performs the * operation. Read more
Source§

impl Mul<&<NistP256 as CurveArithmetic>::ProjectivePoint> for Scalar

Source§

type Output = <NistP256 as CurveArithmetic>::ProjectivePoint

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: &ProjectivePoint<NistP256>) -> ProjectivePoint<NistP256>

Performs the * operation. Read more
Source§

impl Mul<<NistP256 as CurveArithmetic>::AffinePoint> for &Scalar

Source§

type Output = <NistP256 as CurveArithmetic>::ProjectivePoint

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: AffinePoint<NistP256>) -> ProjectivePoint<NistP256>

Performs the * operation. Read more
Source§

impl Mul<<NistP256 as CurveArithmetic>::AffinePoint> for Scalar

Source§

type Output = <NistP256 as CurveArithmetic>::ProjectivePoint

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: AffinePoint<NistP256>) -> ProjectivePoint<NistP256>

Performs the * operation. Read more
Source§

impl Mul<<NistP256 as CurveArithmetic>::ProjectivePoint> for &Scalar

Source§

type Output = <NistP256 as CurveArithmetic>::ProjectivePoint

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: ProjectivePoint<NistP256>) -> ProjectivePoint<NistP256>

Performs the * operation. Read more
Source§

impl Mul<<NistP256 as CurveArithmetic>::ProjectivePoint> for Scalar

Source§

type Output = <NistP256 as CurveArithmetic>::ProjectivePoint

The resulting type after applying the * operator.
Source§

fn mul(self, rhs: ProjectivePoint<NistP256>) -> ProjectivePoint<NistP256>

Performs the * operation. Read more
Source§

impl MulBackend<NistP256> for PrecomputedTables

Source§

fn mul_by_generator(k: &Scalar) -> ProjectivePoint

Multiplication by the generator. Read more
Source§

fn mul_by_generator_vartime(k: &Scalar) -> ProjectivePoint

Variable-time multiplication by the generator. Read more
Source§

fn mul_by_generator_and_mul_add_vartime( a: &<C as CurveArithmetic>::Scalar, b_scalar: &<C as CurveArithmetic>::Scalar, b_point: &ProjectivePoint<C>, ) -> ProjectivePoint<C>

Multiply a by the generator of the prime-order subgroup, adding the result to the point P multiplied by the scalar b, i.e. compute aG + bP.
Source§

impl MulVartime<&<NistP256 as CurveArithmetic>::AffinePoint> for &Scalar

Source§

fn mul_vartime(self, rhs: &AffinePoint<NistP256>) -> ProjectivePoint<NistP256>

Multiply self by rhs in variable-time.
Source§

impl MulVartime<&<NistP256 as CurveArithmetic>::AffinePoint> for Scalar

Source§

fn mul_vartime(self, rhs: &AffinePoint<NistP256>) -> ProjectivePoint<NistP256>

Multiply self by rhs in variable-time.
Source§

impl MulVartime<&<NistP256 as CurveArithmetic>::ProjectivePoint> for &Scalar

Source§

fn mul_vartime( self, rhs: &ProjectivePoint<NistP256>, ) -> ProjectivePoint<NistP256>

Multiply self by rhs in variable-time.
Source§

impl MulVartime<&<NistP256 as CurveArithmetic>::ProjectivePoint> for Scalar

Source§

fn mul_vartime( self, rhs: &ProjectivePoint<NistP256>, ) -> ProjectivePoint<NistP256>

Multiply self by rhs in variable-time.
Source§

impl MulVartime<<NistP256 as CurveArithmetic>::AffinePoint> for &Scalar

Source§

fn mul_vartime(self, rhs: AffinePoint<NistP256>) -> ProjectivePoint<NistP256>

Multiply self by rhs in variable-time.
Source§

impl MulVartime<<NistP256 as CurveArithmetic>::AffinePoint> for Scalar

Source§

fn mul_vartime(self, rhs: AffinePoint<NistP256>) -> ProjectivePoint<NistP256>

Multiply self by rhs in variable-time.
Source§

impl MulVartime<<NistP256 as CurveArithmetic>::ProjectivePoint> for &Scalar

Source§

fn mul_vartime( self, rhs: ProjectivePoint<NistP256>, ) -> ProjectivePoint<NistP256>

Multiply self by rhs in variable-time.
Source§

impl MulVartime<<NistP256 as CurveArithmetic>::ProjectivePoint> for Scalar

Source§

fn mul_vartime( self, rhs: ProjectivePoint<NistP256>, ) -> ProjectivePoint<NistP256>

Multiply self by rhs in variable-time.
Source§

impl Ord for NistP256

Source§

fn cmp(&self, other: &NistP256) -> 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 NistP256

Source§

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

Source§

fn partial_cmp(&self, other: &NistP256) -> 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 PointCompaction for NistP256

Source§

const COMPACT_POINTS: bool = false

NIST P-256 points are typically uncompressed.

Source§

impl PointCompression for NistP256

Source§

const COMPRESS_POINTS: bool = false

NIST P-256 points are typically uncompressed.

Source§

impl PrimeCurveArithmetic for NistP256

Source§

type CurveGroup = ProjectivePoint<NistP256>

Prime order elliptic curve group.
Source§

impl PrimeCurveParams for NistP256

Adapted from NIST SP 800-186 § G.1.2: Curve P-256.

Source§

const EQUATION_A: FieldElement

a = -3

Source§

const GENERATOR: (FieldElement, FieldElement)

Base point of P-256.

Defined in NIST SP 800-186 § G.1.2:

Gₓ = 6b17d1f2 e12c4247 f8bce6e5 63a440f2 77037d81 2deb33a0 f4a13945 d898c296
Gᵧ = 4fe342e2 fe1a7f9b 8ee7eb4a 7c0f9e16 2bce3357 6b315ece cbb64068 37bf51f5
Source§

const EQUATION_B: FieldElement

Coefficient b in the curve equation.
Source§

type PointArithmetic = EquationAIsMinusThree

Point arithmetic implementation, might be optimized for this specific curve
Source§

type Backend = PrecomputedTables

Scalar arithmetic backend implementation.
Source§

impl PrimeCurveWithBasepointTable<WINDOW_SIZE> for NistP256

Source§

const BASEPOINT_TABLE: &'static BasepointTable<ProjectivePoint, WINDOW_SIZE>

Basepoint table for this curve.
Source§

impl Copy for NistP256

Source§

impl Eq for NistP256

Source§

impl PrimeCurve for NistP256

Source§

impl StructuralPartialEq for NistP256

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> DynAssociatedOid for T
where T: AssociatedOid,

Source§

fn oid(&self) -> ObjectIdentifier

Get the OID associated with this value.
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> Same for T

Source§

type Output = T

Should always be Self
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<C> ValidatePublicKey for C

Source§

fn validate_public_key( secret_key: &SecretKey<C>, public_key: &EncodedPoint<<C as Curve>::FieldBytesSize>, ) -> Result<(), Error>

Validate that the given Sec1Point is a valid public key for the provided secret value. Read more