26.09.2012 Aufrufe

Schwarz/weiss - esecurity Technologies Rolf Oppliger

Schwarz/weiss - esecurity Technologies Rolf Oppliger

Schwarz/weiss - esecurity Technologies Rolf Oppliger

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Authentifikation 25/27<br />

❚ Beispiel: Fiat-Shamir (FS) Protokoll<br />

❙ Annahmen<br />

❘ Öffentlich bekannter RSA-Modul n = pq (p und q sind<br />

geheim bzw. werden nicht verwendet)<br />

❘ Teilnehmer P („Prover“) hat einen zufällig aus Z n *<br />

ausgewählten privaten Schlüssel x P<br />

❘ Teilnehmer V („Verifier“) hat den entsprechenden<br />

öffentlichen Schlüssel (n,y P ) mit y P = (x P ) 2 mod n<br />

❘ Man kann zeigen, dass es ebenso schwer ist in Z n *<br />

Quadratwurzeln zu ziehen wie n zu faktorisieren<br />

❘ Entsprechend basiert die Sicherheit des FS-Protokolls<br />

auf der Schwierigkeit des Faktorisierungsproblems<br />

© 2010 Prof. Dr. <strong>Rolf</strong> <strong>Oppliger</strong> Folie 132

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!