| Vorheriges Thema anzeigen :: Nächstes Thema anzeigen |
| Autor |
Nachricht |
Suzius
Milchtrinker
Anmeldungsdatum: 12.03.2008
Beiträge: 478
|
 (#1580343) Verfasst am: 03.12.2010, 16:50 Titel: One time pad |
 |
|
Mal eine theoretische Frage dazu, was ist, wenn der zu verschlüsselnde Text länger ist als das OTP und man das OTP einfach umdreht und somit ein doppelt so langes erhält, was dann aber widerrum länger ist als der Text und man den Rest der zur vollen Länge des OTP erneut mit zufälligem Schrott auffüllt. Wird OTP dadurch knackbar, auch wenn der Abhörer davon nichts weiß?
a = OTP, b = Text, c = Schrott, n<m
a<sub>1</sub>,...a<sub>n-1</sub>,a<sub>n</sub>,a<sub>n</sub>,a<sub>n-1</sub>,...,a<sub>1</sub>
b<sub>1</sub>,...,b<sub>m</sub>,c<sub>1</sub>,...,c<sub>|n-m|</sub>
a_1,...,a_n-1,a_n,a_n,a_n-1,...,a_1
b_1,...,b_m,c_1,...,c_n-m
_________________
Verdammte Vergangenheit, macht mir immer wieder einen Strich durch die Zukunft.
Gewisse Frauen sind für gewisse Männer wie Herdplatten für kleine Kinder, man tut alles nur um sich die Finger daran zu verbrennen.
|
|
| Nach oben |
|
 |
tridi
_____
Anmeldungsdatum: 21.06.2007
Beiträge: 7933
|
| (#1580350) Verfasst am: 03.12.2010, 17:21 Titel: Re: One time pad |
|
|
| Suzius hat folgendes geschrieben: | Mal eine theoretische Frage dazu, was ist, wenn der zu verschlüsselnde Text länger ist als das OTP und man das OTP einfach umdreht und somit ein doppelt so langes erhält, was dann aber widerrum länger ist als der Text und man den Rest der zur vollen Länge des OTP erneut mit zufälligem Schrott auffüllt. Wird OTP dadurch knackbar, auch wenn der Abhörer davon nichts weiß?
a = OTP, b = Text, c = Schrott, n<m
a<sub>1</sub>,...a<sub>n-1</sub>,a<sub>n</sub>,a<sub>n</sub>,a<sub>n-1</sub>,...,a<sub>1</sub>
b<sub>1</sub>,...,b<sub>m</sub>,c<sub>1</sub>,...,c<sub>|n-m|</sub>
a_1,...,a_n-1,a_n,a_n,a_n-1,...,a_1
b_1,...,b_m,c_1,...,c_n-m |
wenn der zu verschluesselnde test weitaus laenger ist als das OTP und du letzteres wieder und wieder und weider rumdrehst, dann riskierst du natuerlich, dass das einer erahnt und dann mit ein bisschen statistik rausfindet, was los ist. heisst wohl nicht umsonst "one time" pad.
nur einmal umdrehen? die theoretische sicherheit hast du dann nicht mehr. trotzdem wirds wohl schwer, das zu entschluesseln. aber wenn einer auf die idee kommt, was du gemacht hast, und dann zB auf zwei gleich codierten positionen derselbe buchstabe steht, dann ist es deutlich wahrscheinlicher, dass es sich um zwei E handelt als um zwei Q.
wenn der schluessel kurz genug ist, koennte man zB auch alle denkbaren schluessel durchprobieren. wenn in der zweiten haelfte (neben dem schrott am ende) noch was sinnvolles steht (und in der ersten auch), dann koennte es die loesung sein.
schluessel zu lang? dann koennte man das immer mit 5 positionen machen, dann die naechsten 5... also je mehr ich so darueber nachdenke: ich glaub, dein verfahren ist ziemlicher kaese und zu leicht knackbar.
|
|
| Nach oben |
|
|
nocquae
diskriminiert nazis
Anmeldungsdatum: 16.07.2003
Beiträge: 18183
|
| (#1580476) Verfasst am: 03.12.2010, 23:47 Titel: Re: One time pad |
|
|
| Suzius hat folgendes geschrieben: | | Wird OTP dadurch knackbar, auch wenn der Abhörer davon nichts weiß? |
Die Frage ist komisch formuliert. Knackbar wird er dadurch sicher. Das ist ja quasi eine zweite Verwendung des OTP und man kann die herkömmlichen kryptografischen Mittel wie Analyse der Buchstabenhäufigkeiten verwenden.
Dass etwas prinzipiell knackbar ist, heißt aber doch nicht, dass etwas auch geknackt wird. Die Frage bietet zwei Optionen, die sich gar nicht ausschließen. Das ist ja wie die Frage: Ist ROT13 knackbar, auch, wenn der Knacker ein totaler Volltrottel ist? Ja, ist knackbar. Ob der totale Volltrottel das hinkriegt steht aber doch auf einem anderen Blatt.
_________________
In Deutschland gilt derjenige, der auf den Schmutz hinweist, als viel gefährlicher, als derjenige, der den Schmutz macht.
-- Kurt Tucholsky
|
|
| Nach oben |
|
|
|
FAQ 
Suchen 
Mitgliederliste 
Nutzungsbedingungen 
Benutzergruppen 
Links
Registrieren
Profil 
Einloggen, um private Nachrichten zu lesen 
Login 
