Schwellwert-Kryptosystem
# Schwellwert-Kryptosystem

Ein Kryptosystem wird Schwellwert-Kryptosystem genannt, wenn mehrere Parteien (mehr als ein bestimmter Schwellwert) kooperieren müssen, um eine verschlüsselte Nachricht zu entschlüsseln. Die Nachricht wird mit einem öffentlichen Schlüssel verschlüsselt, und der entsprechende private Schlüssel wird unter den Teilnehmern geteilt. Sei $n$ die Zahl der Parteien. Solch ein System wird $(t,n)$-Schwellwert genannt, wenn wenigstens $t$ dieser Parteien den Geheimtext effizient entschlüsseln können, während weniger als $t$ keine nützliche Information erhalten. Ähnlich ist es möglich, ein $(t,n)$-Signaturschema zu definieren, in dem wenigstens $t$ Parteien zusammenarbeiten müssen, um eine Signatur herzustellen.
Schwellwert-Versionen von Kryptosystemen können für viele öffentlicher-Schlüssel-Systeme konstruiert werden. Das naheliegende Ziel solcher Entwicklungen ist es, dieselbe Sicherheit zu bieten wie das ursprüngliche System. Solche Schwellwert-Varianten wurden definiert für:
* RSA
* Paillier-Kryptosystem
* Damgård-Jurik-Kryptosystem
* ElGamal-Kryptosystem

## Anwendung

Die häufigste Anwendung ist die Speicherung von Geheimnissen an mehreren Orten, um zu verhindern, dass der Geheimtext bekannt wird und anschließend eine Kryptanalyse durchgeführt wird. Oft ist das Geheimnis, das „aufgeteilt“ wird, der geheime Schlüssel eines Schlüsselpaars in der Public-Key-Kryptographie oder der Schlüsseltext gespeicherter Passwort-Hashes. Bei elektronischen Wahlsystemen bieten solche Systeme, wenn sie gleichzeitig homomorph verschlüsseln, die Möglichkeit, die Auszählung der abgegebenen Stimmen unter der Verschlüsselung durchzuführen, so dass das Wahlgeheimnis gewahrt bleibt.
Geschichtlich haben nur Organisationen mit sehr wertvollen Geheimnissen, etwa Zertifizierungsstellen, Militärs oder Regierungen solchen Techniken eingesetzt. Als im Oktober 2012 die verschlüsselten Passwörter einer großen Zahl von Websites kompromittiert wurden, hat RSA Security angekündigt, Software zur Verfügung zu stellen, die diese Technik der Öffentlichkeit zugänglich macht.