30. januar 2003 - 21:08Der er
13 kommentarer og 1 løsning
RSA kryptering
Jeg har siddet og fiflet med RSA kryptering, og forstår princippet... Men mit spørgsmål er at, hvis man laver alle tegn om til talkoder, så vil der jo være mulighed for at gætte sig til bogstaverne, når alle ens bogstaver har den samme kode eller hvad? Er det meningen at man skal kryptere vha. et key-pad først?
Nej det vil det ikke da talkoderne skifter værdi mens du koder. Du vil "aldrig" bruge den samme talkombination med samme betydning 2 gange i samme dokument ellers ville man kunne dekryptere med freqvens analyse. F.eks. på engelsk (og sikkert også på dansk) forekommer E flest gange. Man kunne således finde kombinationen for E ved at finde den talkombination der forekommer flest gange. Derfor skifter den efter hver tegn og derfor er det faktisk ikke rigtig praktiskt at håndkode mere (for slet ikke at tale om dekodning)
Hvis man nu skal sende en mail til en ven, og krypterer den med RSA, så har man kun en nøgle, og kan jo derfor kun bruge den hvilket bevirker at alle A'er får samme talkode
I PGP krypterer man med "RSA" en tilfældig nøgle til et "DES" lignende system, og meddelelelsen som sådan krypteres med det "DES" lignende system. ...groft sagt...
erik>>> Jeg er godt klar over at bse oprindeligt spurgte til RSA, men når der så bliver spurgt til hvordan selve kroppen af det man krypterer, er pakket sammen, skal man se på den algortime som bruges i den forbindelse.
Det er ikke selve beskeden, der RSA-krypteres. I PKCS7 (dvs. S/MIME og mange andre) bliver der ligesom du beskriver med PGP genereret en tilfældig nøgle til en brug med en symmetrisk krypteringsalgoritme. Så når der spørges til hvordan selve cipher-teksten er beskyttet, skal man kigge på hvordan den tilhørende, symmetriske algoritme fungerer.
Det var så lidt af en tilsnigelse at antage at der er tale om 3DES. Det kunne godt være DES, RC4 eller noget helt tredie.
bse>>> Jeg sendte egentlig linksne til erik. De handler om symmetriske krypteringsalgoritmer, fordi at man (iht. det jeg mener at have lært) benytter en symmetrisk algoritme til selve den besked, som man ønsker at beskytte med RSA.
Det skal forståes sådan her:
Når du beder om at få krypteret en besked med f. eks. PGP eller få det pakket ind i en PKCS7-besked, sker der følgende:
1) Computeren genererer en tilfældig nøgle. 2) Beskeden krypteres med en symmetrisk algoritme, med den tilfældige nøgle. Den symmetriske algoritme kunne f. eks. være 3DES eller bare DES. 3) Den tilfældige nøgle krypteres med din offentlige RSA-nøgle. 4) De to dele - krypteres, symmetrisk nøgle og krypteret besked udgør den færdige, krypterede besked.
Så når man vælger at benytte f. eks. PGP eller S/MIME, skal man altså også tænke på hvilken symmetrisk algoritme der skal anvendes til selve beskeden.
Som jeg skrev er DES altså ikke det eneste, som man kan bruge.
Synes godt om
Ny brugerNybegynder
Din løsning...
Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.