Die Mathematik des RSA-Verfahrens

[@Florian.Dalwigk]

► Mein Python-Buch amzn.to/3ARMbw8 (*) ► Ethical Hacking mit ChatGPT amzn.to/3Qf9mID (*) ► Hacking mit Python amzn.to/3pxVnmh (*) (*) Bei den Amazon-Links (https.//amzn.to/???????) handelt es sich um Affiliate-Links. Wenn du etwas über diesen Link kaufst, bekomme ich eine kleine Provision. Der Preis ändert sich nicht, wenn du über diesen Link einkaufst. Vielen Dank für deine Unterstützung.

[@lukasxlama]

Super Video zu den mathematischen Grundlagen des RSA-Verfahrens! Bei Mathe brauche ich immer etwas Zeit, um es zu verstehen, aber mit deinen Videos geht es definitiv um einiges schneller. :)

[@Florian.Dalwigk]

😊

[@rickhildebrandt3691]

Guten Morgen Florian, Danke für dein Super Video und wieder konntest du es verständlich, sachlich mit deiner ruhigen Art sehr gut erklären 😃👍🏼 Jede Uni dürfte sich glücklich schätzen dich als Dozent zu haben da du die Begabung hast das Lehrmaterial gut und ruhig Den Schülern zu lernen ! Grüße, Rick 10:40

[@RedstoneLogik]

Wieso ist der kommentar 7monate alt bei einem 3sek alten video

[@UndercoverDog]

​@@RedstoneLogikZeitreise

[@PryZ_z]

Wie kann es sein, dass du sehr oft die Videos hochlädst, die ich für meinen Informatik oder Mathematik Kurs brauche. Diesmal aber Informatik. In Mathe behandeln wir die Zahlentheorie. Danke!

[@Florian.Dalwigk]

Hervorragend 😃👍

[@DrSonGoku]

Hey Florian, Tolle Videos die du machst. Ich finde auch gut das du unterhaltsame und wirklich relevante Inhalte des Informatikstudium gleichermaßen auf deinem Kanal bringst. Falls du das hier liest würde ich mich über ein Erklärvideo zu der Vorgehensweise bei einem Reduktionsbeweis mit Turing Maschinen freuen da mir das echt schwer fällt zu verstehen und du das immer so einfach erklären kannst. GaLiGrü （づ￣3￣）づ╭❤～

[@Florian.Dalwigk]

Vielen Dank für dein Feedback :) Aktuell ist dazu aber leider kein Video geplant. Vielleicht, wenn ich wieder mehr Zeit habe.

[@MelanX]

Ein Video, was vor einer Minute online kam, hat einen Kommentar von vor 7 Monaten?

[@brightsideofmaths]

Unlisted/privat vorher? ;)

[@MelanX]

@@brightsideofmaths Bei privat würde es ja keiner sehen. Bei unlisted dachte ich, dass es dann nicht in der Abobox angezeigt wird sobald man es doch veröffentlicht. Naja, ich weiß nicht, ist auch egal :D

[@UndercoverDog]

Wahrscheinlich Mitglied vom Kanal (Also im Sinne von er bezahlt monatlich hier)

[@Florian.Dalwigk]

Das habe ich früher mal angeboten. Mittlerweile nicht mehr.

[@Florian.Dalwigk]

Das war damals Patreon. Das biete ich aber nicht mehr an.

[@lukasf3070]

Zu dieser Zahl bei 4:37, ich hoffe ich hab sie korrekt abgeschrieben: n = 99942371278312816472746526754385475176345175643478264726 Das factor Kommando unter Linux hat bei mir 26 Sekunden gerechnet, ich dachte eigentlich, das wird jetzt noch mehr Aufwand. Somit sind das hier die Primfaktoren: n = 2 * 271 * 3116282900230223 * 59171623651387399535567063268866847211 Und damit lässt sich auch der Wert der Phi-Funktion von n berechnen: phi(n) = (2-1) * (271-1) * (3116282900230223-1) * (59171623651387399535567063268866847211-1) phi(n) = 49786790120192715476874828560243598269876608520562767400

[@Florian.Dalwigk]

Häng noch ein paar Zahlen dran, dann wird's schwieriger

[@lukasf3070]

Ich schätze, dass du die Zahl einfach zufällig generiert hast, ohne die Faktoren direkt festzulegen. Das Risiko dabei ist, dass die Zahl einfacher zu faktorisieren sein kann, als man es erwarten würde. In dem Beispiel ist die Zahl 56-stellig, der zweitgrößte Faktor hat aber nur 16 Stellen. Und von der Länge des zweitgrößten Faktors hängt maßgeblich der Aufwand zum Faktorisieren ab. Würde man wie bei RSA zwei etwa 28-stellige Primzahlen suchen und diese multiplizieren, dann hätte man auch eine 56-stellige Zahl, aber die wäre bereits deutlich schwieriger zu zerlegen.

[@RudiRollig81]

Tolle Videos Florian, vielen Dank. Könntest du eventuell auch mal eine Anleitung zum Thema Sicherheit im Heimnetzwerk für Noobs machen? Idealerweise für IOS und MacOs? Das wäre super!

[@Florian.Dalwigk]

Mit MacOS und co kenne ich mich gar nicht aus

[@RudiRollig81]

@@Florian.Dalwigk Ok, schade. Danke für die Antwort

[@It-t3ch]

Ehhhh ich bin 8. Klasse😅 ich krieg ja bei Deutschlands bester Hacker schon teilweise schwierigkeiten aber bei 3:40 komm ich dann garnicht mehr zurecht

[@Florian.Dalwigk]

:( Aber das musst du in der 8. Klasse auch noch lange nicht können! Da hast du noch mindestens 4 Jahre Zeit ;) Aber trotzdem cool, dass du dich für solche Themen interessierst!

[@RedstoneLogik]

Cool