『壹』 質數加密原理
質數加密的原理:
1、讓計算機隨機生成兩個大質數p和q,得出乘積n。
2、利用p和q有條件的生成加密褲悔密鑰e。
3、通過一系列計算,得到與n互為質數的解密密鑰d,置於操作系統才知道的地方。
4、操作系統將n和e共同作為公匙對外發布,將私匙d秘密保存,把初始質數p和q秘密丟棄。
質數又稱素數,有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。
質數被利用在密碼學上,所謂的公鑰就是將想要傳遞的信息在編碼時加入質數,編碼之後傳送給收信人,任何人收到此信息後,若沒有此收信人所擁有的密鑰,則解密的過程中(實為尋找素數的過程),將會因為找質數的過程(分解質因數)過久,使即使取得信息也會無意義。
在汽車變速箱齒胡吵正輪的設計上,相鄰的兩個大小齒輪齒數設計成質數,以增加兩齒輪內兩個相同的齒相遇嚙合次碰扮數的最小公倍數,可增強耐用度減少故障。