English subtitles

← 07-07 Encrypt Outputs Solution

Get Embed Code
1 Language

Showing Revision 1 created 10/24/2012 by Amara Bot.

  1. The answer is the last two could work. Let's go through the other answers.
  2. The first one, we're encrypting using a1 the value of X0
  3. concatenating that with encrypting X0 using b0.
  4. This means if the evaluator here is either a1 or b0, they would be able to learn the value of X0.
  5. That would enable the evaluator to decrypt more than one entry in this truth table
  6. if the other entries were encrypted the same way.
  7. The second possibility has a similar problem.
  8. If the evaluator knows a1, they can obtain the value of X0,
  9. that's not secure because they can decrypt two outputs in this table.
  10. The other two make it so that obtaining X0 depends on both keys.
  11. It depends on knowing both a1 and b0.
  12. An evaluator who knows only one of those can't determine the key for this encryption
  13. since this is the XOR of those two values and it depends on both of them.
  14. They also couldn't do both of these.
  15. They could do the first one if they know a1, but they just get an encrypted value there,
  16. and they couldn't decrypt the second one to get the value of X0--so, either of these can work.
  17. This first one is going to be more efficient because it only involves one encryption.
  18. There might be other ways to combine the keys that would be better and provide more security.