Browsing by Author "Schieber, Mika"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Applications for arithmetic tuples
    (2022) Schieber, Mika
    Secure Multi-Party Computation (SMPC) is a subfield of cryptography that allows multiple parties to compute a function without disclosing the inputs. Different types of specialised computation of specific (sub)functions are used to make SMPC computations more efficient. A recently published paper introduced Arithmetic Tuples, a new approach for evaluating multivariate polynomials and thereby, arithmetic circuits, in a minimal number of rounds and with practicable precomputation. In this thesis, we demonstrate the practicality of the new approach by applying it to a variety of real-world applications in which it has the potential to be particularly effective. These applications are multiplexers, permutations, demultiplexers and prefix products, which include functions with several outputs. We analyze each application and compare Arithmetic Tuples to the existing approaches Beaver Triples and Binomial Tuples. Comparison criteria are the number of rounds, the number of elements to be precalculated and the number of elements to be communicated.