RSA -kryptering forklaret ved hjælp af eksemplet

Grundlæggende om RSA -kryptering

• RSA -kryptering er et system, der bruges til at kode meddelelser. Dette er opkaldt efter forfatterne, Rivest, Shamir og Adleman.
• Grundlaget for hver kodning er, at et budskab - billedligt talt - er forsynet med en lås. Hvis du vil gøre denne meddelelse læselig, har du brug for den rigtige nøgle til den respektive lås.
• Der er nu to termer i RSA -kryptering: den private og den offentlige nøgle. Den private nøgle er den hemmelige nøgle, og den offentlige nøgle er en offentlig nøgle.
• Formålet her er, at en modtager kan dekryptere en besked, der er krypteret med en offentlig nøgle med sin private nøgle. I modsætning hertil kan en besked, der er krypteret af en afsender med en privat nøgle, kun åbnes med den tilhørende offentlige nøgle. Dette to-nøglesystem er en asymmetrisk procedure.
instagram viewer
• Såkaldte envejsfunktioner er påkrævet, så RSA-kryptering fungerer, og der kan genereres en nøgle. Det er enkle beregninger, der er vanskelige at forstå og fortryde.


Latinske bogstaver og tal i ICQ -adgangskoden - du skal være opmærksom på dette

Hvis du bruger ICQ, har du sandsynligvis allerede læst, at en adgangskode ...

• Envejsfunktionen, som RSA-kryptering er baseret på, er multiplikationen af ​​to primtal p og q. Disse skal være så store som muligt og holdes hemmelige. Produktet N af dette Tæller udgives som en offentlig nøgle.
• Derudover er der tallene e og d. E tilføjes til den offentlige nøgle og skal være relativt prim til ligning (p-1) * (q-1). Imidlertid er d den private nøgle, som bestemmes ved hjælp af ligningen e * d = s * (p-1) * (q-1) +1. S er et vilkårligt tal, hvorved d skal være glat i slutningen.
• Nu er selve beskeden nødvendig. Dette kan krypteres med et hvilket som helst nummer, hvorved ASCII -koden ofte bruges. Formlen C = M resultater^e måne N. M er ren tekst, og C er kryptering. Omvendt en besked via M = C^d mod N dekrypteret.

Systemet forklarede ved hjælp af et eksempel

• Eksemplet på RSE -kryptering forklares ganske enkelt efter de iørefaldende bemærkninger. Hvis du nu f.eks. Er enig om primtalene p = 43 og q = 71, får du i første omgang N = 3053.
• E som et relativt primtal til (p-1) * (q-1), dvs. 2940, ville føre til e = 11. Fordi 2940 ikke er delelig med 11.
• D er nu resultatet af ligningen 11 * d = s * 2940 + 1. Denne ligning konverteres først til d, så (s * 2940 + 1) / 11 = d opnås. Hvis du vælger et hvilket som helst tal for s = 7, får du d = 1871.
• Et almindeligt tekstbogstav, for eksempel M, tildeles et nummer, for eksempel 5. Hvis du nu kender de offentlige nøgler, er resultatet ligningen: 5¹¹ mod 3053. Som et krypteret bogstav C ville M resultere i tallet 1496.
• Enhver, der nu har d, kan dekryptere en besked, der er krypteret med e og N igen. Nu ville d være nødvendig for at dekryptere 1496. Ifølge ligningen M = 1496¹⁸⁷¹ mod 3053, M resulterer igen i tallet 5.