Cryptography #5 - The One-Time Pad
Vložit
- čas přidán 28. 07. 2024
- In this tutorial I will introduce you to the One-Time Pad, or OTP for short, which is perfectly secure but unfortunately very impractical and also vulnerable to certain attacks.
Book Recommendation: Introduction to Modern Cryptography by Katz and Lindell: amzn.to/2qu6CNb
❤❤❤ Early access to tutorials, polls, live events, and downloads ❤❤❤
❤❤❤ www.patreon.com/user?u=5322110 ❤❤❤
❤❤❤ Not up for Patreon? ❤❤❤
❤❤❤ www.paypal.me/TheMorpheus ❤❤❤
🌍 Website
🌍 the-morpheus.de
¯\_(ツ)_/¯ Join the Community ¯\_(ツ)_/¯
** the-morpheus.de/discord.html **
** / themorpheustuts **
( ͡° ͜ʖ ͡°) More news? More code?
ℱ / themorpheustutorials
🐦 / themorpheustuts
🐙 github.com/TheMorpheus407/Tut...
You order from Amazon? Order through me, costs you zero and you help me out
"-(¯`-.-'¯)-" amzn.to/2slBSgH
Video requests?
🎁 docs.google.com/spreadsheets/...
Questions? Feedback? Write me!
✉ www.patreon.com/user?u=5322110
✉ / themorpheustutorials
✉ the-morpheus.de/discord.html
or just write a comment :)
Playlist: • Kryptographie
Wenn ich dein Kanal anschaue, bin ich echt begeistert. Du bist ein Informatikgenie, kennst so viele Konzepte und bringst sie auch gut bei. Hast vielen Nieten wie ich bereits auf den Schlauch geholfen! Danke dir!
Freut mich :) Vielen Dank
Vor allem letzteres ist besonders im Informatik Bereich. Leute die auch noch gut beibringen können
auf den schlauch geholfen???
Habe durch Zufall im deutschen Museum so ein Vortrag zum One Time pad beigewohnt, extrem interessant
Oh cool 😁 wusste gar nicht, dass Museen sowas machen
@@TheMorpheusTutorials eigentlich war ich auf dem weg zum Klo 😂
😂
Danke!! Wahrscheinlich hast mir gerade 2 Stunden meiner Lebenszeit gerettet, weil ich mein Skript einfach nicht gerallt habe!
Das freut mich 😁
Ich bin SO begeistert von deinen Videos!!! Vielen vielen Dank!
The Morpheus Tutorials
Habs endlich verstanden, vielen Dank!
Danke! Wirklich super Videoreihe!
Freut mich, vielen Dank :)
Ich guck mir grad die Kryptographie Reihe an, bin begeistert, du erklärst das echt gut! (bin erst 12 jahre alt, Naja, was solls, ich interessiere mich halt dafür...) Cooles Video!
Wow, meinen Respekt! Dann wünsche ich dir viel Erfolg dabei :)
PS: Frag mal einen deiner Lehrer nach nem Schülerstudium, klingt als wäre das ein Klacks für dich =)
The Morpheus Tutorials :-) Du bist echt nett!!! Danke
also geht das nur mit binärzahlen oder geht das auch mit Buchstaben oder irgendwelchen anderen Zahlen?
Es funktioniert dann doch nur mit dem Binärsystem oder verstehe ich was falsch weil a XOR b geht schlecht also a nicht als variable gemeint ?
wenn du Buchstaben verschlüsseln willst, wandelst du sie einfach um, zB mit der Asciikodierung ;)
The Morpheus Tutorials Dankeschön
Hi, hast du bereits ein Video zur Vermittlung von den Keys veröffentlicht? Wenn ja, wie heißt es? Mir fällt nicht ein, wie diese keys übermittelt werden sollten, denn das wäre ja auch wieder eine Sicherheitslücke. Danke im Voraus
Ja, asymmetrische Kryptographie, weiter hinten in der Playlist
Kannst du bitte ein Video über das WLan Problem bei Kali Linux machen? Da steht immer, es wurde kein netzwerkadapter gefunden und ich habe es direkt installoert auf dem pc
vielleicht wird dein Stick nicht unterstützt? Hast du updates etc gemacht?
Falls ja, schreib mir ruhig auf Discord, hier sehe ich immer nur die neuen Kommentare, nicht aber zb deine Antwort auf meine Antwort hier
@@TheMorpheusTutorials Dankeschön für die Antwort, Morpheus. Mein WLAN Stick ist der Topseller bei Amazon. Ich habe schon alles mögliche probiert, jedoch klappt nichts. Ich wollte noch sagen, dass ich ein Dualbootsystem habe.
@@TheMorpheusTutorials Übrigens echt nice Videos
Und wenn ein Angreifer den Schlüssel nicht weiß und ratet und zufällig first try richtig? Wie kann das zu 100% sicher sein
Dann kann er auch direkt die Nachricht raten
Gibt es irgendeine sinnvolle Anwendungsmnöglichkeit dafür, oder ist das nur zu Lernzwecken? Weil das Passwort muss ja sicher übertragen werden, und mindestens genauso lang sein, wie die Nachricht. Und wie du schon gesagt hast, kann man dann genauso gut gleich die Nachricht übertragen.
Und würde das nicht auch mit Buchstaben funktionieren, wenn man einfach das Vigenère Chiffre mit einem komplett zufälligen Passwort verwenden würde, dass mindestens so lang ist wie die Nachricht? Weil dann kann man sich das Umwandeln in Binärcode ja sparen, oder?
+Olexorus HD Viele Fragen auf einmal.
Zum ersten: Wir machen grade aktuell symmetrische Kryptographie, das heißt verschlüsseln mit einem Passwort.
Die ist grundlegend effizienter als die asymmetrische Krypto (die noch kommt), daher überträgt man das Passwort normalerweise asymmetrisch und verschlüsselt dann symmetrisch.
Zur Ineffizienz vom OTP: Das stimmt, allerdings ist es wichtig, langsam an die Sache ranzugehen. Die weiteren Verfahren basieren alle auf diesem Schema, d.h. wir müssen wissen, was hier passiert.
Es gibt Verfahren um zB den Schlüssel von kurz auf lang aufzuplustern, dann muss nicht mehr soviel getan werden.
Zu Vigenère: Das wäre perfekt sicher, ja.
Aber perfekt sicher heißt noch nicht, gegen alle Angriffe gefeit. Ich werde euch noch Angriffe zeigen, da kommt auch das OTP nicht dagegen an. Allerdings ist auch die Darstellung von Binär wichtig, da zB auch Daten verschlüsselt werden (Festplatte verschlüsseln o.Ä.). War auch ein Grund, dass ich das OTP hier gezeigt hab =)
Aber keine Sorge:
_tl;dr_: Kommt alles noch
Nein denn:
Du kannst selbst wählen, wann du den Schlüssel austauscht. Wann sich verschlüsselte Kommunikation erforderlich macht, kannst du jedoch unter Umständen nicht beeinflussen.
I don't understand enything please help me i need this so much
Yea, sorry, my videos are in German. Do you only need the One-Time-Pad?
Thats pretty simpel - your key has to be as long as your message. (we're talking bitlength here).
Then just do message XOR key (or the other way round, doesnt matter) and you got your encryption.
However, if you reuse the key or anyone knows the key, he can easily decrypt your ciphertext by doing
cipher XOR key = message
Ist es schwer eine Häufigkeitsanalyse bei XOR durchzuführen. Ich kann mir beinahe nichtmal vorstellen, dass es möglich ist.
So schwer ist es nicht. Die Häufigkeit von Buchstaben in der jeweiligen Sprache findet man ja auch schon irgendwo im Internet und dann kannst du einfach zählen
Okay ich hab durch deine Antwort einen kleinen Denkanstoß erfahren.:3 Danke für die schnelle Antwort
freut mich =)
Wieso genau ist OTP nur einmal ganz sicher?
Kommt ein wenig später in der Playlist, aber im Endeffekt kannst du Teile des Keys rausrechnen, wenn du 2 Chiffrate hast und gleiche Teile an manchen Stellen
Weil die Sicherheit auf die Zufälligkeit basiert und wenn du nochmal den selben Schlüssel verwendest, ist das beim zweiten mal nun nicht mehr zufällig.
Das einzige sichere Verfahren ist Public-Key
Also hab ich so gelernt 🤷♀️
Man könnte statt XOR auch einen negierten XOR benutzen, oder? Also einfach alle 1en und 0en im Chiffrat umdrehen. Wär doch das gleiche letztendlich, oder?
Ja, das kommt aufs selbe raus
ich find das sau cool, dass du so schnell reagierst. Probs an dich. Auch generell für deinen Kanal insgesamt.. hab lange nach so etwas gesucht
vielen Dank :)
besagte Seite lautet www.random.org/
Es gibt keinen Zufall... -.-
man kann aber welchen bauen, der von 'nem Mensch (und einer Maschine) so aussieht, weil es keine Zusammenhänge gibt :P
Gibt's später in der Playlist.
+The Morpheus Tutorials Naja eine Maschine arbeitet ja meistens mit der Uhrzeit bei der "Zufallsgeneration", denke ich. Aber ich werde mir noch die ganze Playlist angucken. Weil du sehr gute Videos machst ;D
danke =)
Ne, nicht nur mit der Uhr.
www.random.org berechnet in die Zufallsberechnung auch so Zeug wie Strahlung im Universum mit rein. Alles was du dir vorstellen kannst. Die ProzessorID, Uptime, Rauschen an deinen Schnittstellen kann alles verwendet werden.
es gibt zufall
- SmallPotato - wenn es dir damit besser geht, schön. Aber in der echten Welt leider nicht.
Du hast bei 1:50 aus versehen 88 getippt :D
kappa