Diskussion:Paillier-Kryptosystem

Homomorphie als Problem

Ich finde, Homomorphie als Sicherheitsproblem zu bezeichnen ist eine sehr eingeschraenkte Sichtweise. Es gibt durchaus Einsatzgebiete, in denen Homomorphie erwuenscht ist. Das System hier wurde ja explizit im Hinblick auf diese Eigenschaft entwickelt, da finde ich Hinweise auf die Fujisaki-Okamoto-Transformation, die diese Eigenschaft wieder zerstoeren wuerde, nicht so angebracht. Ich habe aber mit den Links bei Sicherheitsbegriff einen Abschnitt ueber Transformationen aufgemacht der noch einiger Arbeit bedarf. --Mario d 14:49, 6. Dez. 2010 (CET)

Ich würde den Hinweis auf die F-O-Trafo auf jeden Fall lassen, aber es stimmt, eine Diskussion über die Homomorphie-Eigenschaft ist auf jeden Fall wünschenswert.--Etamatic123 19:34, 6. Dez. 2010 (CET)

Das finde ich eine gute Loesung. --Mario d 20:45, 6. Dez. 2010 (CET)

Fehler im ersten Abschnitt?

Ich vermute folgendes ist anders gemeint, als es da steht:

ob ein $(\mathbb {Z} /n^{2}\mathbb {Z} )$ eine $n$-te Wurzel modulo $n^{2}$ besitzt oder nicht.

Die Gruppe selbst wird wohl keine Wurzel haben, sondern ein Element daraus.

erledigt --Mario d 19:16, 29. Aug. 2011 (CEST)

Irreführende Formulierung in Abschnitt "Entschlüsseln von Nachrichten"

Im Text heisst es hier , dass $L()$ die logarithmische Funktion von oben ist. Im Abschnitt zuvor wurde L als Funktion $L(x)={\frac {x-1}{n}}$ eingeführt. Das ist für mich eine normale lineare Funktion. Der Hinweis auf den Logarithmus finde ich falsch an der Stelle. Kann das jemand bestätigen? Falls ich mich täusche, sollte man in jedem Fall angeben, zu welcher Basis der Logarithmus denn genommen werden soll. Ist das log10? M.Wirtz (Diskussion) 15:28, 7. Jul. 2017 (CEST)