Re: [gentoo-user-de] Verschlüsselte Partition nicht mehr lesbar

[Bernd Wurst]

Hallo.

Am Dienstag, 6. Dezember 2005 16:11 schrieb Michael 'entropie' Trommer:
> das mit den X zeichen, wobei X die passphrase ist, ist wohl schlicht
> falsch.

Natürlich ist das falsch. Einige Worte vorher steht in meiner Mail: 
"Stark vereinfacht". Damit wollte ich ausdrücken, dass das natürlich 
nicht der Algorithmus ist, das wäre ja banal. Aber es zeigt zwei Dinge 
die in dem Kontext wichtig sind:

1. Man kann nicht sofort erkennen ob der Schlüssel korrekt ist, erst an 
den entschlüsselten Daten kann man sehen ob man diese wiedererkennt 
oder nicht.

2. Es gibt keinen Vergleich der Passphrase oder eines Hashes mit einem 
gepseicherten Wert, die Passphrase wird einfach 1:1 benutzt um damit 
die vorhandenen Crypto-Daten zu entschlüsseln.

Natürlich ist der verwendete Algorithmus nicht der, den ich genannt 
habe, aber wenn man sich nicht weiter mit den Details beschäftigen 
will, taugt der Vergleich für's Verständnis.


> http://www.mathematik.uni-muenchen.de/~forster/sw/aribas.html
> (das ist das math-prog mit dem das gemacht wurde)

Mit dem was gemacht wurde? Der AES-Algorithmus?


> p:=next_prime(random(2**50)).
> q:=next_prime(random(2**50)).
>
> n:=p*q.                         # public key part
> e:=11.                          # public key part
> gcd(e,(p-1)*(q-1)).             # must be '1'
> d:=mod_inverse(e,(p-1)*(q-1)).  # private key part
> m:=1234567890.                  # unencrypted text
> c:=m**e mod n.                  # encrypted text
> c**d mod n.                     # unencrypted text
> exit

Ist das nicht in etwa das RSA-Verfahren?
Das ist aber ein Public-Key-Verfahren, das hat nun wirklich garnichts 
mit symetrischer Verschlüsselung zu tun, oder?

cu, Bernd

-- 
Schade, daß rote Zahlen auf dem Konto nicht annähernd so beruhigend sind
wie auf dem Kalender.