o1js
Version:
TypeScript framework for zk-SNARKs and zkApps
122 lines (121 loc) • 5.79 kB
TypeScript
import type { Field } from '../field.js';
export { Provable, ProvablePure, ProvableWithEmpty, ProvableHashable, ProvableType, ProvableTypePure, ToProvable, WithProvable, };
/**
* `Provable<T>` is the general interface for provable types in o1js.
*
* `Provable<T>` describes how a type `T` is made up of {@link Field} elements and "auxiliary" (non-provable) data.
*
* `Provable<T>` is the required input type in several methods in o1js.
* One convenient way to create a `Provable<T>` is using `Struct`.
*
* All built-in provable types in o1js ({@link Field}, {@link Bool}, etc.) are instances of `Provable<T>` as well.
*
* Note: These methods are meant to be used by the library internally and are not directly when writing provable code.
*/
type Provable<T, TValue = any> = {
/**
* A function that takes `value`, an element of type `T`, as argument and returns
* an array of {@link Field} elements that make up the provable data of `value`.
*
* @param value - the element of type `T` to generate the {@link Field} array from.
*
* @return A {@link Field} array describing how this `T` element is made up of {@link Field} elements.
*/
toFields: (value: T) => Field[];
/**
* A function that takes `value` (optional), an element of type `T`, as argument and
* returns an array of any type that make up the "auxiliary" (non-provable) data of `value`.
*
* @param value - the element of type `T` to generate the auxiliary data array from, optional.
* If not provided, a default value for auxiliary data is returned.
*
* @return An array of any type describing how this `T` element is made up of "auxiliary" (non-provable) data.
*/
toAuxiliary: (value?: T) => any[];
/**
* A function that returns an element of type `T` from the given provable and "auxiliary" data.
*
* This function is the reverse operation of calling {@link toFields} and {@link toAuxiliary} methods on an element of type `T`.
*
* @param fields - an array of {@link Field} elements describing the provable data of the new `T` element.
* @param aux - an array of any type describing the "auxiliary" data of the new `T` element, optional.
*
* @return An element of type `T` generated from the given provable and "auxiliary" data.
*/
fromFields: (fields: Field[], aux: any[]) => T;
/**
* Return the size of the `T` type in terms of {@link Field} type, as {@link Field} is the primitive type.
*
* @return A `number` representing the size of the `T` type in terms of {@link Field} type.
*/
sizeInFields(): number;
/**
* Add assertions to the proof to check if `value` is a valid member of type `T`.
* This function does not return anything, instead it creates any number of assertions to prove that `value` is a valid member of the type `T`.
*
* For instance, calling check function on the type {@link Bool} asserts that the value of the element is either 1 or 0.
*
* @param value - the element of type `T` to put assertions on.
*/
check: (value: T) => void;
/**
* Convert provable type to a normal JS type.
*/
toValue: (x: T) => TValue;
/**
* Convert provable type from a normal JS type.
*/
fromValue: (x: TValue | T) => T;
/**
* Optional method which transforms a provable type into its canonical representation.
*
* This is needed for types that have multiple representations of the same underlying value,
* and might even not have perfect completeness for some of those representations.
*
* An example is the `ForeignField` class, which allows non-native field elements to exist in unreduced form.
* The unreduced form is not perfectly complete, for example, addition of two unreduced field elements can cause a prover error.
*
* Specific protocols need to be able to protect themselves against incomplete operations at all costs.
* For example, when using actions and reducer, the reducer must be able to produce a proof regardless of the input action.
* `toCanonical()` converts any input into a safe form and enables us to handle cases like this generically.
*
* Note: For most types, this method is the identity function.
* The identity function will also be used when the `toCanonical()` is not present on a type.
*/
toCanonical?: (x: T) => T;
};
/**
* `ProvablePure<T>` is a special kind of {@link Provable} interface, where the "auxiliary" (non-provable) data is empty.
* This means the type consists only of field elements, in that sense it is "pure".
* Any instance of `ProvablePure<T>` is also an instance of `Provable<T>` where the "auxiliary" data is empty.
*
* Examples where `ProvablePure<T>` is required are types of on-chain state, events and actions.
*/
type ProvablePure<T, TValue = any> = Omit<Provable<T, TValue>, 'fromFields'> & {
fromFields: (fields: Field[]) => T;
};
type ProvableWithEmpty<T, TValue = any> = Provable<T, TValue> & {
empty: () => T;
};
type HashInput = {
fields?: Field[];
packed?: [Field, number][];
};
type ProvableHashable<T, TValue = any> = ProvableWithEmpty<T, TValue> & {
toInput: (x: T) => HashInput;
};
type WithProvable<A> = {
provable: A;
} | A;
type ProvableType<T = any, V = any> = WithProvable<Provable<T, V>>;
type ProvableTypePure<T = any, V = any> = WithProvable<ProvablePure<T, V>>;
type ToProvable<A extends WithProvable<any>> = A extends {
provable: infer P;
} ? P : A;
declare const ProvableType: {
get<A extends unknown>(type: A): ToProvable<A>;
/**
* Create some value of type `T` from its provable type description.
*/
synthesize<T>(type: ProvableType<T>): T;
};