Ẹ̀rọ Ìṣirò Modular Exponentiation

Ṣírò base^exp mod m.

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ìí máa ń ṣe ìṣirò modular exponentiation — base^exponent mod modulus — pẹ̀lú ọ̀nà "square-and-multiply" tí ó yára ju bíi ṣíṣe ìṣirò gbogbo agbára náà ní àkọ́kọ́, èyí tí ó jẹ́ kí àwọn nọ́mbà náà rọrùn láti ṣàkóso bí ó tiẹ̀ jẹ́ pé exponent náà tóbi gidigidi.

Òun ni iṣẹ́ pàtàkì tí ó wà lẹ́yìn public-key cryptography: RSA encryption, Diffie-Hellman key exchange, àti àwọn ìfọwọ́sí oní-nọ́mbà (digital signatures) gbogbo wọn máa ń gbé àwọn nọ́mbà sókè sí agbára tí ó tóbi, ní ìṣípò modulo nọ́mbà ńlá kan, léraléra. Àwọn akẹ́kọ̀ọ́ ìmọ̀ kọ̀mpútà máa ń lò ó láti kọ́ algorithm náà, àwọn olùdásílẹ̀ (developers) sì máa ń lò ó láti ṣàyẹ̀wò àbájáde nígbà tí wọ́n bá ń kọ́ koodu crypto.

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ò