elband-verschlüssleung

Bsp: known plaintext angriff p = 11 q =3 m = 7 klartext (B,c)=(5,8) chipertext k=?

m^-1: $7\ast 8=56=1mod(11)$ $k=c\ast m^{-1}=8\ast 8=9(mod(11))$

Chosen Ciphertext Angriff

• Angrefer will (B,c) entschlüsseln
• wählt zufällig $m^{\prime }$ und berechnet $(B^{\prime },c^{\prime })=(g^{b^{\prime }},A^{b^{\prime }}\ast m)$
• löst sich $(B\ast B^{\prime },c\ast c^{\prime })$

entschlüsseln: $(B\ast B^{\prime },c\ast c^{\prime })=(g^b\ast g^{b^{\prime }},A^b\ast m\ast A^{b^{\prime }}\ast m^{\prime })=(g^{b+b^{\prime }},A^{b+b^{\prime }}\ast m\ast m^{\prime })$ mehr mathe und dann passiert was