3
$\begingroup$

I have designed a two-party protocol where two parties outsource their input to the cloud. For example, Alice and Bob have inputs $X$ and $Y$, respectively, after which Alice and Bob encrypt their input independently and then each one outsources the encrypted data to the cloud, independently. Afterward, the cloud performs homomorphic encryption on the encrypted data received from Alice and Bob and sends the result just to Alice.

My protocol is designed in the semi-honest model, and the cloud will not be able to learn anything about the parties' inputs nor the final result. Each party should not learn about another party.

My questions are:

  1. In this protocol, how should I use the real / ideal model paradigm to prove the protocol's security?

  2. Should I consider the cloud as a party who does not have any input and output?

  3. Can I consider the following cases for the security proof of this protocol like this?

    a. Alice is corrupted

    b. Bob is corrupted

    c. Cloud is corrupted

  4. For case c in quesetion 3, how should the simulator simulate? The cloud will only see the encrypted data?

$\endgroup$
1
  • 1
    $\begingroup$ Please do not highlight every other word. $\endgroup$
    – Maarten Bodewes
    Commented Aug 30, 2018 at 17:23

1 Answer 1

2
$\begingroup$

In this protocol, how should I use the real / ideal model paradigm to prove the protocol's security?

This question is too vague. Security in the real-ideal paradigm is defined as "for every adversary, there exists a simulator, such that the views are indistinguishable." So you have to do that.

Should I consider the cloud as a party who does not have any input and output?

It receives/sends messages in the protocol, so you must do this.

Can I consider the following cases for the security proof of this protocol like this?

Yes, but if these are the only cases you consider, then you are only proving security against a single corruption. In an $n$-party protocol, generally you would want to consider all cases of $n-1$ corrupt parties.

Your protocol is probably not secure against an adversary who corrupts both Alice & the cloud. I am inferring from your description that Alice has the decryption key to the encryption scheme, so when colluding with the cloud she can get Bob's input in the clear.

For case c in quesetion 3, how should the simulator simulate? The cloud will only see the encrypted data?

The view of the cloud consists of the ciphertexts from the parties. You have to construct a simulator which generates something indistinguishable, given only the party's output from the functionality (this is the requirement for semi-honest security). In this case, I guess the cloud party gets no output from the functionality. So, given no information about the honest party's inputs, can you generate something that looks like encryptions of their inputs? Sure, just encrypt dummy stuff and use CPA security to argue that this simulation is indistinguishable.

$\endgroup$
3
  • $\begingroup$ Dear Mr. Mikero, I put a question in the below link, which is related to this question. Would you please help me? [1]: crypto.stackexchange.com/questions/61951/… $\endgroup$ Commented Sep 1, 2018 at 6:27
  • $\begingroup$ In this protocol, if two of the parties have been corrupted, then will the fairness be achieved or not? $\endgroup$ Commented Sep 2, 2018 at 8:53
  • $\begingroup$ When two of the parties have been corrupted in this protocol, how can we secure this protocol? $\endgroup$ Commented Sep 2, 2018 at 8:55

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.