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

arrow
arrow
    全站熱搜

    ALOHA JESSIE 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄