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

Rüdiger Reischuk; Markus Hinkelmann

doi:10.1007/978-3-642-15328-0_14

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

Rüdiger Reischuk, Markus Hinkelmann

Institute of Theoretical Computer Science

Abstract

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 language	English
Title of host publication	Algorithms Unplugged
Editors	Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner
Number of pages	9
Place of Publication	Berlin, Heidelberg
Publisher	Springer Berlin Heidelberg
Publication date	12.2011
Pages	131-139
ISBN (Print)	978-3-642-15327-3
ISBN (Electronic)	978-3-642-15328-0
DOIs	https://doi.org/10.1007/978-3-642-15328-0_14
Publication status	Published - 12.2011

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/978-3-642-15328-0_14

Cite this

@inbook{f6c7a78bef084c57b5fa93e06e7c9eca,

title = "One-Way Functions - Mind the Trap - Escape Only for the Initiated",

abstract = "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.",

author = "R{\"u}diger Reischuk and Markus Hinkelmann",

year = "2011",

month = dec,

doi = "10.1007/978-3-642-15328-0_14",

language = "English",

isbn = "978-3-642-15327-3",

pages = "131--139",

editor = "Berthold V{\"o}cking and Helmut Alt and Martin Dietzfelbinger and R{\"u}diger Reischuk and Christian Scheideler and Heribert Vollmer and Dorothea Wagner",

booktitle = "Algorithms Unplugged",

publisher = "Springer Berlin Heidelberg",

}

One-Way Functions - Mind the Trap - Escape Only for the Initiated. / Reischuk, Rüdiger; Hinkelmann, Markus.
Algorithms Unplugged. ed. / Berthold Vöcking; Helmut Alt; Martin Dietzfelbinger; Rüdiger Reischuk; Christian Scheideler; Heribert Vollmer; Dorothea Wagner. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. p. 131-139.

Research output: Chapters in Books/Reports/Conference Proceedings › Chapter › peer-review

TY - CHAP

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

AU - Reischuk, Rüdiger

AU - Hinkelmann, Markus

PY - 2011/12

Y1 - 2011/12

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-642-15328-0_14

DO - 10.1007/978-3-642-15328-0_14

M3 - Chapter

SN - 978-3-642-15327-3

SP - 131

EP - 139

BT - Algorithms Unplugged

A2 - Vöcking, Berthold

A2 - Alt, Helmut

A2 - Dietzfelbinger, Martin

A2 - Reischuk, Rüdiger

A2 - Scheideler, Christian

A2 - Vollmer, Heribert

A2 - Wagner, Dorothea

PB - Springer Berlin Heidelberg

CY - Berlin, Heidelberg

ER -

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

Abstract

UN SDGs

Access to Document

Fingerprint

Cite this