One-Way Functions - Mind the Trap - Escape Only for the Initiated

Rüdiger Reischuk, Markus Hinkelmann


The authors present one-way functions, which play an important role in cryptography. A one-way function can be computed efficiently, but its inverse is very difficult to compute. Like most cryptographic algorithms these functions rely on findings from number theory. For example, two prime numbers of several hundred digits can be multiplied very quickly by a computer, however, given only the product of these numbers, it is extremely difficult to factorize the product into the two prime factors.
Original languageEnglish
Title of host publicationAlgorithms Unplugged
EditorsBerthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner
Number of pages9
Place of PublicationBerlin, Heidelberg
PublisherSpringer Berlin Heidelberg
Publication date12.2011
ISBN (Print)978-3-642-15327-3
ISBN (Electronic)978-3-642-15328-0
Publication statusPublished - 12.2011


Dive into the research topics of 'One-Way Functions - Mind the Trap - Escape Only for the Initiated'. Together they form a unique fingerprint.

Cite this