Score:0

Difference between Non-Interactive Secure Multiparty Computation (NISMPC) and Fully Homomorphic Encryption (FHE)

us flag

Until recently, I only knew about SMPC* and FHE, but now I just encountered the term NISMPC. I was wondering what is their difference and what is their difference in their use cases?

  • Sometimes in bibliography, SMPC is referred to just as MPC referring to the same thing.
Mark avatar
ng flag
Can you link where you've seen this term?
Score:0
ve flag

To my best knowledge, the notion of non-interactive secure multiparty computation was introduced by Beimel et. al.. In the original paper,

... It (NIMPC) can also be viewed as a simpler and weaker variant of the recently introduced notion of multi-input functional encryption...

And multi-input functional encryption (MI-FE) is first introduced in this paper.

Multi-input functional is a very general tool for computing on encrypting data, which allows for mining aggregate information from several different data sources (rather than just a single source as in single input functional encryption).

For a particular use cas, say $n$ parties, each holding a secret $x_i$, want to perform secure computations on $f(x_1,\ldots, x_n)$. For FHE, we first create a key pair $(\mathsf{sk}, \mathsf{pk})$, and then let each party encrypt its message with the same encryption key $c_i\gets\mathsf{Enc}(\mathsf{pk}, x_i)$, and evaluate the output ciphers.

For MI-FE, we first create a master key $\mathsf{msk}$, and then derivate $n$ different encryption keys (denoted as $\mathsf{ek}_i$). Each party then performs $c_i\gets \mathsf{Enc}(\mathsf{ek}_i, x_i)$, and then performs $\mathsf{output}\gets\mathsf{MIFE}(c_1,\ldots, c_n)$.

mangohost

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.