Hallo,
ich habe eine kurze Frage und zwar wofür braucht man den Euklidischen Algorithmus eigentlich? Ich weiß das man damit den ggT berechnen kann, aber was hilft einem dieser Algorithmus im ganzen. Was kann man damit genau anstellen? Ist der wichtig für Verschlüsselung?
Würde mich über eine Antwort freuen!
Hallo
Also der Algorithmus selbst ist nur für die Bestimmung des ggT.
Willst du wissen wozu man den ggT alles braucht?
MfG IGnow
Willst du wissen wozu man den ggT alles braucht?
Ja, dafür muss es doch ein bestimmtes Anwendungsgebiet geben oder?
moin;
Ein Anwendungsgebiet (es wird sicherlich noch etliche weitere geben) ist die Verschlüsselung, wie beispielsweise im RSA-Algorithmus.
Der private Schlüssel g und (p-1)(q-1) (p und q aus der Primfaktorzerlegung des öffentlichen Schlüssels) sollen teilerfremd sein. Eine effiziente Überprüfung hierfür ist der ggT, dieser muss nämlich 1 sein.
mfG