為什麼要用素數加密

㈠ 為什麼素數被利用在加密上

主要是因為對兩個大質數的乘積，進行因式分解，非常耗時耗力。

㈡ 為什麼要用素數去加密，關於RSA

RSA就是基於大數分解，而分解的難度就在於一個大數分解為兩個大素數的乘積！
其中加密和解密的基本方法就是基於費馬定理！如果改為合數，就不符費馬定理，不能實現加密和解密！

㈢ 為什麼公鑰加密演算法都要用到素數

因為非素數都能表示為素數的乘積，而素數不能表示為其它數的乘積，所以一個非素數的質因數是唯一的，rsa貌似就用到了這一點吧。

㈣ 請問加密與素數有什麼關系

在密碼學中，在公開密鑰的情況下，一般用數學上的素數分解理論來實現加密解密，E（），D（）加解密函數就用到素數理論，利用大素數易於乘積，不易分解的原理實現加密，自己知道乘積項，等於知道私鑰可以實現解密

㈤ 兩個rsa密文相乘還能解密嗎

如果p和q還可以分解
則pq乘積的分解形式就不唯一了,這樣加密後就不一定能解密了

㈥ 數學家研究的素數對人類生活有什麼用

素數也叫質數，大家在小學時就學過，就是只能被1和它本身整除的數，例如2，3，5，7，11，13，17，19，23等。這原本是一個非常簡單的概念，但許多數學家卻對素數情有獨鍾，廢寢忘食地研究這些素數之間的規律和最大素數。

素數與生物

從實踐中發現，農葯的使用周期以素數次數的使用最為合理。這考慮了害蟲體內產生的抗葯性、害蟲的繁殖周期、噴灑農葯後害蟲對農作物的損害情況等綜合考慮的結果。科學家還發現許多物種的生命周期和素數有一定關系，如果某地需要引進新物種，就必須降低此物種和天敵相遇的幾率，就需要提前通過生命周期和素數的關系進行演算。

㈦ 質數的定義是什麼 大質數加密的原理是什麼

質數的定義：
質數（prime number）又稱素數，有無限個。質數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數的數稱為質數。
大質數加密的原理：
1、讓計算機隨機生成兩個大質數p和q，得出乘積n；
2、利用p和q有條件的生成加密密鑰e；
3、通過一系列計算，得到與n互為質數的解密密鑰d，置於操作系統才知道的地方；
4、操作系統將n和e共同作為公匙對外發布，將私匙d秘密保存,把初始質數p和q秘密丟棄。
國際數學和密碼學界已證明，企圖利用公匙和密文推斷出明文，或者企圖利用公匙推斷出私匙的難度等同於分解兩個巨大質數的積，這就是Eve不可能對Alice的密文解密以及公匙可以在網上公布的原因。
至於"巨大質數"要多大才能保證安全的問題不用擔心，利用當前可預測的計算能力，在十進制下，分解兩個250位質數的積要用數十萬年的時間；並且質數用盡或兩台計算機偶然使用相同質數的概率小到可以被忽略。

㈧ 素數規律如何關系著人類的信息安全素數又是什麼

眾所周知，歷史上有非常多的數學家對素數進行研究，素數的規律在現代社會當中有著非常重要的使用價值和理論價值，但是素數的最終分布規律仍然還在研究當中。目前來說，素數在公共密鑰領域應用得最為廣泛，因為素數的分布非常不規律，因此對於信息安全有著很重要的意義，而素數也就是我們常見的質數。

最後，總的來說，素數分布規律目前來說仍是一個秘密，但是如果素數最終規律被人掌握，那麼我們現在利用計算機網路加密的東西將不再安全。