Hálózatbiztonsági protokollok

Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

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.