Hálózatbiztonsági protokollok

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.

ZH

• ZH 2007. 10. 18. A csoport
• ZH 2007. 10. 18. B csoport

A ZH-ban felmerülő elméleti és szövegölös feladatokhoz nagyszerűen megfelel az InfoSite-on megtalálható tételsor kidolgozás.

Feladat

Show that in case of the ElGamal cryptosystem, it is crucial that different random integers r be used to encrypt different messages.

---

Megoldás

• Legyen két üzenetünk: m1 és m2, és rejtjelezzük öket ugyan annak az r-nek a segitsegevel.
• A nekik megfelelő rejtett szövegek: (R1, C1) és (R2, C2), ahol Ci=mi*A^r (mod p).
• Ekkor viszont C1/C2=m1/m2.

Vizsga

Az InfoSite-on a 2006-2007-es tételsorokat megtalálhatjuk, viszonylag elég jól kidolgozottak, viszont itt-ott van benne kisebb-nagyobb hiba.