Full paper (pdf) - CDC

MD5 zum Berechnen der ID Jedes SecretShare verfügt über eine ID,
die es ermöglicht, zusammengehörige Sätze von Anteilen zu erkennen. Diese ID
ergibt sich durch einen Hashwert über das jeweilige Geheimnis und wird beim
Erzeugen der Anteile (dem Aufteilen des Geheimnisses) berechnet. Wir haben
uns für die MD5-Hashfunktion entschieden, die in jeder Laufzeitumgebung per
JCA verfügbar sein sollte. Die ID eines Anteils ist somit 16 Byte lang.
Paßwort-Integritätsschutz Wir haben das Pedersen-Verfahren für verifizierbares
Secret-Sharing nicht implementiert, weil es nicht ganz in unser Modell
paßt und der Schutz von fehlerhaft berechneten Anteilen auch nicht benötigt
wird (wir vertrauen dem Geber). Um trotzdem dem Kombinierer die Möglichkeit
zu geben, von den Teilnehmern verfälschte Anteile zu erkennen, haben wir
die Möglichkeit vorgesehen, daß der Geber die Anteile mit einem (den Teilnehmern
unbekannten) Paßwort versieht. Dieses Paßwort geht dann gemeinsam mit
der ID und dem Inhalt des Anteils in eine Prüfsumme ein (wieder MD5), die
ohne Kenntnis des Paßworts nicht manipuliert werden kann. Auf diese Weise
können bei der Kombination die Beiträge der Teilnehmer anhand des Paßwortes
überprüft werden.
Double Dispatch Das Interface SecretShare schreibt eine Methode combine()
vor, mit der eine Menge gleichartiger SecretShare-Instanzen zusammengesetzt
werden können. Diese Methode ist in allen konkreten Implementierungen von
SecretShare derart realisiert, daß das hereingereichte Feld von SecretShare[]
auf den konkreten Typ (beispielsweise ShamirSecretShare[]) eingeengt wird
und dann einer weiteren combine()-Methode weitergereicht wird, welche die
tatsächlichen Berechnungen durchführt. Dieser explizite Typecast ist notwendig,
da Java beim Aufruf einer Methode lediglich den Typ des Empfängerobjekts
dynamisch ermittelt, nicht jedoch die Typen der Argumente. Man bezeichnet
diese Vorgehensweise als Single Dispatch. Würde Java direkt einen Double Dispatch
unterstützen, hätten wir die Adaptermethoden combine(), in denen lediglich
ein Typecast vorgenommen wird, nicht in jeder Klasse implementieren
müssen.
Key-Sharing Es wurden die einfachen (nicht redundanten) Key-Sharing-
Verfahren für RSA (Abschnitt 3.4) und ElGamal (Abschnitt 3.8), die beiden
redundaten RSA-Key-Sharing-Verfahren von Frankel, Gemmell, MacKenzie
und Yung (in der abgewandelten Version aus Abschnitt 3.5.2) sowie von
Shoup (Abschnitt 3.6) und das redundante Key-Sharing-Verfahren für spezielle
ElGamal-Schlüssel (Abschnitt 3.8) implementiert. Die RSA-Teilschlüssel unterstützen
sowohl Entschlüsselungen als auch das Erstellen von Signaturen, die
ElGamal-Teilschlüssel eignen sich nur zum Entschlüsseln (aufgrund des angesprochenen
Kommunikationsbedarfs bei Signaturen, siehe Abschnitt 3.8). Die
Struktur der im folgenden kurz beschriebenen Klassen und Schnittstellen ist in
Abbildung 5.2 dargestellt.
KeyShare diese Schnittstelle erweitert SecretShare um eine Methode zum Erfragen
des Namen des Algorithmus, für den der verteilte Schlüssel geeignet
51