Simple Encrypted Arithmetic Library 2.3.1 Kim Laine Microsoft Research, WA, USA; kim.laine@microsoft.com 1 Introduction Traditional encryption schemes, both symmetric and asymmetric, were not designed to re- spect any algebraic structure of the plaintext and ciphertext spaces, i.e. no computations...