www-ai.cs.tu-dortmund.de/de/LEHRE/SEMINARE/SEMINARE/WS0708/P2P-Communities%20kurz.pdf
x.
0 1 5
1 5
1 5
1 5
1 5 0
1 5
7 15 0 0 0 1
3 0
1 5 0 7
15 1 3 0 0 0
1 5 0 1
3 2 15
1 3 0 0
1 5 0 0 1
3 7 15 0 0
1 5
1 3 0 0 0 2
15 1 3
0 0 0 0 0 1 3
2 3
[...] Klartext durch Manipulation von Ciphertext:
∀m1,m2, r1, r2 ∈ Zµ :
Dpriv (Epub(m1, r1)Epub(m2, r2) mod µ2) = m1 + m2 mod µ
Dpriv (Epub(m1, r1) m2 mod µ2) = m1m2 mod µ
Sowas gibt’s.
Hendrik Ewerlin (TU Dortmund) [...] kt
Algorithmus
1 A... I kennt (a1, . . . , an), (priv , pub) I berechnet (E (a1), . . . ,E (an)) durch Codieren und verschickt es
2 B... I kennt (b1, . . . , bn) I berechnet (E (a1 · b1), . . . ,E (an …