Multiplikatives Inverses modulo berechnen (Beispiel 1)

Inhalt 📚
In diesem Video zeige ich dir, wie man das multiplikative Inverse modulo n berechnen kann. Ich zeige dir mit einem Beispiel, wie man das multiplikative Inverse modulo berechnen kann. Die Rechnung basiert auf dem größten gemeinsamen Teiler bzw. den euklidischen Algorithmus (um genau zu sein) den erweiterten euklidischen Algorithmus.

EQUIPMENT(*)

SUPPORT

SOCIAL MEDIA

[blueboytube]

In 5, 5 Stunden muss ich aufstehen und zur Uni los 👍 Das kann ja was werden. Immerhin hab ich’s verstanden 😅

[ShinyEmeraldGames]

Richtig gutes Timing. Ich hatte mir heute morgen eine CTF Aufgabe angeschaut und hatte mich gefragt, wie das mit dem Multiplikativen Inversen Modulo funktioniert, weil man das dafür braucht und jetzt lädst du dieses super Video hoch! Danke dir! :-)

[who_is_dis]

an sich nochmal gut erklärt, wie bei vielen anderen auch war das auch für mich ein super timing (nächste woche klausur haha)
aber eine sache muss ich bemängeln: das ganze video hätte man sich sparen können, indem man an das video zum erweiterten euklidischen algorithmus von vor zwei jahren einfach nur hinzufügt: das y ist das inverse 🙃, das war nämlich die eine information, die mir zumindest gefehlt hatte

[Give.It.Up.mp]

Bei mir ist d immer bei x. Ich habe mit den werten 450 (mod 11) (Inverse ist 12), 275(mod 18) (Inverse ist 11) und 198(mod 25) (Inverse ist 12) gerechnet. Bei negativen X werten einfach mit den moduli aufaddiert. Kann d auch x sein oder habe ich einen Fehler gemacht weil wenn ich die rechnungen Korregiere: 10 x 10 = 1 (mod 11), 5 x 11 = 1 (mod 18) und 23 x 12 = 1 mod(25).

[soufiane]

Danke jetzt weiß ich „endlich“ wie man d beim RSA Verfahren berechnet 🎉 😂

[lixou]

Also wenn mit 13 mod 25 gemeint ist, dass a = 13 und b = 25 ist, dann müsste x = -1, und y, und damit d**-1 = 2 sein. Wenn das stimmt ist dein Tutorial, was ich gut finde, nerdy-achtklässler-approved :D

[schokolara]

Vielen Dank für die Erklärung! Jetzt bin ich beim RSA-Verfahren einen Schritt weiter🎉

Eine Frage habe ich jedoch noch: Wenn 5 x 5⁻¹ = 1 mod 6 vorgegeben ist, müsste 5⁻¹ ja eigentlich 5 sein, aber wenn ich mit dem EEA rechne, hat meine Tabelle nur 2 Spalten und ich bekomme für 5⁻¹ -1 raus. Wo liegt mein Fehler?🙈

[UrbonkWistlelston]

Was ist, wenn ich für d eine negative Zahl herausbekomme?

[javasyntax]

Was mache ich, wenn ich nur 2 Itterationsschritte habe?

[fairphoneuser]

Zu den Büchern: wenn du bei einem anderen Shop als Amazon einen Affiliate Link hast, dann kaufe ich die Bücher dort. Und das hat nicht mal was mit einer Anti-Amazon-Haltung zu tun sondern es geht schlicht um das Dateiformat. Bei Amazon gibt es nur eBooks im Kindle-Format. Und ja, man könnte sie auf ePub konvertieren, aber das gönne ich Amazon mit dieser unguten Geschäftspraktik nicht.

Ich habe gesehen, dass deine Bücher zumindest auch bei Thalia verfügbar sind. Und die bieten ja auch ePubs...

[av]

Ich hab die Benachrichtigung für dieses Video vor wenigen Minuten erhalten. Läuft bei YT

[av]

Ichgucke mir das Video nur an weil ich ein Ultra Fan von dir bin. Ich verstehe fast kein Wort. Aber irgendwie kommt’s mir vor als seien Ton und Bild a weng asynchron. Zumindest am Anfang. Macht einen ganz kirre xD. Vllt verstehe ich auch inhaltlichnichts weil ich nicht aufpasse. Man weiß es nicht.