ElGamal auf elliptischen Kurven
ElGamal auf elliptischen Kurven
ElGamal auf elliptischen Kurven
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
S i c h e r h e i t v o n E lG a m a l a u f<br />
E K s<br />
<strong>ElGamal</strong> lässt sich <strong>auf</strong> Diffie – Hellmann<br />
zurückführen.<br />
Nicht „beweisbar sicher“<br />
DL Problem gilt <strong>auf</strong> geeigneten Gruppen als<br />
nicht lösbar.<br />
(NP – vollständig aber nicht bewiesen)<br />
Auf <strong>elliptischen</strong> <strong>Kurven</strong> nur generische<br />
Algorithmen.<br />
12