PREFHE, PREFHE-AES and PREFHE-SGX: Secure Multiparty Computation Protocols from Fully Homomorphic Encryption and Proxy ReEncryption with AES and Intel SGX

Cavidan Yakupoglu, Kurt Rohloff

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

We build our secure multiparty computation (MPC) protocols on top of the fully homomorphic encryption (FHE) scheme, BFVrns, and augment it with Proxy Re-Encryption (PRE). We offer three distinct secure MPC protocols that make use of the Advanced Encryption Standard (AES) and Intel Software Guardian Extension (SGX). The PREFHE protocol is based on FHE and PRE that offers a reasonable computational time of milliseconds or seconds, depending on the function computed jointly on the parties’ encrypted data. It offers 4 rounds and a communication cost that only depends on the parties’ ciphertext size. PREFHE-AES employs AES-128 encryption, which reduces the cost of communication to bits rather than kilobytes or megabytes while maintaining the same number of rounds as PREFHE. PREFHE-SGX is another novel approach that reduces the number of rounds from 4 to 3 by utilizing only one untrusted server. Additionally, it delivers a reasonable level of performance that is applicable to real-world use cases. We pioneer the use of SGX and FHE in secure MPC protocols, resulting in reduced number of rounds. In the protocols, after parties send their encrypted data to the server, they are not required to be online that improves practicality in the protocols. Additionally, the parties are not required to collaborate on any computations during the encryption and decryption phases that makes our protocols more efficient than other proposed protocols.

Original languageEnglish (US)
Title of host publicationSecurity and Privacy in Communication Networks - 18th EAI International Conference, SecureComm 2022, Proceedings
EditorsFengjun Li, Kaitai Liang, Zhiqiang Lin, Sokratis K. Katsikas
PublisherSpringer Science and Business Media Deutschland GmbH
Pages819-837
Number of pages19
ISBN (Print)9783031255373
DOIs
StatePublished - 2023
Event18th EAI International Conference on Security and Privacy in Communication Networks, SecureComm 2022 - Virtual, Online
Duration: Oct 17 2022Oct 19 2022

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume462 LNICST
ISSN (Print)1867-8211
ISSN (Electronic)1867-822X

Conference

Conference18th EAI International Conference on Security and Privacy in Communication Networks, SecureComm 2022
CityVirtual, Online
Period10/17/2210/19/22

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Keywords

  • Homomorphic encryption
  • Intel SGX
  • Multiparty computation
  • Proxy reencryption
  • RLWE

Fingerprint

Dive into the research topics of 'PREFHE, PREFHE-AES and PREFHE-SGX: Secure Multiparty Computation Protocols from Fully Homomorphic Encryption and Proxy ReEncryption with AES and Intel SGX'. Together they form a unique fingerprint.

Cite this