 |  | | RSA & Primfaktorzerlegung |
|  |
 Verfasst am: 12.01.2006 21:55 |
 |
|
| duddits |
|
 |
|
| Anmeldedatum: 03.01.2006 |
| Beiträge: 569 |
| Wohnort: /proc |
|
|
|
|
 |
|
Hi,
ich weiß ja nicht ob es zu diesen Thema pass oder schon zu sehr zur abgetreten Mathematik gehört.
Aber kann mir mal jemand in einfachen worten eines der bekannten Verfahren der Primfaktorzerlegung erklären.
Den damit wäre es ja unter anderen möglich das RSA-Verschlüsselungverfahren zu knacken.
http://de.wikipedia.org/wiki/RSA-Kryptosystem
mfg duddits |
|
|
|
|
| Verfasst am: 13.01.2006 16:23 |
|
|
| Phara0h |
|
 |
|
| Anmeldedatum: 31.12.2005 |
| Beiträge: 357 |
| Wohnort: /dev/RL |
|
|
|
|
|
|
ICh werd mal meinen Mathelehrer fragen, ob der mir das erklären kann^^
Der Typ is Dr der Mathematik... Sollte er also können  |
|
_________________
 |
|
|
|
| Verfasst am: 13.01.2006 17:21 |
|
|
| BlackLotus |
|
 |
|
| Anmeldedatum: 04.01.2006 |
| Beiträge: 717 |
| Wohnort: www and 127.0.0.1/localhost |
|
|
|
|
|
|
Ganz einfach da kannse sogar nen Programm zu schreiben das geht ganz einfach.
Ich zeig dir das anhand eines Beispiels
189
kann man durch 3 teilen
3*63
63 geht wieder durch 3
3*3*21
21 geht wieder durch 3 
3*3*3*7 das wars weiter gehts nicht
Beispiel 2
198
2*99
2*3*33
2*3*3*1
fertig Verfahren kapiert? |
|
_________________
Eine Kette ist nur so stark wie ihr schwächstes Glied.
Die Welt wird nicht von denen bedroht die böse sind,sondern von denen die das Böse zulassen.
Albert Einstein
Man kommt nicht aus seiner Haut raus.....,
Nur Schlamm kann das 
http://blackwiki.bl.ohost.de |
|
|
|
| Verfasst am: 15.01.2006 14:04 |
|
|
| Kaito |
|
|
|
| Anmeldedatum: 12.01.2006 |
| Beiträge: 80 |
| Wohnort: /desktop/papierkorb |
|
|
|
|
|
|
| Ja aber wie kann man dann bei RSA q ausrechnen |
|
|
|
|
| Verfasst am: 15.01.2006 20:29 |
|
|
| BlackLotus |
|
|
|
| Anmeldedatum: 04.01.2006 |
| Beiträge: 717 |
| Wohnort: www and 127.0.0.1/localhost |
|
|
|
|
|
|
|
_________________
Eine Kette ist nur so stark wie ihr schwächstes Glied.
Die Welt wird nicht von denen bedroht die böse sind,sondern von denen die das Böse zulassen.
Albert Einstein
Man kommt nicht aus seiner Haut raus.....,
Nur Schlamm kann das
http://blackwiki.bl.ohost.de |
|
|
|
| Foren-Übersicht » Krypto- & Steganografie |
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.
|
Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1
|
|
|
|
|
