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

Institut für Theoretische Informatik

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.

Originalsprache	Englisch
Titel	Algorithms Unplugged
Redakteure/-innen	Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner
Seitenumfang	9
Erscheinungsort	Berlin, Heidelberg
Herausgeber (Verlag)	Springer Berlin Heidelberg
Erscheinungsdatum	12.2011
Seiten	131-139
ISBN (Print)	978-3-642-15327-3
ISBN (elektronisch)	978-3-642-15328-0
DOIs	https://doi.org/10.1007/978-3-642-15328-0_14
Publikationsstatus	Veröffentlicht - 12.2011

Zugriff auf Dokument

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

Zitieren

@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. Hrsg. / Berthold Vöcking; Helmut Alt; Martin Dietzfelbinger; Rüdiger Reischuk; Christian Scheideler; Heribert Vollmer; Dorothea Wagner. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. S. 131-139.

Publikation: Kapitel in Büchern/Berichten/Konferenzbänden › Kapitel › Begutachtung

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

Zugriff auf Dokument

Fingerprint

Zitieren