UNPKG

@noble/curves

Version:

Audited & minimal JS implementation of elliptic curve cryptography

98 lines 4.37 kB
/** * hash-to-curve from RFC 9380. * Hashes arbitrary-length byte strings to a list of one or more elements of a finite field F. * https://www.rfc-editor.org/rfc/rfc9380 * @module */ /*! noble-curves - MIT License (c) 2022 Paul Miller (paulmillr.com) */ import type { CHash } from '../utils.ts'; import type { AffinePoint, Group, GroupConstructor } from './curve.ts'; import { type IField } from './modular.ts'; export type UnicodeOrBytes = string | Uint8Array; /** * * `DST` is a domain separation tag, defined in section 2.2.5 * * `p` characteristic of F, where F is a finite field of characteristic p and order q = p^m * * `m` is extension degree (1 for prime fields) * * `k` is the target security target in bits (e.g. 128), from section 5.1 * * `expand` is `xmd` (SHA2, SHA3, BLAKE) or `xof` (SHAKE, BLAKE-XOF) * * `hash` conforming to `utils.CHash` interface, with `outputLen` / `blockLen` props */ export type H2COpts = { DST: UnicodeOrBytes; expand: 'xmd' | 'xof'; hash: CHash; p: bigint; m: number; k: number; }; export type H2CHashOpts = { expand: 'xmd' | 'xof'; hash: CHash; }; export type Opts = H2COpts; /** * Produces a uniformly random byte string using a cryptographic hash function H that outputs b bits. * [RFC 9380 5.3.1](https://www.rfc-editor.org/rfc/rfc9380#section-5.3.1). */ export declare function expand_message_xmd(msg: Uint8Array, DST: Uint8Array, lenInBytes: number, H: CHash): Uint8Array; /** * Produces a uniformly random byte string using an extendable-output function (XOF) H. * 1. The collision resistance of H MUST be at least k bits. * 2. H MUST be an XOF that has been proved indifferentiable from * a random oracle under a reasonable cryptographic assumption. * [RFC 9380 5.3.2](https://www.rfc-editor.org/rfc/rfc9380#section-5.3.2). */ export declare function expand_message_xof(msg: Uint8Array, DST: Uint8Array, lenInBytes: number, k: number, H: CHash): Uint8Array; /** * Hashes arbitrary-length byte strings to a list of one or more elements of a finite field F. * [RFC 9380 5.2](https://www.rfc-editor.org/rfc/rfc9380#section-5.2). * @param msg a byte string containing the message to hash * @param count the number of elements of F to output * @param options `{DST: string, p: bigint, m: number, k: number, expand: 'xmd' | 'xof', hash: H}`, see above * @returns [u_0, ..., u_(count - 1)], a list of field elements. */ export declare function hash_to_field(msg: Uint8Array, count: number, options: H2COpts): bigint[][]; export type XY<T> = (x: T, y: T) => { x: T; y: T; }; export type XYRatio<T> = [T[], T[], T[], T[]]; export declare function isogenyMap<T, F extends IField<T>>(field: F, map: XYRatio<T>): XY<T>; /** Point interface, which curves must implement to work correctly with the module. */ export interface H2CPoint<T> extends Group<H2CPoint<T>> { add(rhs: H2CPoint<T>): H2CPoint<T>; toAffine(iz?: bigint): AffinePoint<T>; clearCofactor(): H2CPoint<T>; assertValidity(): void; } export interface H2CPointConstructor<T> extends GroupConstructor<H2CPoint<T>> { fromAffine(ap: AffinePoint<T>): H2CPoint<T>; } export type MapToCurve<T> = (scalar: bigint[]) => AffinePoint<T>; export type htfBasicOpts = { DST: UnicodeOrBytes; }; export type H2CMethod<T> = (msg: Uint8Array, options?: htfBasicOpts) => H2CPoint<T>; export type HTFMethod<T> = H2CMethod<T>; export type MapMethod<T> = (scalars: bigint[]) => H2CPoint<T>; /** * RFC 9380 methods, with cofactor clearing. See https://www.rfc-editor.org/rfc/rfc9380#section-3. * * * hashToCurve: `map(hash(input))`, encodes RANDOM bytes to curve (WITH hashing) * * encodeToCurve: `map(hash(input))`, encodes NON-UNIFORM bytes to curve (WITH hashing) * * mapToCurve: `map(scalars)`, encodes NON-UNIFORM scalars to curve (NO hashing) */ export type H2CHasher<T> = { hashToCurve: H2CMethod<T>; encodeToCurve: H2CMethod<T>; mapToCurve: MapMethod<T>; defaults: H2COpts & { encodeDST?: UnicodeOrBytes; }; }; export type Hasher<T> = H2CHasher<T>; /** Creates hash-to-curve methods from EC Point and mapToCurve function. See {@link H2CHasher}. */ export declare function createHasher<T>(Point: H2CPointConstructor<T>, mapToCurve: MapToCurve<T>, defaults: H2COpts & { encodeDST?: UnicodeOrBytes; }): H2CHasher<T>; //# sourceMappingURL=hash-to-curve.d.ts.map