linearly homomorphic signatures and scalable mix nets
play

Linearly-Homomorphic Signatures and Scalable Mix-Nets Chlo Hbant, - PowerPoint PPT Presentation

Linearly-Homomorphic Signatures and Scalable Mix-Nets Chlo Hbant, Duong Hieu Phan and David Pointcheval Outline 1. Mix-Nets in drawings 2. Building blocks 3. Spirit of our scheme 4. Difficulties 2 Mix-Net 3 Mix-Net 3 Mix-Net 3


  1. Linearly-Homomorphic Signatures and Scalable Mix-Nets Chloé Hébant, Duong Hieu Phan and David Pointcheval

  2. Outline 1. Mix-Nets in drawings 2. Building blocks 3. Spirit of our scheme 4. Difficulties 2

  3. Mix-Net 3

  4. Mix-Net 3

  5. Mix-Net 3

  6. Electronic Voting 4

  7. Electronic Voting Ballot 4

  8. Electronic Voting Ballot 4

  9. Electronic Voting Ballot 3 1 2 4

  10. Some Guarantees Authorized voters Ballot Unforgeability 5

  11. Some Guarantees Authorized voters Indistinguishable Ballot Unforgeability 5

  12. Some Guarantees No added ballot No deleted ballot Sealed No modified ballot Authorized voters Indistinguishable Ballot Unforgeability 5

  13. Some Guarantees No added ballot No deleted ballot Sealed No modified ballot Authorized voters Indistinguishable 3 Ballot Unforgeability 1 Publicly verifiable 2 5

  14. Mix-Net: Security Notions 1. Soundness 2. Unlinkability 6

  15. Mix-Net: Soundness … Permutation 7

  16. Mix-Net: Unlinkability Unlinkable 8

  17. Building Blocks 9

  18. Key Ingredients • Ciphertext randomization • “Signature randomization” 10

  19. Key Ingredients • Ciphertext randomization • e.g. El Gamal • “Signature randomization” 10

  20. Key Ingredients • Ciphertext randomization • e.g. El Gamal • “Signature randomization” • Linearly Homomorphic Signature 10

  21. Signature 11

  22. One-Time Linearly Homomorphic Signature (OT-LH-Sig) 12

  23. Linearly Homomorphic Signature (LH-Sig) 13

  24. Linearly Homomorphic Signature (LH-Sig) 13

  25. Linearly Homomorphic Signature (LH-Sig) 13

  26. Linearly Homomorphic Signature (LH-Sig) 13

  27. Linearly Homomorphic Signature (LH-Sig) 13

  28. Linearly Homomorphic Signature (LH-Sig) 13

  29. Linearly Homomorphic Signature (LH-Sig) 14

  30. Summary • Randomizable Ciphertexts: ElGamal • Linearly Homomorphic Signatures • 3 properties: • Message Homomorphism • Key Homomorphism • Tag Randomizability 15

  31. Summary • Randomizable Ciphertexts: ElGamal • Linearly Homomorphic Signatures • 3 properties: • Message Homomorphism • Key Homomorphism • Tag Randomizability • 2 schemes: • One-Time Linearly Homomorphic Signature (Keygen,Sign,Verif,…) • Linearly Homomorphic Signature (Keygen*,Sign*,Verif*,…) 15

  32. Spirit of our Mix-Net 16

  33. Mix-Nets 17

  34. Mix-Nets Mi Mix 18

  35. Mix-Nets 19

  36. Problems 20

  37. Problems • Expanded vectors 21

  38. Problems • Expanded vectors • Non-trivial transformation 21

  39. Problems • Expanded vectors • Non-trivial transformation • Legitimate ballots 21

  40. Problems • Expanded vectors • Non-trivial transformation • Legitimate ballots • Multiple servers 21

  41. Aggregation 22

  42. Aggregation • Groth-Sahai proofs 2008 22

  43. Aggregation • Groth-Sahai proofs 2008 • Multi-signatures of Boneh-Drijvers-Neven 2018 22

  44. Conclusion We saw: • (One-Time) Linearly Homomorphic Signatures schemes Message Homomorphism • Their properties Key Homomorphism Tag Randomizability • A new method to construct scalable Mix-Nets 23

Recommend


More recommend