Metraipolis › archive › dc_e822783eb0bb

Einwegfunktion — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Einwegfunktion
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-06T03:26:04.022Z
SHA-256 of the archived text
5d4340d7b3e8f657c242e60f9b2dd923788a8590b357909e815eb818db61ff6b
Stable URL of this page
https://metraipolis.com/documento/dc_e822783eb0bb

How to cite

Einwegfunktion — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Einwegfunktion (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e822783eb0bb (Metraipolis archive dc_e822783eb0bb, sha256 5d4340d7b3e8f657c242e60f9b2dd923788a8590b357909e815eb818db61ff6b)
BibTeX
@misc{dce822783eb0bb,
  title = {Einwegfunktion — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Einwegfunktion},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e822783eb0bb; sha256 5d4340d7b3e8f657c242e60f9b2dd923788a8590b357909e815eb818db61ff6b},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Einwegfunktion. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In der Informatik ist eine Einwegfunktion eine mathematische Funktion, die komplexitätstheoretisch „leicht“ berechenbar, aber „schwer“ umzukehren ist. In einem erweiterten Sinn werden auch Funktionen so bezeichnet, zu denen bisher keine in angemessener Zeit praktisch ausführbare Umkehrung bekannt ist. Ein anschauliches Beispiel wäre ein klassisches Papier-Telefonbuch einer größeren Stadt: Kennt man den Namen, dann findet man sehr schnell die dazugehörige Telefonnummer. Kennt man jedoch nur die Telefonnummer, so ist es sehr aufwändig, den zugehörigen Namen zu finden. Einwegfunktionen bilden die Grundlage asymmetrischer Kryptosysteme.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Einwegfunktion» — https://de.wikipedia.org/wiki/Einwegfunktion
Wikidata Q720931: «funzione facile da calcolare, ma difficile da invertire» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q720931
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Einwegfunktion?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 269014600, consultata il 2026-11-06T03:20:28.259Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: bff8f2fa57f7bd51c41f9d60b66528a835f6d6bfc08f8daedce1865af149da18