1 |
Hallo. |
2 |
|
3 |
Bernd Wurst schrieb am Tuesday 06 December 2005 16:30: |
4 |
|
5 |
> > p:=next_prime(random(2**50)). |
6 |
> > q:=next_prime(random(2**50)). |
7 |
> > |
8 |
> > n:=p*q. # public key part |
9 |
> > e:=11. # public key part |
10 |
> > gcd(e,(p-1)*(q-1)). # must be '1' |
11 |
> > d:=mod_inverse(e,(p-1)*(q-1)). # private key part |
12 |
> > m:=1234567890. # unencrypted text |
13 |
> > c:=m**e mod n. # encrypted text |
14 |
> > c**d mod n. # unencrypted text |
15 |
> > exit |
16 |
> |
17 |
> Ist das nicht in etwa das RSA-Verfahren? |
18 |
|
19 |
Jep, das ist RSA und damit will man seine Platte wohl nicht verschlüsseln. |
20 |
Aber was ARIBAS damit zu tun hat, das verstehe ich auch nicht so ganz ... |
21 |
|
22 |
Was mir allerdings aufgefallen ist: Wikipedia[1] fordert, dass p!=q ist, aber |
23 |
das ist in diesem Algorithmus ja nicht garantiert. Im RFC[2] dazu konnte ich |
24 |
die Forderung ebenfalls nicht finden ... vielleicht sollte man den |
25 |
Wikipedia-Artikel diesbezüglich mal optimieren. Weiß jemand genauer Bescheid? |
26 |
|
27 |
|
28 |
Den AES gibt's übrigens auch schön anschaulich erklärt. Wer interesse hat, der |
29 |
lese http://de.wikipedia.org/wiki/Advanced_Encryption_Standard |
30 |
|
31 |
|
32 |
Cheers, |
33 |
Chris |
34 |
|
35 |
|
36 |
[1] http://de.wikipedia.org/wiki/RSA-Kryptosystem |
37 |
[2] http://www.faqs.org/rfcs/rfc2313.html |
38 |
|
39 |
-- |
40 |
Kontakt-Details: http://www.christoph-probst.com/kontakt/ |
41 |
PGP-FP: B171 7EA4 988C DD90 1601 D21C 5279 2FAF 9978 AF86 |