Freigeisterhaus Foren-Übersicht
 FAQFAQ   SuchenSuchen   MitgliederlisteMitgliederliste   NutzungsbedingungenNutzungsbedingungen   BenutzergruppenBenutzergruppen   LinksLinks   RegistrierenRegistrieren 
 ProfilProfil   Einloggen, um private Nachrichten zu lesenEinloggen, um private Nachrichten zu lesen   LoginLogin 

One time pad

 
Neues Thema eröffnen   Neue Antwort erstellen   Drucker freundliche Ansicht    Freigeisterhaus Foren-Übersicht -> DAU's Paradise
Vorheriges Thema anzeigen :: Nächstes Thema anzeigen  
Autor Nachricht
Suzius
Milchtrinker



Anmeldungsdatum: 12.03.2008
Beiträge: 478

Beitrag(#1580343) Verfasst am: 03.12.2010, 16:50    Titel: One time pad Antworten mit Zitat

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
Benutzer-Profile anzeigen Private Nachricht senden
tridi
_____



Anmeldungsdatum: 21.06.2007
Beiträge: 7933

Beitrag(#1580350) Verfasst am: 03.12.2010, 17:21    Titel: Re: One time pad Antworten mit Zitat

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
Benutzer-Profile anzeigen Private Nachricht senden
nocquae
diskriminiert nazis



Anmeldungsdatum: 16.07.2003
Beiträge: 18183

Beitrag(#1580476) Verfasst am: 03.12.2010, 23:47    Titel: Re: One time pad Antworten mit Zitat

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
Benutzer-Profile anzeigen Private Nachricht senden ICQ-Nummer
Beiträge der letzten Zeit anzeigen:   
Neues Thema eröffnen   Neue Antwort erstellen   Drucker freundliche Ansicht    Freigeisterhaus Foren-Übersicht -> DAU's Paradise Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.



Impressum & Datenschutz


Powered by phpBB © 2001, 2005 phpBB Group