Ẹ̀rọ Ìṣirò Iṣẹ́ Totient Euler

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

Totient Euler φ(n) ń ka iye odidi láti 1 sí n tí kò pín ohun ìpín wọ́pọ̀ pẹ̀lú n, a sì ń ṣírò rẹ̀ láti inú ìpín àkọ́kọ́ n gẹ́gẹ́ bí φ(n) = n × ∏(1 − 1/p) lórí gbogbo àkọ́kọ́ p tó yàtọ̀ tí ó pín n. Fún àkọ́kọ́ p fúnrarẹ̀, φ(p) = p − 1 nítorí gbogbo odidi rere tí ó kéré jù ń jẹ́ coprime pẹ̀lú rẹ̀ lọ́nà àdáṣe.

Iṣẹ́ totient ni ẹ̀rọ ìṣirò tó wà lẹ́yìn ìfọ̀rọ̀pamọ́ RSA: ìṣẹ̀dá kọ́kọ́rọ́ ń sọ àkọ́kọ́ ńlá méjì p àti q di ìlọ́po láti rí n = pq, lẹ́yìn náà ó ń lo φ(n) = (p−1)(q−1) láti ṣírò exponent gbangba/àdáni tó wúlò. Ó tún ń ṣe ìpìlẹ̀ fún ìlànà Euler nínú ẹ̀kọ́ nọ́ńbà, tí a ń lò láti rí modular inverses àti láti dín àwọn exponent ńlá kù nínú àwọn ìṣirò cryptographic àti ti ìdíje ìṣètò kọ̀ǹpútà.