Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

• DL-Berechnung ist eine Möglichkeit, Diffie-Hellman und ElGamal anzugreifen

• K=A^b mod p =g^ab mod p ist Element von⟨g⟩⊆Zp\{0},
• allerdings nicht notwendig, dass ⟨g⟩ = Zp \ {0},
es genügt, dass |⟨g⟩| = ordp (g) groß genug (2^160, 2^224 etc.)
• DL-Problem in ⟨g⟩:
gegeben: y ∈ ⟨g⟩
finde: x∈{0,1,...,ordp(g)−1},sodass y= g^x mod p