請問質數的定義是什么大質數加密的原理是什么?
應該是使用概率算法來測試一個數是否是素數的吧。由素數定理(Prime number theorem),可以估計某個范圍內的素數密度,也就是你隨機找一個數是素數的概率。另外,需要一些測試素數的算法來完成它是否真的是素數這樣的判定(Primality test)。像Miller這樣的素數測試,在概率上表現得就很好(實際上對于大整數來說,這個過程的主要的時間復雜度應該在乘法上的消耗)。中文wiki的條目上就有密鑰生成的一些簡短的說明呢。RSA加密演算法
上一篇女生報什么專業好呢
下一篇招商銀行薪酬待遇怎么樣