Cryptology ePrint Archive: Report 2019/354

Benchmarking Privacy Preserving Scientific Operations

Abdelrahaman Aly and Nigel P. Smart

Abstract: In this work, we examine the efficiency of protocols for secure evaluation of basic mathematical functions ($\mathtt{sqrt}, \mathtt{sin}, \mathtt{arcsin}$, amongst others), essential to various application domains. e.g., Artificial Intelligence. Furthermore, we have incorporated our code in state-of-the-art Multiparty Computation (MPC) software, so we can focus on the algorithms to be used as opposed to the underlying MPC system. We make use of practical approaches that, although, some of them, theoretically can be regarded as less efficient, can, nonetheless, be implemented in such software libraries without further adaptation. We focus on basic scientific operations, and introduce a series of data-oblivious protocols based on fixed point representation techniques. Our protocols do not reveal intermediate values and do not need special adaptations from the underlying MPC protocols. We include extensive computational experimentation under various settings and MPC protocols.

Category / Keywords: cryptographic protocols /

Original Publication (with minor differences): ACNS 2019

Date: received 2 Apr 2019, last revised 3 Aug 2021

Contact author: nigel smart at kuleuven be, Abdelrahaman Aly at esat kuleuven be

Available format(s): PDF | BibTeX Citation

Note: minor typos fixed on algorithm app_sq

Version: 20210803:122847 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]