Skip to main content
Improved formatting
Source Link
AleksanderCH
  • 6.5k
  • 10
  • 29
  • 63

In RSA clock arithmetics is used, and as Fermat's little theorem says, a^p mod p = a$a^p \bmod p = a$. The exponentiation is cyclical, a^x = a^(x mod p-1) (mod p)$a^x = a^{x \bmod p-1} \bmod p$, the same sequence of numbers is repeated in each cycle. Is there in a similar way a cycle for all modular exponentiation, or, only for some cases like prime modulo?

In RSA clock arithmetics is used, and as Fermat's little theorem says, a^p mod p = a. The exponentiation is cyclical, a^x = a^(x mod p-1) (mod p), the same sequence of numbers is repeated in each cycle. Is there in a similar way a cycle for all modular exponentiation, or, only for some cases like prime modulo?

In RSA clock arithmetics is used, and as Fermat's little theorem says, $a^p \bmod p = a$. The exponentiation is cyclical, $a^x = a^{x \bmod p-1} \bmod p$, the same sequence of numbers is repeated in each cycle. Is there in a similar way a cycle for all modular exponentiation, or, only for some cases like prime modulo?

deleted 2 characters in body
Source Link

In RSA clock arithmetics is used, and as Fermat's little theorem says, a^p mod p = a. The exponentiation is cyclical, a^x = a^(1 + xx mod p-1) (mod p), the same sequence of numbers is repeated in each cycle. Is there in a similar way a cycle for all modular exponentiation, or, only for some cases like prime modulo? And why?

This question is related to cryptography because I ask it in the context of learning RSA.

In RSA clock arithmetics is used, and as Fermat's little theorem says, a^p mod p = a. The exponentiation is cyclical, a^x = a^(1 + x mod p) (mod p), the same sequence of numbers is repeated in each cycle. Is there in a similar way a cycle for all modular exponentiation, or, only for some cases like prime modulo? And why?

This question is related to cryptography because I ask it in the context of learning RSA.

In RSA clock arithmetics is used, and as Fermat's little theorem says, a^p mod p = a. The exponentiation is cyclical, a^x = a^(x mod p-1) (mod p), the same sequence of numbers is repeated in each cycle. Is there in a similar way a cycle for all modular exponentiation, or, only for some cases like prime modulo?

Source Link

Is modular exponentiation always cyclical?

In RSA clock arithmetics is used, and as Fermat's little theorem says, a^p mod p = a. The exponentiation is cyclical, a^x = a^(1 + x mod p) (mod p), the same sequence of numbers is repeated in each cycle. Is there in a similar way a cycle for all modular exponentiation, or, only for some cases like prime modulo? And why?

This question is related to cryptography because I ask it in the context of learning RSA.