Publication:
An efficient 2-party private function evaluation protocol based on half gates

Placeholder

Organizational Units

Program

School College Institute

GRADUATE SCHOOL OF SCIENCES AND ENGINEERING

KU-Authors

KU Authors

Co-Authors

Bingol, Muhammed Ali
Kiraz, Mehmet Sabir
Levi, Albert

Advisor

Publication Date

Language

Embargo Status

Journal Title

Journal ISSN

Volume Title

item.page.alternative

Abstract

Private function evaluation (PFE) is a special case of secure multi-party computation (MPC), where the function to be computed is known by only one party. PFE is useful in several real-life applications where an algorithm or a function itself needs to remain secret for reasons such as protecting intellectual property or security classification level. In this paper, we focus on improving 2-party PFE based on symmetric cryptographic primitives. In this respect, we look back at the seminal PFE framework presented by Mohassel and Sadeghian at Eurocrypt'13. We show how to adapt and utilize the well-known half gates garbling technique (Zahur et al., Eurocrypt'15) to their constant-round 2-party PFE scheme. Compared to their scheme, our resulting optimization significantly improves the efficiency of both the underlying Oblivious Evaluation of Extended Permutation (OEP) and secure 2-party computation (2PC) protocols, and yields a more than 40% reduction in overall communication cost (the computation time is also slightly decreased and the number of rounds remains unchanged).

Source:

Publisher:

Oxford Univ Press

Subject

Computer science, Hardware, Architecture, Information systems, Engineering, Software engineering, Theory methods

Citation

Has Part

Source:

Computer Journal

Book Series Title

Edition

DOI

10.1093/comjnl/bxy136

item.page.datauri

Link

Rights

Rights URL (CC Link)

Copyrights Note

Endorsement

Review

Supplemented By

Referenced By

0

Views

0

Downloads

View PlumX Details