Hvordan Public Key kryptering fungerer?

Hvordan Public Key kryptering fungerer?


Kryptering gjør teksten uforståelig, men systemet som brukes må være reversible. De fleste kryptering systemer bruker en formel til tegn. Denne formelen har en variabel, eller nøkkel, som påvirker utfallet av kryptering. Hvis folk lære formelen, vil de likevel ikke kan dekryptere teksten uten nøkkel. Key distribusjon er et stort problem i kryptering systemer. Både avsender og mottaker av en kryptert melding trenger å dele nøkkelen uten noen andre oppdager det. nøkkel kryptering systemer offentlige er en løsning.

Public Key

I offentlige sentrale systemer, er to formler brukt: en for å kryptere og en for å dekryptere. Forholdet mellom disse to formler er slik at en verdi av dekryptering nøkkel dekoder tekst kryptert med krypteringsnøkkelen. Det er umulig å utlede dekryptering nøkkelen selv om du vet at kryptering og dekryptering formler og krypteringsnøkkelen. Av denne grunn, folk kan publisere sine krypteringsnøkkel uten å frykte den krypterte teksten vil bli dekryptert - ". Public key" derav navnet

private Key

En fellesnøkkel er tilsvarende dekryptering nøkkel kan ikke utleveres til andre. En klarert korrespondent trenger ikke å vite dekrypteringsnøkkelen å sende krypterte meldinger. Tredjeparter må ikke bli fortalt dekrypteringsnøkkelen. Av denne grunn er dekrypteringsnøkkelen kalt "private nøkkel".

Prosedyre

Anta at Andrea og Bobby ønsker å engasjere seg i en privat samtale over Internett. De er kjernefysiske forskere og har sensitiv informasjon å dele. Andrea sender Bobby hennes offentlige nøkkel, og Bobby sender Andrea sin offentlige nøkkel. Hvem som helst kan snappe disse to meldingene og lære disse offentlige nøkler, men det ville gjøre dem noe godt. Bobby skriver en melding til Andrea, krypterer bruker Andrea offentlige nøkkel og deretter sender den til Andrea. Andrea vet sitt eget private nøkkelen og bruker den til å dekryptere Bobby budskap. Hun komponerer deretter et svar og krypterer at bruk av Bobby private nøkkel. Når Bobby mottar Andrea svar, dekrypterer han den med sin egen private nøkkel.

formler

En av de vanligste offentlig nøkkel kryptering systemer kalles RSA. Denne forkortelsen står for Rivest, Shamir og Adleman, oppkalt etter de tre personene som oppfant de system. Den private nøkkelen er faktisk to tall. Den første (n) er produktet av to store primtall (p og q). Det andre tallet i den offentlige nøkkelen (e) er et tilfeldig primtall mellom 1 og Eulers totient funksjon av N (t), som er (p - 1) (q - 1). Det valgte nummeret må være en coprime med T. Dette betyr at telefonen ikke har noen felles positiv divisor annet enn 1. Den private nøkkelen (d) beregnes som e-en mod T.

Gjennomføring

Den offentlige nøkkelen er n og e, er den private nøkkelen n. Chiffer C tekst M beregnes ved C = (M til makten til e) mod n. Dette kryptert melding dekrypteres ved M = (C til makten til d) mod n.