Full paper (pdf) - CDC

ialisieren lassen und die Methode zur Rekonstruktion des Geheimnisses
implementieren (der man dann genügend viele Anteile übergeben muß).
SecretSharingException diese Ausnahme wird geworfen, wenn ein Fehler bei
der Rekonstruktion eines Geheimnisses auftritt.
PasswordIntegrityProtected diese Schnittstelle wird von Geheimnisanteilen
implementiert, die mit einem Integritätspaßwort geschützt werden sollen.
Sie definiert Methoden zum Setzen und Überprüfen des Paßworts.
AbstractSecretShare diese abstrakte Klasse stellt Default-Implementierungen
für die Methoden eines SecretShare bereit und dient damit zur Vermeidung
von Code-Duplikaten.
AbstractSecretShareWithPassword diese abstrakte Klasse erweitert AbstractSecretShare
um Unterstützung für die Schnittstelle PasswordIntegrityProtected
und damit um ein Integritätspaßwort.
ShamirSecretShare diese Klasse stellt einen durch das Shamir-Verfahren entstandenen
Anteil dar. Sie enthält auch Methoden zum Verteilen eines
geheimen Byte-Arrays nach diesem Verfahren.
XORSecretShare diese Klasse stellt einen durch das XOR-Verfahren entstandenen
Anteil dar. Sie enthält auch Methoden zum Verteilen eines geheimen
Byte-Arrays nach diesem Verfahren.
SecretSharer diese Klasse enthält statische Methoden zum einfachen Zugriff
auf die Secret-Sharing-Funktionalität (Erzeugen, Prüfen und Kombinieren
von Anteilen). Sie bietet damit eine Fassade für den Secret-Sharing-Teil
des Pakets.
Util diese Klasse enthält einige statische Hilfsmethoden, die von anderen Klassen
verwendet werden können.
blockweises Shamir-Secret-Sharing In der Schilderung des Shamir-Verfahrens
in Abschnitt 2.2.1 sind wir davon ausgegangen, daß sich das Geheimnis
einfach als Zahl auffassen und durch ein Polynom verteilen läßt. Dies ist bei
Geheimnissen, die mehr als nur ein paar Byte lang sind, zwar möglich, aber
unpraktikabel. Sinnvoller ist es, das Geheimnis in mehrere Blöcke aufzuteilen
und diese einzeln zu verteilen. Dabei ergibt sich für jeden Block ein neues Polynom.
Die Blockgröße kann beliebig gewählt werden, so daß man sich bei den
Berechnungen auf Zahlenbereiche beschränken kann, die vom Computer effizient
bearbeitet werden können. In unserer Implementierung haben wir das
Geheimnis byteweise verteilt. Durch vorgeschaltete Base64-Kodierung bestanden
die Bytes des Geheimnisses nur aus druckbaren ASCII-Zeichen, so daß wir
Polynome modulo 127 verwenden konnten. Durch den festen Moduln konnten
wir auch die notwendigen Invertierungen als Vorberechnungen ausführen und
in einer Tabelle in das Programm integrieren.
50