lib.rs 770 B

12345678910111213141516
  1. //! Implementation of distributed point functions (DPFs).
  2. //!
  3. //! A (single-)point function is a function `f` that is specified by two values `(a, b)` such that
  4. //! `f(a) = b` and `f(x) = 0` for all other values `x != 0`.
  5. //! A multi-point function generalizes this concept to `n` points `(a_i, b_i)` for `i = 1, ..., n`,
  6. //! such that `f(a_i) = b_i` and `f(x) = 0` whenever `x` is not one of the `a_i`.
  7. //!
  8. //! A distributed point function (DPF) scheme allows to take the description of a point function
  9. //! `f` and output two keys `k_0, k_1`. These keys can be used with an evaluation algorithm `Eval`
  10. //! to obtain an additive share of `f`'s value such that `Eval(k_0, x) + Eval(k_1, x) = f(x)` for
  11. //! all `x`.
  12. #![warn(missing_docs)]
  13. pub mod mpdpf;
  14. pub mod spdpf;