1樓：匿名使用者
只能被1和本身整除的數叫質數，例如13，質數是無窮多的。得到兩個巨大質數的乘積是簡單的事，但想從該乘積反推出這兩個巨大質數卻沒有任何有效的辦法，這種不可逆的單向數學關係，是國際數學界公認的質因數分解難題。
r、s、a三人巧妙利用這一假說，設計出rsa公匙加密演算法的基本原理：1、讓計算機隨機生成兩個大質數p和q，得出乘積n；2、利用p和q有條件的生成加密金鑰e；3、通過一系列計算，得到與n互為質數的解密金鑰d，置於作業系統才知道的地方；4、作業系統將n和e共同作為公匙對外發布，將私匙d祕密儲存，把初始質數p和q祕密丟棄。
國際數學和密碼學界已證明，企圖利用公匙和密文推斷出明文--或者企圖利用公匙推斷出私匙的難度等同於分解兩個巨大質數的積。這就是eve不可能對alice的密文解密以及公匙可以在網上公佈的原因。
至於"巨大質數"要多大才能保證安全的問題不用擔心：利用當前可**的計算能力，在十進位制下，分解兩個250位質數的積要用數十萬年的時間；並且質數用盡或兩臺計算機偶然使用相同質數的概率小到可以被忽略。
質數的定義是什麼 大質數加密的原理是什麼
2樓：
質數的定義：
質數（prime number）又稱素數，有無限個。質數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數的數稱為質數。
大質數加密的原理：
1、讓計算機隨機生成兩個大質數p和q，得出乘積n；
2、利用p和q有條件的生成加密金鑰e；
3、通過一系列計算，得到與n互為質數的解密金鑰d，置於作業系統才知道的地方；
4、作業系統將n和e共同作為公匙對外發布，將私匙d祕密儲存,把初始質數p和q祕密丟棄。
國際數學和密碼學界已證明，企圖利用公匙和密文推斷出明文，或者企圖利用公匙推斷出私匙的難度等同於分解兩個巨大質數的積，這就是eve不可能對alice的密文解密以及公匙可以在網上公佈的原因。
至於"巨大質數"要多大才能保證安全的問題不用擔心，利用當前可**的計算能力，在十進位制下，分解兩個250位質數的積要用數十萬年的時間；並且質數用盡或兩臺計算機偶然使用相同質數的概率小到可以被忽略。
3樓：
質數是除了1和本身之外沒有其它因數的數。有關大質數加密的原理和同餘系、矩陣有密切關係，大概是目前沒有比列舉快很多的分解質因數的演算法。如果有興趣的話可以參看潘承洞 潘成彪的《初等數論》
請問質數的定義是什麼 大質數加密的原理是什麼
4樓：
只能被1和本身整除的數叫質數，例如13，質數是無窮多的。得到兩個巨大質數的乘積是簡單的事，但想從該乘積反推出這兩個巨大質數卻沒有任何有效的辦法，這種不可逆的單向數學關係，是國際數學界公認的質因數分解難題。
r、s、a三人巧妙利用這一假說，設計出rsa公匙加密演算法的基本原理：1、讓計算機隨機生成兩個大質數p和q，得出乘積n；2、利用p和q有條件的生成加密金鑰e；3、通過一系列計算，得到與n互為質數的解密金鑰d，置於作業系統才知道的地方；4、作業系統將n和e共同作為公匙對外發布，將私匙d祕密儲存，把初始質數p和q祕密丟棄。
國際數學和密碼學界已證明，企圖利用公匙和密文推斷出明文--或者企圖利用公匙推斷出私匙的難度等同於分解兩個巨大質數的積。這就是eve不可能對alice的密文解密以及公匙可以在網上公佈的原因。
至於"巨大質數"要多大才能保證安全的問題不用擔心：利用當前可**的計算能力，在十進位制下，分解兩個250位質數的積要用數十萬年的時間；並且質數用盡或兩臺計算機偶然使用相同質數的概率小到可以被忽略。
質數定義是什麼
5樓：熱詞替換
質數又稱為素數，是一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。
6樓：匿名使用者
質數（prime number）又稱素數，有無限個。質數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數的數稱為質數。
比如2,3,17等是質數。
7樓：匿名使用者
在大於1的自然數中，只能被1和它本身整除的數字，成為質數，也稱為素數
8樓：匿名使用者
又叫素數，除了自身和1之外沒有其它約數的大於1的整數。
9樓：皇甫曉騫度萊
就是在所有比1大的整數中，除了1和它本身以外，不再有別的約數，這種整數叫做質數，質數又叫做素數。
質數的定義是什麼
10樓：熱詞替換
質數又稱為素數，是一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。
11樓：夢白如花
如果一個自然數大於一，且它只能被一和這個整數自身整除，不能被其他自然數整除，那麼這個數就叫做質數。質數又叫作素數
12樓：匿名使用者
質數，又稱素數，指在大於1的自
然數中，除了1和此整數自身外，無法被其他自然數整除的數（也可定義為只有1和本身兩個因數的數）。比1大但不是素數的數稱為合數。1和0既非素數也非合數。
素數在數論中有著非常重要的地位。
13樓：匿名使用者
只有1和它本身兩個正因數的自然數，叫質數（或稱素數）。（如：由2÷1=2，2÷2=1，可知2的因數只有1和它本身2這兩個約數，所以2就是質數。
質數的定義是什麼？
14樓：熱詞替換
質數又稱為素數，是一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。
15樓：滿意請採納喲
質數（prime number）又稱素數，有無限個。除了1和它本身以外不再有其他的因數；否則稱為合數。
根據算術基本定理，每一個比1大的整數，要麼本身是一個質數，要麼可以寫成一系列質數的乘積；而且如果不考慮這些質數在乘積中的順序，那麼寫出來的形式是唯一的。最小的質數是2。
目前為止，人們未找到一個公式可求出所有質數。
素數分佈規律的發現，將可以解決很多素數問題。
16樓：洋依然陰義
就是在所有比1大的整數中，除了1和它本身以外，不再有別的約數，這種整數叫做質數，質數又叫做素數。
17樓：匿名使用者
質數的定義是除了1和它本身以外不再有其他的因數
18樓：甲烷
只有1和它本身兩個因數的數，1不是質數
望採納，。，。，。，。
19樓：阿旺精靈
除了1和它本身沒有別的因數
20樓：匿名使用者
只能除以自身和1的數
21樓：皮振英董綾
質數又稱素數。指在一個大於1的自然數中，除了1和此整數自身外，沒法被其他自然數整除的數。
22樓：衣望亭拜璧
質數(又稱為素數）
1.只有1和它本身這兩個因數的自然數叫做質數。還可以說成質數只有1和它本身兩個約數。2.素數是這樣的整數，它除了能表示為它自己和1的乘積以外，不能表示為任
何其它兩個整數的乘積。例如，15＝3×5，所以15不是素數；
又如，12
＝6×2＝4×3，所以12也不是素數。另一方面，13除了等於13×1以
外，不能表示為其它任何兩個整數的乘積，所以13是一個素數。
23樓：接培勝關雀
樓主你好、
我簡單點說、就是除了1、其他的沒有約數的數、舉個例子啊、3、除了1x3=3、沒有其他的乘法可以得到三3、那麼3就是質數。
希望能幫到樓主哈、
質數的定義是什麼意思
24樓：熱詞替換
質數又稱為素數，是一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。
25樓：科學普及交流
質數定義為：
在大於1的自然數中，除了1和它本身以外不再有其他因數的數稱為質數。
26樓：匿名使用者
質數 (又稱為 素數 ）
1.就是在所有比1大的整數中，除了1和它本身以外，不再有別的因數，這種整數叫做質數。還可以說成質數只有1和它本身兩個約數。
2.素數是這樣的整數，它除了能表示為它自己和1的乘積以外，不能表示為任 何其它兩個整數的乘積。例如，15＝3＊5，所以15不是素數；
又如，12 ＝6＊2＝4＊3，所以12也不是素數。另一方面，13除了等於13＊1以 外，不能表示為其它任何兩個整數的乘積，所以13是一個素數。
什麼叫質數，什麼叫素數？質數，素數的定義是什麼？–
27樓：穆子澈想我
數目計算
1、在一個大於1的數a和它的2倍之間（即區間（a, 2a]中）必存在至少一個素數。
2、存在任意長度的素數等差數列。
3、一個偶數可以寫成兩個合數之和，其中每一個合數都最多隻有9個質因數。（挪威數學家布朗，2023年）
4、一個偶數必定可以寫成一個質數加上一個合成數，其中合數的因子個數有上界。（瑞尼，2023年）
5、一個偶數必定可以寫成一個質數加上一個最多由5個因子所組成的合成數。後來，有人簡稱這結果為 （1 + 5）（中國潘承洞，2023年）
6、一個充分大偶數必定可以寫成一個素數加上一個最多由2個質因子所組成的合成數。簡稱為 （1 + 2）
28樓：匿名使用者
質數又稱素數。
指在一個大於1的自然數中，除了1和此整數自身外，沒法被其他自然數整除的數。
換句話說，只有兩個正因數（1和自己）的自然數即為素數。
比1大但不是素數的數稱為合數。
1和0既非素數也非合數。
合數是由若干個質數相乘而得到的。所以，質數是合數的基礎，沒有質數就沒有合數。
謝謝，請採納
29樓：皮皮鬼
質數，又稱素數，是隻能被1或者自己整除的自然數。
比1大但不是素數的數我們稱之為合數，1和0即非素數也非合數
最小的素數是2，而最大的素數並不存在，這一點歐幾里德已在其《幾何原本》中證明。
30樓：青州大俠客
質數就是素數，只能分解成1和它本身的乘積
31樓：匿名使用者
在自然數中，只有1和本身兩個因數的數叫質數也叫素數。
質數的定義是什麼？
質數是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。質數又稱素數。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數 否則稱為合數 規定1既不是質數也不是合數 質數數目計算相關 儘管整個素數是無窮的，仍然有人會問 100，000以下有多少個素數？一個隨機的100...
因數倍數質數合數的含義是什麼因數倍數質數合數的含義是什麼？
質數 簡單的說就是一個自然數，除了1和它本身以外沒有任何因數的數叫做質數，質數的個數是無限的！2是最小的質數，也是惟一一個質數中的偶數！合數 與質數相反，合數的因數是除了1和它本身以外還有其它的因數的自然數叫做合數。因數 我認為從一道公式中就很容易知道了 因數 因數 積！倍數 一個數的幾倍量，是一個...
質數和互質數的區別是什麼，舉例說明
質數是指只含有1和它本身兩個因數的數叫質數，如2，3，5.互質數是指兩個數只含有公因數1的兩個數叫互質數，如5和6，1和7.1 質數又稱素bai數，有無限個。一個du大於zhi1的自然數，除了 dao1和它本身外，不能被其他自專然數整除，換句話屬說就是該數除了1和它本身以外不再有其他的因數。如 2,...