| 1 |
* Bernd Wurst (bernd@××××××.org) wrote: |
| 2 |
> Hallo. |
| 3 |
> |
| 4 |
> Am Dienstag, 6. Dezember 2005 16:11 schrieb Michael 'entropie' Trommer: |
| 5 |
> > http://www.mathematik.uni-muenchen.de/~forster/sw/aribas.html |
| 6 |
> > (das ist das math-prog mit dem das gemacht wurde) |
| 7 |
> |
| 8 |
> Mit dem was gemacht wurde? Der AES-Algorithmus? |
| 9 |
|
| 10 |
ne, das untere testbsp. Ich wollte auch wirklich nicht klugscheissen, |
| 11 |
ich kann mich nur dran erinnern wie mich das damals (und gerade |
| 12 |
wieder) begeistert hat. |
| 13 |
|
| 14 |
> > p:=next_prime(random(2**50)). |
| 15 |
> > q:=next_prime(random(2**50)). |
| 16 |
> > |
| 17 |
> > n:=p*q. # public key part |
| 18 |
> > e:=11. # public key part |
| 19 |
> > gcd(e,(p-1)*(q-1)). # must be '1' |
| 20 |
> > d:=mod_inverse(e,(p-1)*(q-1)). # private key part |
| 21 |
> > m:=1234567890. # unencrypted text |
| 22 |
> > c:=m**e mod n. # encrypted text |
| 23 |
> > c**d mod n. # unencrypted text |
| 24 |
> > exit |
| 25 |
> |
| 26 |
> Ist das nicht in etwa das RSA-Verfahren? |
| 27 |
> Das ist aber ein Public-Key-Verfahren, das hat nun wirklich garnichts |
| 28 |
> mit symetrischer Verschlüsselung zu tun, oder? |
| 29 |
|
| 30 |
jo, ich war ein wenig verwirrt was die kopplung mit pgp angeht... |
| 31 |
|
| 32 |
> |
| 33 |
> cu, Bernd |
| 34 |
> |
| 35 |
> -- |
| 36 |
> Schade, daß rote Zahlen auf dem Konto nicht annähernd so beruhigend sind |
| 37 |
> wie auf dem Kalender. |
| 38 |
|
| 39 |
|
| 40 |
*freundlich friedfertiges grinsen* |
| 41 |
|
| 42 |
So long |
| 43 |
-- |
| 44 |
Michael 'entropie' Trommer; http://ackro.org |
| 45 |
PGP-fingerprint: 9420 1FCB 23AE 4875 D57D 9B36 0417 7CC9 EE51 82E4 |
| 46 |
|
| 47 |
-----BEGIN GEEK CODE BLOCK----- |
| 48 |
Version: 3.12 |
| 49 |
GMU d--- s:--- a-- C++++ UL P L+++ E+ W+++ N o-- K- w--- |
| 50 |
O- M V- PS+ PE-- Y++ PGP++ t+ 5- X+ R+ tv-- b++ DI-- D- |
| 51 |
G++ e h r y++ |
| 52 |
------END GEEK CODE BLOCK------ |
Archives