Homomorphieeigenschaften: Unterschied zwischen den Versionen
(6 dazwischenliegende Versionen von einem Benutzer werden nicht angezeigt) | |||
Zeile 4: | Zeile 4: | ||
Es gilt: <math>(M_1\cdot M_2)^e\ mod\ n = (M_1^e\cdot M_2^e)\ mod\ n = (C_1\cdot C_2)\ mod\ n = C_3</math><ref>[12, S.83]</ref><br> | Es gilt: <math>(M_1\cdot M_2)^e\ mod\ n = (M_1^e\cdot M_2^e)\ mod\ n = (C_1\cdot C_2)\ mod\ n = C_3</math><ref>[12, S.83]</ref><br> | ||
<br> | <br> | ||
− | Folglich kann Mallory <math>C_3</math> bilden ohne die Nachrichten <math>M_1</math> und <math>M_2</math> zu kennen, vorausgesetzt er hat die Chiffren <math>C_1</math> und <math>C_2</math> abgefangen. <math>C_3</math> ergibt entschlüsselt eine Nachricht, die die Multiplikation von <math>M_1</math> und <math>M_2</math> darstellt. In der Regel ergibt dies keinen sinnvollen Klartext, außer es handelt sich bei <math>M_1</math> und <math>M_2</math> | + | Folglich kann Mallory <math>C_3</math> bilden ohne die Nachrichten <math>M_1</math> und <math>M_2</math> zu kennen, vorausgesetzt er hat die Chiffren <math>C_1</math> und <math>C_2</math> abgefangen. <math>C_3</math> ergibt entschlüsselt eine Nachricht, die die Multiplikation von <math>M_1</math> und <math>M_2</math> darstellt. In der Regel ergibt dies keinen sinnvollen Klartext, außer es handelt sich bereits bei <math>M_1</math> und <math>M_2</math> um Zufallszahlen die übertragen wurden, dann wird auch <math>M_3</math> meist wieder eine solche Zahl darstellen. Auf diese Weise hat Mallory die Gelegenheit, den Inhalt der Verschlüsselung zu verändern, ohne dass dies bemerkt wird.<ref>vgl. [12, S.83]</ref><br> |
Eine Abwehr hierzu bieten unter anderem die Public-Key Cryptography Standards (PKCS).<br> | Eine Abwehr hierzu bieten unter anderem die Public-Key Cryptography Standards (PKCS).<br> | ||
<br> | <br> | ||
− | PKCS#1-Standard (PKCS = Public-Key Cryptography Standards) ist eine Spezifikation zur Implementierung von RSA-Verfahren. Diese Standards wurden von RSA Data Security, Inc. festgelegt, als Versuch einen Industriestandard für eine Schnittstelle der Public-Key- | + | PKCS#1-Standard (PKCS = Public-Key Cryptography Standards) ist eine Spezifikation zur Implementierung von RSA-Verfahren. Diese Standards wurden von "RSA Data Security, Inc." festgelegt, als Versuch einen Industriestandard für eine Schnittstelle der ''Public-Key-Kryptographie'' zu schaffen.<br> |
− | Insgesamt wurden bisher 12 PKCS-Standards | + | Insgesamt wurden bisher 12 PKCS-Standards entwickelt.<br> |
<br> | <br> | ||
Wenn es sich bei der RSA-Verschlüsselung beim Klartext um eine Zufallszahl handelt, so sollte durch bestimmte festgelegte Bitmuster zu Beginn der Nachricht sichergestellt werden, dass der Geheimtext auf dem Transportweg z.B. durch Mallory nicht verändert werden kann, um sicherzustellen, dass Bob beim Entschlüsseln erkennen kann, ob die Zufallszahl diejenige ist, die Alice versendet hat. Würde man auf das feste Bitmuster verzichten, so wäre die oben beschriebene Multiplikation der Chiffren möglich. Eine andere Gefahr bestünde darin, dass Bob versehentlich die Nachricht mit dem falschen privaten Schlüssel (z.B. mit dem, den er zum Signieren verwendet) entschlüsselt. Auch in diesem Fall würde sich vermutliche eine Zahl ergeben, die aber falsch wäre. <br> | Wenn es sich bei der RSA-Verschlüsselung beim Klartext um eine Zufallszahl handelt, so sollte durch bestimmte festgelegte Bitmuster zu Beginn der Nachricht sichergestellt werden, dass der Geheimtext auf dem Transportweg z.B. durch Mallory nicht verändert werden kann, um sicherzustellen, dass Bob beim Entschlüsseln erkennen kann, ob die Zufallszahl diejenige ist, die Alice versendet hat. Würde man auf das feste Bitmuster verzichten, so wäre die oben beschriebene Multiplikation der Chiffren möglich. Eine andere Gefahr bestünde darin, dass Bob versehentlich die Nachricht mit dem falschen privaten Schlüssel (z.B. mit dem, den er zum Signieren verwendet) entschlüsselt. Auch in diesem Fall würde sich vermutliche eine Zahl ergeben, die aber falsch wäre. <br> | ||
Zeile 15: | Zeile 15: | ||
<br> | <br> | ||
[[Benutzer:Deininger_Matthias/Facharbeit/Angriffe_auf_RSA| '''zurück zum Lernpfad''']] | [[Benutzer:Deininger_Matthias/Facharbeit/Angriffe_auf_RSA| '''zurück zum Lernpfad''']] | ||
+ | <br> | ||
+ | <br> | ||
+ | [[Benutzer:Deininger_Matthias/Facharbeit| zurück zur Übersicht]] | ||
<br> | <br> | ||
<br> | <br> | ||
---- | ---- | ||
<references /> | <references /> |
Aktuelle Version vom 23. Dezember 2010, 04:28 Uhr
Homomorphieeigenschaften des RSA-Verfahrens
Es gilt: [1]
Folglich kann Mallory bilden ohne die Nachrichten
und
zu kennen, vorausgesetzt er hat die Chiffren
und
abgefangen.
ergibt entschlüsselt eine Nachricht, die die Multiplikation von
und
darstellt. In der Regel ergibt dies keinen sinnvollen Klartext, außer es handelt sich bereits bei
und
um Zufallszahlen die übertragen wurden, dann wird auch
meist wieder eine solche Zahl darstellen. Auf diese Weise hat Mallory die Gelegenheit, den Inhalt der Verschlüsselung zu verändern, ohne dass dies bemerkt wird.[2]
Eine Abwehr hierzu bieten unter anderem die Public-Key Cryptography Standards (PKCS).
PKCS#1-Standard (PKCS = Public-Key Cryptography Standards) ist eine Spezifikation zur Implementierung von RSA-Verfahren. Diese Standards wurden von "RSA Data Security, Inc." festgelegt, als Versuch einen Industriestandard für eine Schnittstelle der Public-Key-Kryptographie zu schaffen.
Insgesamt wurden bisher 12 PKCS-Standards entwickelt.
Wenn es sich bei der RSA-Verschlüsselung beim Klartext um eine Zufallszahl handelt, so sollte durch bestimmte festgelegte Bitmuster zu Beginn der Nachricht sichergestellt werden, dass der Geheimtext auf dem Transportweg z.B. durch Mallory nicht verändert werden kann, um sicherzustellen, dass Bob beim Entschlüsseln erkennen kann, ob die Zufallszahl diejenige ist, die Alice versendet hat. Würde man auf das feste Bitmuster verzichten, so wäre die oben beschriebene Multiplikation der Chiffren möglich. Eine andere Gefahr bestünde darin, dass Bob versehentlich die Nachricht mit dem falschen privaten Schlüssel (z.B. mit dem, den er zum Signieren verwendet) entschlüsselt. Auch in diesem Fall würde sich vermutliche eine Zahl ergeben, die aber falsch wäre.
Der PKCS#1 Version 1-Standard definiert deshalb: Das erste Byte des formatierten Klartextes hat immer den Wert 00000010 als eben beschriebenes Erkennungsmuster, anschließend folgen beliebig viele Zufallsbytes, die ungleich null sind. Nun folgt die Bitfolge 00000000, die den Anfang des tatsächlichen Klartextes markiert.[3]
zurück zum Lernpfad
zurück zur Übersicht