close
公開金鑰密碼系統各類演算法 （RAS）
【1】計算AB mod C平方再乘演算法
Step 1：S ← 1
Step2：for i ← k-1 downto 0
do S ← S×S mod C
If bi = 1
then S ← A×S mod C
EX：510 mod 11
Ans：
i
3
2
1
0
bi
1
0
1
0
S
5
52 mod 11=3
(32 mod 11)×5 mod 11=9×5 mod 11=1
1
全站熱搜
留言列表
