Paano mo kinakalkula ang iyong RSA?

2024 May -akda: Lynn Donovan | [email protected]. Huling binago: 2023-12-15 23:54

Isang napakasimpleng halimbawa ng RSA encryption

1. Piliin ang mga prime p=11, q=3.
2. n = pq = 11.3 = 33. phi = (p-1)(q-1) = 10.2 = 20.
3. Piliin ang e=3. Suriin ang gcd(e, p-1) = gcd(3, 10) = 1 (ibig sabihin, ang 3 at 10 ay walang mga karaniwang salik maliban sa 1),
4. Compute d tulad ng ed ≡ 1 (mod phi) ibig sabihin, compute d = (1/e) mod phi = (1/3) mod 20.
5. Pampublikong key = (n, e) = (33, 3)

Kung isasaalang-alang ito, paano mo malulutas ang RSA?

1. Hakbang-1: Pumili ng dalawang prime number at. Kunin natin at.
2. Hakbang-2: Kalkulahin ang halaga ng at. Ito ay ibinibigay bilang, at.
3. Hakbang-3: Hanapin ang halaga ng (public key) Piliin, na dapat ay co-prime.
4. Hakbang-4: Kalkulahin ang halaga ng (pribadong key) Ang kundisyon ay ibinibigay bilang,
5. Hakbang-5: Gawin ang pag-encrypt at pag-decryption. Ang pag-encrypt ay ibinibigay bilang,

Alamin din, ano ang pampublikong susi sa RSA? RSA algorithm. Ito ay isang asymmetric cryptographic algorithm. Asymmetric ay nangangahulugan na mayroong dalawang magkaibang mga susi . Ito ay tinatawag ding pampublikong susi cryptography, dahil isa sa mga susi maaaring ibigay sa sinuman. Yung isa susi dapat itago pribado.

Isinasaalang-alang ito, ano ang RSA algorithm na may halimbawa?

Algoritmo ng RSA ay asymmetric cryptography algorithm . Gaya ng inilalarawan ng pangalan na ang Public Key ay ibinibigay sa lahat at ang Pribadong key ay pinananatiling pribado. An halimbawa ng asymmetric cryptography: Isang kliyente (para sa halimbawa browser) ay nagpapadala ng pampublikong susi nito sa server at humihiling ng ilang data.

Ano ang ibig sabihin ng RSA?

Isang public-key encryption na teknolohiya na binuo ni RSA Data Security, Inc. Ang acronym nakatayo para kay Rivest, Shamir, at Adelman, ang mga imbentor ng pamamaraan. Ang RSA Ang algorithm ay batay sa katotohanan na walang mahusay na paraan upang i-factor ang napakalaking numero.