83. RSA trapdoor pseudo random permutati..-阿摩線上測驗
1F
|
2F william 大三上 (2021/08/16)
公鑰與私鑰的產生[編輯]
假設Alice想要通過一個不可靠的媒體接收Bob的一條私人訊息。她可以用以下的方式來產生一個公鑰和一個私鑰: 隨意選擇兩個大的質數{displaystyle p}和{displaystyle q},{displaystyle p}不等於{displaystyle q},計算{displaystyle N=pq}。根據歐拉函數,求得{displaystyle r=varphi (N)=varphi (p)times varphi (q)=(p-1)(q-1)}選擇一個小於{displaystyle r}的整數{displaystyle e},使{displaystyle e}與{displaystyle r}互質。並求得{displaystyle e}關於{displaystyle r}的模反元素,命名為{displaystyle d}(求{displaystyle d}令{displaystyle edequiv 1{pmod {r}}})。(模反元素存在,若且唯若{displaystyle e}...查看完整內容 |