Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Yaos Millionärsproblem

Index Yaos Millionärsproblem

Das Millionärsproblem wurde 1982 von dem taiwanischen Informatiker Andrew Yao formuliert: Es legte den Grundstein zur sicheren Mehrparteienberechnung, welche noch heute ein zentrales Forschungsgebiet der Kryptologie darstellt.

12 Beziehungen: Andrew Yao, Bijektive Funktion, Bit, Daten, Einwegfunktion, Element (Mathematik), Kryptologie, Menge (Mathematik), Portable Document Format, Primzahl, Trusted Third Party, Umkehrfunktion.

Andrew Yao

Andrew Yao 2005 Andrew Chi-Chih Yao (* 24. Dezember 1946 in Shanghai, Republik China) ist ein chinesischer Informatiker an der Tsinghua-Universität, China.

Neu!!: Yaos Millionärsproblem und Andrew Yao · Mehr sehen »

Bijektive Funktion

Funktion Bijektivität (zum Adjektiv bijektiv, welches etwa ‚umkehrbar eindeutig auf‘ bedeutet – daher auch der Begriff eineindeutig bzw. substantivisch entsprechend Eineindeutigkeit) ist ein mathematischer Begriff aus dem Bereich der Mengenlehre.

Neu!!: Yaos Millionärsproblem und Bijektive Funktion · Mehr sehen »

Bit

Der Begriff Bit (Kofferwort aus) Duden, Bibliographisches Institut, 2016 wird in der Informatik, der Informationstechnik, der Nachrichtentechnik sowie verwandten Fachgebieten in folgenden Bedeutungen verwendet.

Neu!!: Yaos Millionärsproblem und Bit · Mehr sehen »

Daten

Daten bezeichnet als Plural von Datum Fakten, Zeitpunkte oder kalendarische Zeitangaben.

Neu!!: Yaos Millionärsproblem und Daten · Mehr sehen »

Einwegfunktion

In der Informatik ist eine Einwegfunktion eine mathematische Funktion, die komplexitätstheoretisch „leicht“ berechenbar, aber „schwer“ umzukehren ist.

Neu!!: Yaos Millionärsproblem und Einwegfunktion · Mehr sehen »

Element (Mathematik)

Ein Element (von lateinisch elementum, Lehnübersetzung von griechisch stoīcheĩa bzw. stoichẹjon„Reihenglied, Grundbestandteil“) in der Mathematik ist immer im Rahmen der Mengenlehre oder Klassenlogik zu verstehen.

Neu!!: Yaos Millionärsproblem und Element (Mathematik) · Mehr sehen »

Kryptologie

Mit Zufallstexten aus Ziffern beschriftetes Kryptologen-Denkmal vor dem Residenzschloss Posen Die Kryptologie („versteckt, verborgen, geheim“ und -logie) ist eine Wissenschaft, die sich mit der Verschlüsselung und Entschlüsselung von Informationen und somit mit der Informationssicherheit beschäftigt.

Neu!!: Yaos Millionärsproblem und Kryptologie · Mehr sehen »

Menge (Mathematik)

Symbolische Darstellung einer Menge von Vielecken leer. Als Menge wird in der Mathematik ein abstraktes Objekt bezeichnet, das aus der Zusammenfassung einer Anzahl einzelner Objekte hervorgeht.

Neu!!: Yaos Millionärsproblem und Menge (Mathematik) · Mehr sehen »

Portable Document Format

Das Portable Document Format (englisch; kurz PDF; deutsch (trans)portables Dokumentenformat) ist ein plattformunabhängiges Dateiformat, das 1992 vom Unternehmen Adobe Inc. entwickelt und veröffentlicht wurde und aktuell von der PDF Association weiterentwickelt wird.

Neu!!: Yaos Millionärsproblem und Portable Document Format · Mehr sehen »

Primzahl

Natürliche Zahlen von 0 bis 100, die Primzahlen sind rot markiert Eine Primzahl (von) ist eine natürliche Zahl, die genau zwei Teiler hat (und somit größer als 1 ist).

Neu!!: Yaos Millionärsproblem und Primzahl · Mehr sehen »

Trusted Third Party

Eine Trusted Third Party (TTP, für Vertrauenswürdige dritte Partei) ist in der Kryptographie eine dritte Instanz, der zwei Parteien vertrauen.

Neu!!: Yaos Millionärsproblem und Trusted Third Party · Mehr sehen »

Umkehrfunktion

Die Umkehrfunktion In der Mathematik bezeichnet die Umkehrfunktion oder inverse Funktion einer bijektiven Funktion die Funktion, die jedem Element der Zielmenge sein eindeutig bestimmtes Urbildelement zuweist.

Neu!!: Yaos Millionärsproblem und Umkehrfunktion · Mehr sehen »

Leitet hier um:

Millionärsproblem.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »