Workshop Kryptograpie 2011

How to share a Secret

Dr. Thomas Schwarzpaul

In einem Secret-Sharing-Verfahren wird ein Geheimnis, meist eine Zahl, unter einer gewissen Anzahl von Personen aufgeteilt. Keine der Personen kann ohne die anderen das Geheimnis rekonstruieren; je nach Verfahren ist nur eine bestimmte Teilmenge der Personen notwendig, um das Geheimnis zu rekonstruieren.

Ein typisches Geheimnis ist der geheime Schlüssel eines Signaturverfahrens, z. B. RSA. Wenn er auf mehrere Personen aufgeteilt wird, kann keine Person alleine eine Signatur erstellen. Auch die Kompromittierung einer Person führt nicht zur Kompromittierung des gesamten geheimen Schlüssels. Solch eine Aufteilung ist in Hochsicherheitsbereichen (z. B. Militär, Zertifizierungsunternehmen, Banken…) sinnvoll.

In diesem Workshop wird eine kurze Einführung in die Funktionsweise einfacher Secret-Sharing-Verfahren gegeben.