Erweiterter euklidischer Algorithmus (mit 2 Beispielen) |

[@Florian.Dalwigk]

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: kzbin.info/www/bejne/opDIenlsZtqHhJI

[@AleixoAlonso]

Es ist halt so viel einfacher und übersichtlicher, als das, was meine Professorin uns beigebracht hat! Danke!

[@Florian.Dalwigk]

Gerne :) Es freut mich sehr, dass dir das weitergeholfen hat!

[@gibraelkotwal6894]

Diesem Mann verdanke ich mein Informatikstudium

[@Florian.Dalwigk]

🤗

[@christianherrmann4236]

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!

[@Florian.Dalwigk]

Das freut mich wirklich sehr :) Viel Erfolg bei der Prüfung!

[@divinus41]

Sehr gutes Video ^^ Hab' alles im ersten Videodurchlauf verstanden :)

[@Florian.Dalwigk]

Klasse 😊

[@johnwayne8059]

"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!👍👍👍😉

[@Florian.Dalwigk]

Vielen, vielen Dank 😊

[@jonathan_mueller]

Nice, perfektes Timing, schreiben nächste Woche Info Abi, in dem auch RSA vorkommt.

[@Florian.Dalwigk]

Klasse :) Viel Erfolg!

[@toxinobohne746]

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

[@yamamal-ajaj1684]

danke dir durch ein tolles Video habe ich endlich den Ekulidischer Algorithmus verstanden . vielen dank

[@Florian.Dalwigk]

Sehr gerne!

[@user-wg1ex3qy5t]

Noch nie so eine Perfekte Erklärung gesehen❤❤

[@_niemand]

einfach erklärt, sofort verstanden guter content fürs info studium

[@Florian.Dalwigk]

Vielen Dank für dein Feedback! So soll es sein :)

[@polarisinglol]

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 ❤

[@Florian.Dalwigk]

Hervorragend :) Super, dass dir das Video weitergeholfen hat!

[@leander415]

100.000 Abos. Glückwunsch!!

[@Florian.Dalwigk]

Dankeschön 😊

[@thelifeofaliiii]

Ganz großes dankeschön :) Das einzige Video, welches mir etwas gebracht hat

[@Florian.Dalwigk]

Das freut mich :)

[@WuaghhhhXMA]

Danke für das Video. Praktisch, das zeige ich meinen Schüler*innen. Wir behandeln gerade RSA :)

[@Florian.Dalwigk]

Klasse, das freut mich :) Zur Berechnung des multiplikativen Inversen modulo n kommt auch noch ein separates Video ;)

[@chloinger]

Vielen Dank für dieses Video! Du hast mir gerade echt meine Mathe 1 für CS Klausur gerettet. 😍

[@Florian.Dalwigk]

Sehr gerne :) Ich wünsche dir viel Erfolg für die Prüfung!

[@BatistaGLL]

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❤.

[@Florian.Dalwigk]

Das freut mich. Viel Erfolg für die Prüfung :)

[@sera_kath]

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 :)

[@Florian.Dalwigk]

Das freut mich wirklich sehr :)

[@blauesaxolotl]

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

[@Insality]

Same thing aber ich bin mir hier noch nicht sicher was das d ist, kann mir da vielleicht jemand weiter helfen? @Florian Dalwigk

[@The13lackOneOnly]

d ist der private schlüssel @@Insality

[@lordkekz4]

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?

[@Florian.Dalwigk]

Mal schauen ...

[@t-i-m1673]

Super übersichtlich und einfach erklärt danke

[@Florian.Dalwigk]

Sehr gerne :)

[@MystoCalypto]

Du bringst mich durchs Studium, danke

[@Florian.Dalwigk]

Das freut mich! Weiterhin viel Erfolg!

[@vaenitas]

Vielen Dank endlich hab ichs verstanden. So gut erklärt weiter so!

[@Florian.Dalwigk]

Vielen Dank für dein Feedback! Schön, dass ich dir weiterhelfen konnte :)

[@stevemue03]

Super erklärt! Die Farben waren der Gamechanger 😄

[@McKansas]

ich küss dein auge dafür dass du zwei Beispiele gemacht hast habs erst nach dem 2. mal gerafft :D

[@Florian.Dalwigk]

Perfekt :) Ich weiß, mich hat es immer aufgeregt, wenn es in der Schule oder im Studium immer nur ein Beispiel gab ;)

[@bearz.4662]

Gut und verständlich erklärt, Super!

[@Florian.Dalwigk]

Danke dir :) So soll es sein!

[@TheJudokus]

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?

[@Florian.Dalwigk]

Ja, hab ich

[@Dinkleberg950]

in 12h klausur...ist die erste euklid erklärung die bei mir zieht...kuss

[@Florian.Dalwigk]

Das freut mich :) Ich wünsche dir viel Erfolg! Schreib gerne, wie es gelaufen ist!

[@kingplusquamperfekt6242]

könntest du auch mal Videos zu den Stirling Zahlen machen und zu Permutationen und Kombinatorik allgemein? Wäre total nett

[@Florian.Dalwigk]

Zu Permutationen und Kombinatorik gerne im Rahmen der Kryptographie.

[@b.wartree3678]

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. 😅

[@Florian.Dalwigk]

Ja, ist zur Vorbereitung auf die Berechnung von multiplikativen Inversen gedacht ;)

[@skorp5677]

Funfact, nur Paare von Primzahlen (und 1) haben als ggT 1 :) Das ist quasi die Definition von Primzahlen

[@muratay643]

Danke Danke und tausend mal Danke

[@Florian.Dalwigk]

Sehr gerne 😊

[@lowbob7383]

Haha komme grad aus der VL, haben grad Euklidischen Alg gemacht und dann ploppt das Video auf🙈

[@Florian.Dalwigk]

😅

[@derczaja]

Bester Mann

[@Florian.Dalwigk]

:)

[@loumon1173]

subba video! Hat mir geholfen

[@Florian.Dalwigk]

Das freut mich :)

[@julius6678]

danke, super Video

[@Florian.Dalwigk]

Gerne :)

[@BarryDylan111]

Danke!

[@Florian.Dalwigk]

Gerne!

[@eldaromerovic6353]

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.

[@Florian.Dalwigk]

Dann hat nicht jede Zahl ein multiplikatives Inverses.

[@merlin8565]

@@Florian.Dalwigk also funktioniert dieses Vorgehen nicht, wenn nicht beide Zahlen Primzahlen sind?

[@adwans1491]

echt cooler Algorithmus

[@juliar4428]

Hey, ich wollte nur mal fragen ob du einen Discord Server hast? Wenn nein wäre es echt cool wenn du einen machst :D

[@Florian.Dalwigk]

Nein, habe ich nicht und ich werde demnächst auch keinen erstellen.

[@juliar4428]

Ok, 👌 Vielen Dank für die Antwort!

[@m4ttis991]

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:

[@Florian.Dalwigk]

Das freut mich wirklich sehr :) Ich wünsche dir ganz viel Erfolg für morgen!

[@derrichtigetom8595]

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?

[@Florian.Dalwigk]

Das klingt nach einem Scam. Wurdest du bei dem jüngsten Facebook-Datenleak geleakt? ( kzbin.info/www/bejne/bYm2eaKdntNogNk ) 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.

[@johnnysteed2878]

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)

[@derrichtigetom8595]

@@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?

[@mryelaer4378]

Ist es möglich den euklidischen Algorithmus auch mit mehreren Zahlen zu machen, sprich man sucht den ggT vlb 104, 54 und 22

[@Florian.Dalwigk]

Ja

[@simsim6535]

Ehrenmann!

[@Florian.Dalwigk]

:)

[@tobitmail]

Bro... du rettest mein Mathestudium! xD

[@Florian.Dalwigk]

:)

[@emrekaplan742]

mega!

[@Florian.Dalwigk]

:)

[@aram8639]

Endlich hat die Algorithmus funktioniert haha

[@Florian.Dalwigk]

Yes 😁

[@Senpai-bk1wh]

könntest du vielleicht mal ein viedeo machen wie man Hardware beschleunigt Python Skripte machen kann?

[@Florian.Dalwigk]

Mal schauen ...

[@flippigerfips2026]

Würde die Tabelle auch nur mit 2 Zeilen funktionieren? Beispielsweise 10 und 3?

[@Florian.Dalwigk]

Und sonst nichts, also nur 10 und 3?

[@flippigerfips2026]

Modulare Inverse von 10 mod 3@@Florian.Dalwigk

[@louiskr42]

Lebensretter ❤️❤️

[@Florian.Dalwigk]

:)

[@sasuke-nj3fz]

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?

[@Florian.Dalwigk]

Dann steht das Ergebnis direkt in der Zeile

[@1marius16]

Wie kommt man jetzt genau von der Linearkombination auf das multiplikative Inverse?

[@Florian.Dalwigk]

Einfach ablesen ;)

[@byceno2342]

und was macht man wenn der ggt nicht gleich 1 ist mit was initialiesiert man denn dann die unterste reihe

[@Florian.Dalwigk]

Wie im Video erwähnt ist die unterste Reihe immer 1. Der ggT ist der Wert ÜBER dem in der letzten Zeile.

[@S_yIvie]

Ohne dieses Video wäre ich schon längst exmatrikuliert

[@Florian.Dalwigk]

😎

[@alpertopcu9708]

wie berechnet man aus x und y das multiplikativ inverse

[@alpertopcu9708]

bzw was genau ist das multiplikative inverse

[@Florian.Dalwigk]

Erkläre ich hier kzbin.info/www/bejne/jmPcdZaCepxqitE

[@zeref783]

Alterfalter korrekt

[@Florian.Dalwigk]

😁

[@user-ad01f]

❤❤❤❤❤

[@Florian.Dalwigk]

Es freut mich, dass dir das Video weitergeholfen hat :)

[@janleinweber3687]

Jetzt fehlt lediglich noch die Pythonimplementierung.

[@Florian.Dalwigk]

Die überlasse ich euch als Hausaufgabe.

[@janleinweber3687]

@NoName Danke

[@Insality]

Kann mir jemand verraten, was hier das d wäre?

[@Florian.Dalwigk]

Gar nichts, weil hier kein multiplikatives Inverses berechnet wird. Du musst ggT(e, m) berechnen. d*e = 1 mod m

[@saschafahling4698]

Kuss