Module equality

Equality protocol. The mixin class defined here provide an :meth:`equal` method to the :class:`Runtime <viff.runtime.Runtime>` it is mixed with.

Classes

ProbabilisticEqualityMixin
This class implements probabilistic constant-round secure equality-testing of secret shared numbers.

Functions

legendre_mod_p(a)
Return the legendre symbol ``legendre(a, p)`` where *p* is the order of the field of *a*.

source code

Function Details

Return the legendre symbol ``legendre(a, p)`` where *p* is the order of the field of *a*.

The legendre symbol is -1 if *a* is not a square mod *p*, 0 if ``gcd(a, p)`` is not 1, and 1 if *a* is a square mod *p*:

>>> from viff.field import GF
>>> legendre_mod_p(GF(5)(2))
-1
>>> legendre_mod_p(GF(5)(5))
0
>>> legendre_mod_p(GF(5)(4))
1

Home

Trees

Indices

Help