Vissza

8. labor, a Diffie-Hellman kulcscsere, a DL probléma

1. Ha tudjuk, hogy a Diffie-Hellman kulcscseréhez szükséges prímszám a generatorsDH.txt állomány első értéke és ha a generátor elem a további értékek közül valamelyik, szimuláljuk a Diffie-Hellman kulcscsét, majd a meghatározott értéket az AES titkosító kulcsaként alkalmazva, titkosítsunk és fejtsünk vissza egy nagyobb méretű állományt.

2. Szimuláljuk az Elliptikus Diffie-Hellman kulcscserét a következő paraméterekre:
p = 3851
E: y2 = (x3 + a2· x2 + x)  mod  p
a2 = 324
x1 = 920, y1 = 303

p = 2255 - 19
E: y2 = (x3 + a2· x2 + x)  mod  p
a2 = 486662
x1 = 9, y1 = 14781619447589544791020593568409986887264606134616475288964881837755586237401
A P(x1, y1 ) pont rendje 2252 + 27742317777372353535851937790883648493

3. Generáljunk a BBS generátorral egy 32 bájtos szekvenciát, majd egy, szintén 32 karakterből álló szekvenciával határozzuk meg a bájtonkénti XOR művelet eredményét. A generátor esetében a p, q primszámok bitmérete legalább 256 bit legyen.
 
4. Hasonlítsuk össze a Baby step Giant step algoritmus futási idejét, ha két módszer szerint is implementáljuk:
  • a keresést szekvenciálisan végezzük,
  • a keresést bináris keresést alkalmazva végezzük, egy előzetes rendezés után