Wenn du wissen willst, wie du mit dem erweiterten euklidischen Algorithmus das multiplikative Inverse einer Zahl modulo n berechnen kannst, dann schau gerne hier vorbei: ruclips.net/video/l_eIF61uTN0/видео.html
Die Beste Erklärung die ich jemals gesehen habe. tausendmal besser als jedes Buch, das dafür tausende Wörter benötigt. So macht lernen spass. Vielen Dank Florian!
hab zahlentheorie in mathe gehabt und diese diophantischen gleichungen kamen auch drin vor. dein video bzw. deine methode ist 100 mal besser als "dieses rückwärtseinsetzen", was mein dozent da machte
"Oh mein gott, grade hab ich was gelernt...😱" 🤣😂🤣 klasse Erklärung, du solltest unbedingt mal Vorlesungen geben sobald du die Katze im Sack hast! Du kannst einem so etwas echt gut nahe bringen und das mit so einfachen visuellen Effekten. Das zieht meist viel besser wie die trockene Theorie! Gut gemacht!👍👍👍😉
Vielen Dank mein Kryptographie Professor hat bei dem Skript leider echt keine gute Arbeit geleistet, und in der Vorlesung leider auch nicht :) Bist mal wieder mein Retter ❤
Vielen Dank, das rettet mir meine letzte Klassenarbeit aps FISI. Unser Lehrer hat uns nichts dazu erklärt. Ich bin so froh das Video gefunden zu haben❤.
Bin gerade dabei für meine IT-Sicherheitsklausur zu lernen und versuche gerade die Schlüsselgenerierung (das Finden von d für ein gegebenes e) von RSA zu verstehen. Und deine Erklärung ist um einiges besser als die des Professors. Habe es jetzt endlich verstanden. Danke :)
Interessantes Video, wie immer :) Könntest du vllt. in einem Folgevideo noch die Herleitung oder einen Beweis zeigen, damit man besser versteht, _warum_ der Algorithmus so funktioniert?
Irgendwie wirken die Zahlenpaare die "zufällig" zu einem ggT=1 führen nur bedingt zufällig, wenn einem die Primzahlen regelrecht ins Gesicht springen. 😅
Wirklich gutes Video! Was ist mit a und b Werten, welche nicht ggT(a,b) = 1 ergeben? z.B. für 42x + 93y = 3, wo der ggT(93,42) = 3 ist. Kann man das Vorgehen mit der Tabelle auch anwenden? Wenn ja wie? Habe es nicht hinbekommen, die Lösung dazu wäre dann 5, -11, aber ich komme nicht auf 5, -11.
Hallo Algorithmen verstehen Ich habe heute diese sms bekommen mit folgendem text: Ein Amazon-Fahrer benotigt Hilfe bei Ihrer Bestellung. Antworten Sie STOP, um keine weiteren SMS von Amazon-Fahrern zu erhalten. Ich komme nicht ins Gebaude. Ich habe meine Telefonnummer bei Amazon aber nicht angegeben. Soll ich was tun oder es ignorieren?
Das klingt nach einem Scam. Wurdest du bei dem jüngsten Facebook-Datenleak geleakt? ( ruclips.net/video/7XSHogin5Jw/видео.html ) Ich würde nicht darauf antworten. Ggf. kannst du Amazon über diese SMS benachrichtigen, doch die werden da wahrscheinlich auch nicht viel machen können.
wenn ich mich recht an diese Gewinnspiele im Fehrsehen erinnere, dann kann es sein, dass das Verschicken einer SMS zusätzlich Geld kostet. (ich kenne mich da aber überhaupt nicht aus) Btw. Wofür sollte ein Amazon Paketbote überhaupt einfach so ins Gebäude kommen? (Bitte nicht auf die Frage antworten ^^, thx)
@@Florian.Dalwigk Hallo Algorithmen Verstehen ich habe auf der website have i been pwned mal geschaut ob da meine Telefonnummer auftaucht tut sie aber nicht, so wie es aussieht bin ich also von face book datenleak nicht betroffen, werde es jetzt aber deinstallieren. Aber trotzdem muss jemand meine Telefonnummer haben da ich in der letzten Woche mehrere Anrufe von mir unbekannten nummern bekommen habe. Die bei Rückruf welcher 30 Sekunden später war nicht mehr rangegangen sind. Wodurch kann das also kommen. Was kann ich machen?
wie geht man vor wenn man in der Tabelle schon beim zweiten schritt erst 0 rauskriegt gibt es dafür die Möglichkeit x anders zu bestimmten statt die 1 aus der vorherigen reihe nach oben zu ziehen?
Yo, schreibe das mal unter dein aktuellstes Video das du event. den Kommi liest. Wollte Danken sagen für den gratis content. Schreibe Morgen eine Prüfung über Kommunikationssysteme und Betriebssysteme. Hatte kein Gutes Gefühl, aber zu nahezu jedem Thema konnte ich ein Video bei dir ausschauen und habe es auch dann immer gleich Verstanden. Wie gesagt danke hast mir den Arsch gerettet ;D PS: hast eine echt angenehme Stimme c:
Wenn du wissen willst, wie du mit dem erweiterten euklidischen Algorithmus das multiplikative Inverse einer Zahl modulo n berechnen kannst, dann schau gerne hier vorbei: ruclips.net/video/l_eIF61uTN0/видео.html
Es ist halt so viel einfacher und übersichtlicher, als das, was meine Professorin uns beigebracht hat! Danke!
Gerne :) Es freut mich sehr, dass dir das weitergeholfen hat!
Diesem Mann verdanke ich mein Informatikstudium
🤗
Die Beste Erklärung die ich jemals gesehen habe. tausendmal besser als jedes Buch, das dafür tausende Wörter benötigt. So macht lernen spass. Vielen Dank Florian!
Das freut mich wirklich sehr :) Viel Erfolg bei der Prüfung!
Sehr gutes Video ^^ Hab' alles im ersten Videodurchlauf verstanden :)
Klasse 😊
Nice, perfektes Timing, schreiben nächste Woche Info Abi, in dem auch RSA vorkommt.
Klasse :) Viel Erfolg!
hab zahlentheorie in mathe gehabt und diese diophantischen gleichungen kamen auch drin vor. dein video bzw. deine methode ist 100 mal besser als "dieses rückwärtseinsetzen", was mein dozent da machte
"Oh mein gott, grade hab ich was gelernt...😱" 🤣😂🤣 klasse Erklärung, du solltest unbedingt mal Vorlesungen geben sobald du die Katze im Sack hast! Du kannst einem so etwas echt gut nahe bringen und das mit so einfachen visuellen Effekten. Das zieht meist viel besser wie die trockene Theorie! Gut gemacht!👍👍👍😉
Vielen, vielen Dank 😊
Noch nie so eine Perfekte Erklärung gesehen❤❤
danke dir durch ein tolles Video habe ich endlich den Ekulidischer Algorithmus verstanden . vielen dank
Sehr gerne!
einfach erklärt, sofort verstanden
guter content fürs info studium
Vielen Dank für dein Feedback! So soll es sein :)
Vielen Dank mein Kryptographie Professor hat bei dem Skript leider echt keine gute Arbeit geleistet, und in der Vorlesung leider auch nicht :) Bist mal wieder mein Retter ❤
Hervorragend :) Super, dass dir das Video weitergeholfen hat!
das war wunderschön erklärt :D die Tabelle hat für mich von Anfang mehr Sinn ergeben als die reinen Formeln meines Profs. Vielen Dank!
Sehr gerne :) Genau dafür habe ich die Tabelle im Video verwendet ;)
100.000 Abos. Glückwunsch!!
Dankeschön 😊
Danke für das Video. Praktisch, das zeige ich meinen Schüler*innen. Wir behandeln gerade RSA :)
Klasse, das freut mich :) Zur Berechnung des multiplikativen Inversen modulo n kommt auch noch ein separates Video ;)
Vielen Dank, das rettet mir meine letzte Klassenarbeit aps FISI. Unser Lehrer hat uns nichts dazu erklärt. Ich bin so froh das Video gefunden zu haben❤.
Das freut mich. Viel Erfolg für die Prüfung :)
Bin gerade dabei für meine IT-Sicherheitsklausur zu lernen und versuche gerade die Schlüsselgenerierung (das Finden von d für ein gegebenes e) von RSA zu verstehen. Und deine Erklärung ist um einiges besser als die des Professors. Habe es jetzt endlich verstanden. Danke :)
Das freut mich wirklich sehr :)
Bei mir genau der gleiche Grund, hab erstmal im Internet nach Seiten gesucht wo das erklärt wird, dieses Video ist um Längen besser und verständlicher
Same thing aber ich bin mir hier noch nicht sicher was das d ist, kann mir da vielleicht jemand weiter helfen? @Florian Dalwigk
d ist der private schlüssel @@Insality
Ganz großes dankeschön :) Das einzige Video, welches mir etwas gebracht hat
Das freut mich :)
Vielen Dank für dieses Video! Du hast mir gerade echt meine Mathe 1 für CS Klausur gerettet. 😍
Sehr gerne :) Ich wünsche dir viel Erfolg für die Prüfung!
Interessantes Video, wie immer :)
Könntest du vllt. in einem Folgevideo noch die Herleitung oder einen Beweis zeigen, damit man besser versteht, _warum_ der Algorithmus so funktioniert?
Mal schauen ...
Super erklärt! Die Farben waren der Gamechanger 😄
Endlich verstanden! Danke!! :)
Hast du in deinen Beispielen das Lemma von Bezóut mitverwendet? Es sieht sehr danach aus oder kommt mir das nur so vor?
Ja, hab ich
Du bringst mich durchs Studium, danke
Das freut mich! Weiterhin viel Erfolg!
Super übersichtlich und einfach erklärt danke
Sehr gerne :)
Irgendwie wirken die Zahlenpaare die "zufällig" zu einem ggT=1 führen nur bedingt zufällig, wenn einem die Primzahlen regelrecht ins Gesicht springen. 😅
Ja, ist zur Vorbereitung auf die Berechnung von multiplikativen Inversen gedacht ;)
Funfact, nur Paare von Primzahlen (und 1) haben als ggT 1 :)
Das ist quasi die Definition von Primzahlen
ich küss dein auge dafür dass du zwei Beispiele gemacht hast habs erst nach dem 2. mal gerafft :D
Perfekt :) Ich weiß, mich hat es immer aufgeregt, wenn es in der Schule oder im Studium immer nur ein Beispiel gab ;)
Wirklich gutes Video! Was ist mit a und b Werten, welche nicht ggT(a,b) = 1 ergeben? z.B. für 42x + 93y = 3, wo der ggT(93,42) = 3 ist. Kann man das Vorgehen mit der Tabelle auch anwenden? Wenn ja wie? Habe es nicht hinbekommen, die Lösung dazu wäre dann 5, -11, aber ich komme nicht auf 5, -11.
Dann hat nicht jede Zahl ein multiplikatives Inverses.
@@Florian.Dalwigk also funktioniert dieses Vorgehen nicht, wenn nicht beide Zahlen Primzahlen sind?
Hallo Algorithmen verstehen
Ich habe heute diese sms bekommen mit folgendem text:
Ein Amazon-Fahrer benotigt Hilfe bei Ihrer Bestellung. Antworten Sie STOP, um keine weiteren SMS von Amazon-Fahrern zu erhalten.
Ich komme nicht ins Gebaude.
Ich habe meine Telefonnummer bei Amazon aber nicht angegeben.
Soll ich was tun oder es ignorieren?
Das klingt nach einem Scam. Wurdest du bei dem jüngsten Facebook-Datenleak geleakt? ( ruclips.net/video/7XSHogin5Jw/видео.html ) Ich würde nicht darauf antworten. Ggf. kannst du Amazon über diese SMS benachrichtigen, doch die werden da wahrscheinlich auch nicht viel machen können.
wenn ich mich recht an diese Gewinnspiele im Fehrsehen erinnere, dann kann es sein, dass das Verschicken einer SMS zusätzlich Geld kostet. (ich kenne mich da aber überhaupt nicht aus)
Btw. Wofür sollte ein Amazon Paketbote überhaupt einfach so ins Gebäude kommen? (Bitte nicht auf die Frage antworten ^^, thx)
@@Florian.Dalwigk
Hallo Algorithmen Verstehen ich habe auf der website have i been pwned mal geschaut ob da meine Telefonnummer auftaucht tut sie aber nicht, so wie es aussieht bin ich also von face book datenleak nicht betroffen, werde es jetzt aber deinstallieren. Aber trotzdem muss jemand meine Telefonnummer haben da ich in der letzten Woche mehrere Anrufe von mir unbekannten nummern bekommen habe. Die bei Rückruf welcher 30 Sekunden später war nicht mehr rangegangen sind. Wodurch kann das also kommen. Was kann ich machen?
Vielen Dank endlich hab ichs verstanden. So gut erklärt weiter so!
Vielen Dank für dein Feedback! Schön, dass ich dir weiterhelfen konnte :)
Gut und verständlich erklärt, Super!
Danke dir :) So soll es sein!
Ist es möglich den euklidischen Algorithmus auch mit mehreren Zahlen zu machen, sprich man sucht den ggT vlb 104, 54 und 22
Ja
in 12h klausur...ist die erste euklid erklärung die bei mir zieht...kuss
Das freut mich :) Ich wünsche dir viel Erfolg! Schreib gerne, wie es gelaufen ist!
könntest du auch mal Videos zu den Stirling Zahlen machen und zu Permutationen und Kombinatorik allgemein? Wäre total nett
Zu Permutationen und Kombinatorik gerne im Rahmen der Kryptographie.
wie geht man vor wenn man in der Tabelle schon beim zweiten schritt erst 0 rauskriegt gibt es dafür die Möglichkeit x anders zu bestimmten statt die 1 aus der vorherigen reihe nach oben zu ziehen?
Dann steht das Ergebnis direkt in der Zeile
Hey, ich wollte nur mal fragen ob du einen Discord Server hast? Wenn nein wäre es echt cool wenn du einen machst :D
Nein, habe ich nicht und ich werde demnächst auch keinen erstellen.
Ok, 👌 Vielen Dank für die Antwort!
Würde die Tabelle auch nur mit 2 Zeilen funktionieren? Beispielsweise 10 und 3?
Und sonst nichts, also nur 10 und 3?
Modulare Inverse von 10 mod 3@@Florian.Dalwigk
Wie kommt man jetzt genau von der Linearkombination auf das multiplikative Inverse?
Einfach ablesen ;)
und was macht man wenn der ggt nicht gleich 1 ist
mit was initialiesiert man denn dann die unterste reihe
Wie im Video erwähnt ist die unterste Reihe immer 1. Der ggT ist der Wert ÜBER dem in der letzten Zeile.
könntest du vielleicht mal ein viedeo machen wie man Hardware beschleunigt Python Skripte machen kann?
Mal schauen ...
Haha komme grad aus der VL, haben grad Euklidischen Alg gemacht und dann ploppt das Video auf🙈
😅
Danke Danke und tausend mal Danke
Sehr gerne 😊
wie berechnet man aus x und y das multiplikativ inverse
bzw was genau ist das multiplikative inverse
Erkläre ich hier ruclips.net/video/X2yDcLE77To/видео.html
Danke!
Gerne!
echt cooler Algorithmus
danke, super Video
Gerne :)
Kann mir jemand verraten, was hier das d wäre?
Gar nichts, weil hier kein multiplikatives Inverses berechnet wird. Du musst ggT(e, m) berechnen. d*e = 1 mod m
subba video! Hat mir geholfen
Das freut mich :)
Yo, schreibe das mal unter dein aktuellstes Video das du event. den Kommi liest. Wollte Danken sagen für den gratis content. Schreibe Morgen eine Prüfung über Kommunikationssysteme und Betriebssysteme. Hatte kein Gutes Gefühl, aber zu nahezu jedem Thema konnte ich ein Video bei dir ausschauen und habe es auch dann immer gleich Verstanden. Wie gesagt danke hast mir den Arsch gerettet ;D
PS: hast eine echt angenehme Stimme c:
Das freut mich wirklich sehr :) Ich wünsche dir ganz viel Erfolg für morgen!
mega!
:)
Bro... du rettest mein Mathestudium! xD
:)
Ehrenmann!
:)
Lebensretter ❤️❤️
:)
Endlich hat die Algorithmus funktioniert haha
Yes 😁
Bester Mann
:)
❤❤❤❤❤
Es freut mich, dass dir das Video weitergeholfen hat :)
Alterfalter korrekt
😁
Ohne dieses Video wäre ich schon längst exmatrikuliert
😎
Jetzt fehlt lediglich noch die Pythonimplementierung.
Die überlasse ich euch als Hausaufgabe.
@NoName Danke
Kuss