Module util 

Tools useful for interacting with fancy-garbling.

Note: all number representations in this library are little-endian.

Constants

PRIMES

Primes used in fancy-garbling.

Traits

RngExt

Extra Rng functionality, useful for fancy-garbling.

Functions

crt

Compute the CRT representation of x with respect to the primes ps.

crt_factor

Compute the CRT representation of x with respect to the factorization of q.

crt_inv

Compute the value x given a list of CRT primes and residues.

crt_inv_factor

Compute the value x given a composite CRT modulus provided by xs.

factor

Factor using the primes in the global PRIMES array. Fancy garbling only supports composites with small prime factors.

modulus_with_nprimes

Generate a CRT modulus using the n smallest primes in PRIMES.

modulus_with_width

Generate a CRT modulus that support at least n-bit integers, using the built-in PRIMES.

output_tweak

Compute the output tweak for a garbled gate where i`` is the gate ID and k` is the value.

primes_with_width

Generate the factors of a CRT modulus that support at least n-bit integers, using the built-in PRIMES.

product

Compute the product of some u16s as a u128.

u128_from_bits

Convert into a u128 from the “bits” as u16. Assumes each “bit” is 0 or 1.