Blindly Follow: SITS CRT and FHE for DCLSMPC of DUFSM (Extended Abstract). SITS CRT and FHE for DCLSMPC of DUFSM (Extended Abstract)

Shlomi Dolev, Stav Doolman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

A Statistical Information Theoretic Secure (SITS) system utilizing the Chinese Remainder Theorem (CRT), coupled with Fully Homomorphic Encryption (FHE) for Distributed Communication-less Secure Multiparty Computation (DCLSMPC) of any Distributed Unknown Finite State Machine (DUFSM) is presented. Namely, secret shares of the input(s) and output(s) are passed to/from the computing parties, while there is no communication between them throughout the computation. We propose a novel approach of transition table representation and polynomial representation for arithmetic circuits evaluation, joined with a CRT secret sharing scheme and FHE to achieve SITS communication-less within computational secure execution of DUFSM. We address the severe limitation of FHE implementation over a single server to cope with a malicious or Byzantine server. We use several distributed memory-efficient solutions that are significantly better than the majority vote in replicated state machines, where each participant maintains an FHE replica. A Distributed Unknown Finite State Machine (DUFSM) is achieved when the transition table is secret shared or when the (possible zero value) coefficients of the polynomial are secret shared, implying communication-less SMPC of an unknown finite state machine
Original languageEnglish
Title of host publicationCSCML
Editors S. Dolev, O. Margalit , B. Pinkas, A. Schwarzmann
PublisherSpringer
Pages487-496
Number of pages10
ISBN (Print)9783030780852
DOIs
StatePublished - 2021
Event5th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2021 - Be'er Sheva, Israel
Duration: 8 Jul 20219 Jul 2021

Publication series

NameLecture Notes in Computer Science
Volume12716

Conference

Conference5th International Symposium on Cyber Security Cryptography and Machine Learning, CSCML 2021
Country/TerritoryIsrael
CityBe'er Sheva
Period8/07/219/07/21

Keywords

  • Secure multiparty computation
  • Replicated state machine
  • Chinese Remainder Theorem

Fingerprint

Dive into the research topics of 'Blindly Follow: SITS CRT and FHE for DCLSMPC of DUFSM (Extended Abstract). SITS CRT and FHE for DCLSMPC of DUFSM (Extended Abstract)'. Together they form a unique fingerprint.

Cite this