Ẹ̀rọ Ìṣirò Ìyípadà Modular

Wá ìyípadà modular tí a lò nínú RSA àti ìṣirò modular.

Bí a ṣe ń lò ó

  1. Tẹ àwọn iye rẹ sínú àwọn ààyè lókè.
  2. Tẹ Ṣírò láti rí àbájáde rẹ lẹ́sẹ̀kẹsẹ̀.
  3. Lo bọ́tìnnì Pín láti daakọ ọ̀nà-asopọ̀ sí àbájáde rẹ.

Nípa ẹ̀rọ ìṣirò yìí

Ẹ̀rọ ìṣirò yìí ń wá ìyípadà ìsọdipúpọ̀ modular ti nọ́mbà a modulo m — iye x tí a·x ≡ 1 (mod m) — ní lílo alugoridímù Euclidean tí a fẹ̀. Ìyípadà kan wà ní tẹlẹ̀ nìkan nígbà tí gcd(a, m) = 1, ìyẹn ni, a àti m jẹ́ coprime.

Àwọn onímọ̀-ẹ̀rọ cryptography àti àwọn akẹ́kọ̀ọ́ kọ̀ǹpútà máa ń lo ìyípadà modular nígbà gbogbo nínú ìṣẹ̀dá kọ́kọ́rọ́ RSA (wíwá d, exponent àṣírí, láti e, exponent gbogbogbò), àwọn irú Diffie–Hellman, àti àwọn alugoridímù ìṣirò-modular mìíràn; wọ́n tún jẹ́ kókó ìpéwọ̀n nínú ẹ̀kọ́ number theory. Tẹ a àti m sínú láti rí ìyípadà náà, tàbí àkíyèsí pé kò sí.

Was this helpful?

O le yan to àwọn ìhùwàsí 3.

Comments (0)

  • Be the first to comment.

Awọn ẹ̀rọ-ìṣirò tó gbajúmọ̀

Gbogbo Àwọn Ẹ̀rọ Ìṣirò