RSA非對稱加密算法學習筆記

這是啥

RSA算法是一種非對稱加密算法,他的原理完全基於歐拉定理,而歐拉定理基於歐拉函數……歐拉函數基於互質……互質則確定了兩個數字之間的唯一性……

1
2
3
歐拉函數:φ(n) = n-1
歐拉定理:如果兩個正整數a和n互質,則n的歐拉函數 φ(n) 可以讓下面的等式成立:a^φ(n)%n=1
其中%是取餘數之含義