密码学 数论入门 Euler Theorem 实战

• gfchen1819 发布于
• 1135 收藏

利用欧拉定理找一个0~9之间的数a，使得7^1000模10与a同余（注意这等于7^1000的十进制展开的最后一位） Euler' sTheorem: for every (a,n) that are relatively prime to Ø(n) is a conginent model. a ^Ø(n) =1 mod n This condition, a is between 0 to...