Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

RSA-Modul faktorisiern wenn f(n) bekannt
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Mathe-Forum -> RSA-Modul faktorisiern wenn f(n) bekannt
 
Autor Nachricht
mir_fällt_nix_ein
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 26.05.2005
Beiträge: 12

BeitragVerfasst am: 03 Jun 2005 - 16:33:51    Titel: RSA-Modul faktorisiern wenn f(n) bekannt

Hallo,
hab da mal ne Frage:
Kann man das RSA-Modul n=14803 faktorisieren, wenn man weis,dassf(n)=14560 ist??
math-man
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 03.06.2005
Beiträge: 19

BeitragVerfasst am: 03 Jun 2005 - 21:23:31    Titel:

Also, die Sache ist recht einfach:

f(n)=(p-1)(q-1)=14560
n=pq=14803

n-f(n)=p+q-1=14803-14560=243

d.h.: p+q=244 und pq=14803

Substitution ergibt: p=14803/q
=> 14803/q+q=244

Die Lösungen sind 113, 131.
mir_fällt_nix_ein
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 26.05.2005
Beiträge: 12

BeitragVerfasst am: 04 Jun 2005 - 12:55:18    Titel:

Danke,genau das hab ich gesucht
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Mathe-Forum -> RSA-Modul faktorisiern wenn f(n) bekannt
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum