離散對數問題是指給出底數，給出結果，求指數困難。
而求本原根的問題是指給出指數，給出結果，求底數困難。之前總覺得這跟上面的離散對數問題是一樣的，仔細想想確實有很大差距，我覺得離散對數問題可能更多用來簽名吧，而求本原根的困難問題就來設計加密。
但是如果數的分解問題能夠解決，這樣在部分情況下就能找到求解本原根問題的方法了，所以說部分求本原根問題可以通過解決整數分解問題來解決。因為整數分解問題能夠解決，那麼就能有效的求得尤拉函式，能夠求尤拉函式就能夠根據尤拉定理還原出原來的底數。
離散對數問題
離散對數公鑰加密演算法是目前最為熱門的公鑰加密演算法 其安全性要遠遠高於基於大數分解的rsa演算法。離散對數問題可以描述為 給定乙個質數p，和有限域zp上的乙個本原元a，對zp上整數b，尋找唯一的整數c，使得a c b mod p 一般的，如果仔細選擇p，則認為該問題是難解的，且目前還沒有找到計算離...
生日攻擊實現離散對數問題的求解 C
生日攻擊是個概率性問題，以下 可能只能實現部分離散對數求解問題，通過修改隨機數種子可能會解決不同的問題 birthdayattack.cpp 定義控制台應用程式的入口點。生日攻擊 include stdafx.h include include include using namespace std...
關於冒泡與選擇的問題，求大牛幫助
我寫了兩段編碼，一段是氣泡排序，一段是選擇排序，但是經過我測試，冒泡的執行速度遠遠大於選擇，這和我想的不一樣啊，求助大牛看看是不是我寫的不對。冒泡 public class shuzu1 for int i 0 i nums.length 1 i for int j nums long end sy...