20.07.2013 Views

slide

slide

slide

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Elliptic Curve Diffie-Hellman Key Exchange<br />

Public Knowledge: A group E(F p ) and a point P of order n.<br />

BOB ALICE<br />

Choose secret 0 < b < n Choose secret 0 < a < n<br />

Compute Q Bob = bP Compute Q Alice = aP<br />

Send Q Bob<br />

Compute bQ Alice<br />

to Alice<br />

to Bob Send Q Alice<br />

Compute aQ Bob<br />

Bob and Alice have the shared value bQ Alice = abP = aQ Bob<br />

Presumably(?) recovering abP from aP and bP requires<br />

solving the elliptic curve discrete logarithm problem.<br />

Yeah, I stole this one too.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!