A one-way function from thermodynamics and applications to cryptography
Norbert Hungerbühler, Michaël Struwe
. Die Sicherheit von elektronischen Daten und deren Ubermittlung beruht heutzutage auf ausgeklugelten kryptographischen Methoden, die z.B. im e-Banking Verwendung finden. Im gleichen Mase, wie immer sicherere mathematische Methoden entwickelt wurden, um vertrauliche elektronische Kommunikation zu schutzen, sind auch immer raffiniertere Techniken entstanden, um diese Codes mit Hilfe immer leistungsfahigerer Computer zu brechen. Moderne Verschlusselungsmethoden basieren unter anderem auf zahlentheoretischen Grundlagen, auf der Theorie kommutativer 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 ausnutzen. Im Unterschied dazu beruht die Sicherheit des hier vorgestellten Public Key Verfahrens auf dem zweiten Hauptsatz der Thermodynamik. Dabei wird benutzt, dass die Warmeleitungsgleichung nur in einer Zeitrichtung losbar ist.
Elemente der Mathematik•Jun 30, 2003•1 citation