| 1 |
-----BEGIN PGP SIGNED MESSAGE----- |
| 2 |
Hash: SHA1 |
| 3 |
|
| 4 |
Matthias Schwarzott wrote: |
| 5 |
> On Wednesday 07 December 2005 04:30, Christoph Probst wrote: |
| 6 |
> |
| 7 |
>>Was mir allerdings aufgefallen ist: Wikipedia[1] fordert, dass p!=q ist, |
| 8 |
>>aber das ist in diesem Algorithmus ja nicht garantiert. Im RFC[2] dazu |
| 9 |
>>konnte ich die Forderung ebenfalls nicht finden ... vielleicht sollte man |
| 10 |
>>den Wikipedia-Artikel diesbezüglich mal optimieren. Weiß jemand genauer |
| 11 |
>>Bescheid? |
| 12 |
> |
| 13 |
> Ich weiß nur, dass auf jeden Fall p!=q sein muss, weil sonst könnte man ja |
| 14 |
> einfach aus n die Wurzel ziehen und somit den privaten Schlüssel ausrechnen. |
| 15 |
|
| 16 |
Offensichtlich! |
| 17 |
|
| 18 |
Allein der naive Ansatz die Wurzel zu finden indem man einfach eine Zahl |
| 19 |
kleiner n quadriert und dann (geschickt) eine kleinere oder größere Zahl |
| 20 |
wählt, deren Quadrat näher an n liegt, ist leicht dazu nutzbar die |
| 21 |
Primfaktorzerlegung zu finden, wenn p und q nahe beieinander liegen, |
| 22 |
indem man von der Wurzel aus nach "Außen" geht und das Produkt der |
| 23 |
(Prim-)Zahlen durchprobiert. |
| 24 |
|
| 25 |
Gruß |
| 26 |
Jan |
| 27 |
-----BEGIN PGP SIGNATURE----- |
| 28 |
Version: GnuPG v1.4.2 (GNU/Linux) |
| 29 |
|
| 30 |
iD8DBQFDlufpvuM9o4Jvd/8RAgDrAJ9wpmG5NAyYfiKRL/TR1wWdctS+8ACbBao7 |
| 31 |
6IZay443kigCMxJAe9X7OZo= |
| 32 |
=YyIN |
| 33 |
-----END PGP SIGNATURE----- |
| 34 |
|
| 35 |
-- |
| 36 |
gentoo-user-de@g.o mailing list |
Archives