id: 02353417
dt: j
an: 2003d.03291
au: Hungerbühler, Norbert; Struwe, Michael
ti: A one-way function from thermodynamics and applications to cryptography.
so: Elem. Math. 58, No. 2, 49-64 (2003).
py: 2003
pu: European Mathematical Society Publishing House, Zürich
la: EN
cc: F60
ut: public key cryptography; quantum computers; quantum cryptography
ci: 
li: 
ab: Die Sicherheit von elektronischen Daten und deren Übermittlung beruht
    heutzutage auf ausgeklügelten kryptographischen Methoden, die z. B. im
    e-Banking Verwendung finden. Im gleichen Maße, wie immer sicherere
    mathematische Methoden entwickelt wurden, um vertrauliche elektronische
    Kommunikation zu schützen, sind auch immer raffiniertere Techniken
    entstanden, um diese Codes mit Hilfe immer leistungsfähigerer Computer
    zu brechen. Moderne Verschlüsselungsmethoden basieren unter anderem
    auf zahlentheoretischen Grundlagen, auf der Theorie kommunikativer
    Gruppen und auf algebraischer Geometrie. Die als besonders sicher
    geltenden Protokolle von Diffie und Hellman und das RSA-Public Key
    Verfahren scheinen in nicht allzu ferner Zukunft durch
    Faktorisierungsmethoden auf Quantencomputern bedroht. Als Abhilfe
    werden Chiffrierungsmethoden erprobt, die ihrerseits Quanteneffekte
    ausnützen. Im Unterschied dazu beruht die Sicherheit des hier
    vorgestellten Public Key Verfahrens auf dem zweiten Hauptsatz der
    Thermodynamik. Dabei wird benutzt, dass die Wärmeleitungsgleichung nur
    in einer Zeitrichtung lösbar ist. (orig.)
rv: