靜宜大學

RSA加密演算法請益

2022年3月24日 19:39
大家好,小妹最近在讀密碼學的時候對於RSA的其中一個地方一直不解,讓我半夜睡不著覺(偏執狂 我知道的地方: 歐拉函數:小於等於n的正整數中與n互質的數的數量,並且a^{φ(n)}-1可被n整除,還有φ(n)= φ(pq)=(p-1)(q-1),其中q,p都為質數且n=pq 我也知道所謂的模反元素就是「如果有兩個正整數a和n互質,那麼一定可以找到一個整數b使an-1可以被n整除」 RSA是利用歐拉函數的原理下去設計的, 以下是維基百科的步驟:
imgur
我想問的是,為什麼在選擇私鑰d的時候,需要一個與r互質的整數e,使其滿足1<e<r,這其中的原理是什麼?如果我選擇的e沒有與r互質的話會有什麼錯誤嗎? 希望有高手可以幫我解答🙏🙏
愛心
2
留言 13
文章資訊