Ẹrọ Ìṣirò Exponent Aṣírí RSA

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

Ìpilẹ̀ṣẹ̀ kọ́kọ́rọ́ RSA ń yan exponent gbangba e ó sì ń ṣírò exponent aṣírí d gẹ́gẹ́ bí modular inverse rẹ̀ ní ìbámu pẹ̀lú totient Euler ti modulus: d ≡ e⁻¹ (mod φ(n)), tí ó túmọ̀ sí pé d ni iye kan ṣoṣo tí ó tẹ́ e·d ≡ 1 (mod φ(n)) lọ́rùn. A rí i nípa lílo extended Euclidean algorithm dípò pípín lásán.

Àwọn akẹ́kọ̀ọ́ àti àwọn olùkọ́ cryptography ń lo ẹ̀rọ ìṣirò yìí láti ṣiṣẹ́ lórí ìpilẹ̀ṣẹ̀ kọ́kọ́rọ́ RSA ní ọwọ́ àti láti jẹ́rìí ìṣirò wọn, àwọn onímọ̀ ẹ̀rọ ààbò sì ń lò ó láti ṣàyẹ̀wò ìwàláàyè ọgbọ́n ti àwọn kọ́kọ́rọ́ méjì tí a kọ́ lọ́wọ́ tàbí láti lóye gan-an bí e, φ(n) àti d ṣe so mọ́ ara wọn ṣáájú kíkọ RSA sínú koodu.