Modulo Rechnung - multiplikatives Inverses mit dem erweiterten euklidischen Algorithmus bestimmen

[@Tim1310-n5p]

Danke ich mache gerade eine Informatik Präsentation in der 9. Klasse und dachte mir ich stelle die RSA Verschlüsselung vor. Dein Video hat sehr geholfen um eine Gleichung dieser Form zu lösen.

[@nxklxs1006]

Morgen IMP Arbeit danke für den carry

[@Sarah-mp9lb]

Extrem hilfreich! Danke!

[@TaRa2PsycHotiCful]

Verstehe immer noch nicht wie du auf die 23 kommst nach der Gleichung 7 - 1 mal 160 + 22 mal 7

[@JustfluffyNora]

Wenn nur 7 dasteht ist es dasselbe wie 1×7, er will nun das ganze in die Form s×a + t×b bringen hierbei ist a=7 und b=160. Wie du siehst geht dass noch nicht ganz auf aber was sehen wir? Wir sehen hier 22×7 etwas weiter hinten und können, da 22×7+1×7=23×7 ist, einfach 23×7 schreiben und erhalten am Ende die Form: 23×7+1×160 aus der wir nun s=23 auslesen können was dass multiplk. Inverse zu 7 in Z_160 ist

[@Aurora-dn2ss]

Könnte man nicht einfach den gewünschten Rest zu 160 addieren und anschließend durch 7 teilen?

[@internetsowngirl7975]

jain. in bestimmten ringen und körpern ist es nicht immer gegeben, dass du ein additiv/multiplikativ inverses element hast.

[@MySpookykid]

Danke für die super Erklärung! :)

[@marcoshmidt25]

ehrenmann

[@arn_skr]

Ehrenmann

[@stuai6149]

SUPER

[@tobikos9990]

Moin Felix, es ist unglaublich schwer dir zu folgen, so viele Fachbegriffe die nicht erklärt werden. Ich würde mir wünschen das die Fachbegriffe erst erläutert werden bevor diese verwendet werden.

[@felixlever7537]

Lieber Tobi, die Videos sind hauptsächlich als Ergänzung meines Unterrichts gedacht. In diesem Kontext sind dann natürlich auch die jeweiligen Fachbegriffe bekannt. Zudem können natürlich nicht in jedem Video alle Fachbegriffe erneut erklärt werden, da dies die Länge der Videos unnötig in die Länge ziehen würde. Falls du konkrete Fragen hast kannst du diese natürlich einfach so an mich stellen, entweder ich erkläre sie dir dann oder ich mache irgendwann ein Video dazu. lg