Implementing Arbitrary Maps over Small Finite Domains using Ring Addition and Scalar Multiplication

ePrint Report: Implementing Arbitrary Maps over Small Finite Domains using Ring Addition and Scalar Multiplication

Andrei Lapets

Many secure computation schemes and protocols (such as numerous variants of secure multi-party computation and homomorphic encryption) have favorable performance characteristics when they are used to evaluate addition and scalar multiplication operations on private values that can be represented as ring elements. A purely algebraic argument (with no references to any specific protocol or scheme) can be used to show that the ability …

addition computation domains encryption eprint report homomorphic encryption maps party performance protocols report ring secure computation