在早期密碼世界中, 各種運算都先講求速度,不管是在硬體、軟體利用各種數學定義來設計加密算法就為了加快幾倍的速度,但在近代加密中,加速方法會造成硬體實作攻擊,速度和安全,你選擇哪一個呢。
$$a b \equiv x \mod n$$
已知 $a, b, n$,求出 $x$。
3 5 7 2 4 3 2 0 2 5 1 4
1 2 0 1
避免使用大數運算,利用加法代替乘法,使其不超過 64-bits,可參考 wiki Modular arithmetic 。
又或者利用 128-bits long double 型態來解決。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
25607 | 810416@fhsh. ... (Eric_hung) | b430 | 1006 | 2021-06-06 17:05 | |
24940 | asnewchien@g ... (david) | b430 | 777 | 2021-04-06 22:20 |