Cov txheej txheem:

Koj xam koj li RSA li cas?
Koj xam koj li RSA li cas?

Video: Koj xam koj li RSA li cas?

Video: Koj xam koj li RSA li cas?
Video: Koj mus ua neej zoo li cas lawm nkauj tawm tshiab maiv thoj 2023 2024, Plaub Hlis Ntuj
Anonim

Ib qho piv txwv yooj yim heev ntawm RSA encryption

  1. Xaiv primes p=11, q=3.
  2. n = pq = 11.3 = 33. phi = (p-1)(q-1) = 10.2 = 20.
  3. Xaiv e=3. Kos gcd(e, p-1) = gcd(3, 10) = 1 (i.e. 3 thiab 10 tsis muaj yam tseem ceeb tshwj tsis yog 1),
  4. Compute d xws li ed ≡ 1 (mod phi) i.e. xam d = (1/e) mod phi = (1/3) mod 20.
  5. Public key = (n, e) = (33, 3)

Xav txog qhov no, koj yuav daws RSA li cas?

  1. Kauj Ruam 1: Xaiv ob tus lej tseem ceeb thiab. Cia coj thiab.
  2. Kauj ruam 2: xam tus nqi ntawm thiab. Nws yog muab raws li, thiab.
  3. Kauj Ruam 3: Nrhiav tus nqi ntawm (public key) Xaiv, xws li uas yuav tsum yog co-prime.
  4. Kauj Ruam 4: xam tus nqi ntawm (tus yuam sij ntiag tug) Cov xwm txheej tau muab raws li,
  5. Kauj ruam 5: Ua qhov encryption thiab decryption. Encryption yog muab raws li,

Kuj Paub, dab tsi yog qhov tseem ceeb rau pej xeem hauv RSA? RSA algorithm. Nws yog asymmetric cryptographic algorithm. Asymmetric txhais tau tias muaj ob qhov sib txawv cov yuam sij . Qhov no kuj hu ua pej xeem key cryptoography, vim yog ib qho ntawm cov cov yuam sij tuaj yeem muab rau leej twg. Lwm tus tus yuam sij yuav tsum khaws cia tus kheej.

Xav txog qhov no, RSA algorithm yog dab tsi nrog piv txwv?

RSA algorithm yog asymmetric cryptography algorithm . Raws li lub npe piav qhia tias Public Key yog muab rau txhua tus thiab Private key yog khaws cia tus kheej. Ib piv txwv ntawm asymmetric cryptography: Tus neeg siv khoom (rau piv txwv browser) xa nws tus yuam sij pej xeem mus rau lub server thiab thov rau qee cov ntaub ntawv.

RSA sawv rau dab tsi?

Public-key encryption technology tsim los ntawm RSA Data Security, Inc. Lub ntsiab lus sawv rau Rivest, Shamir, thiab Adelman, cov neeg tsim khoom ntawm cov txheej txheem. Cov RSA algorithm yog nyob ntawm qhov tseeb tias tsis muaj txoj hauv kev zoo los ua cov lej loj heev.

Pom zoo: