網路安全與質數有什麼關係?

時間 2021-06-02 00:28:08

1樓:胡世博

網路安全中進行金鑰交換、身份驗證和數字簽名用的是非對稱加密技術,也就是公開金鑰加密的技術。這種技術加密和解密用的金鑰是不一樣的,在驗證身份的時候使用者用只有自己才知道的私鑰來將用公開金鑰加密的資訊解密,以證明身份,在數字簽名的時候,使用者用只有自己才知道的私鑰將需要簽名的內容的摘要進行加密,用公鑰將簽名解密並與簽名的摘要進行比對即可驗證簽名。

非對稱加密術大多是基於一些數學上的難題,可以理解為公鑰加密實質上構造了乙個難題,而擁有私鑰的使用者由於了解了一些別人不知道的資訊(即私鑰),可以輕易解掉這個難題,從而能夠進行解密操作。在密碼學裡邊的陷門函式(Trapdoor Function)就是這樣的函式,正向計算是容易的,反向計算是困難的,但是了解了一些關鍵資訊以後反向計算是容易的。

非對稱加密技術一般是基於NP難題來構造。曾有過基於揹包問題的加密術,但是這個加密術的破解難度並不和解決揹包問題相同,而且金鑰長度太長,不實用。現在比較流行的非對稱加密技術一般有RSA、離散對數、橢圓曲線等等型別。

基於RSA的非對稱加密技術是基於了數學上的大數分解的演算法難題,即,乙個非常大的正整數的因數分解是沒有高效演算法的。一般選取兩個足夠大而且大小不是很接近的兩個質數來生成公私鑰,進行加密。但是值得注意的是,RSA的破解難度和大數分解的難度並沒有被證明是等同的。

參考維基詞條:

密碼學公開金鑰加密RSA

在網路安全方面,學校課程與企業培訓有什麼區別

POC08067 大部分學校教學內容廣而淺,希望讓學生都學些東西,造成了廣度夠,深度不夠的局面,無法適應企業招聘要求。企業培訓有針對性,主要針對就業層面,針對性強,廣度有限,深度比學校要好,能很好適用企業需求 出發點不一樣,學校課程注重的是素質教育。企業培訓的目的是為了就業。而且在網路安全方面,學校...

怎麼自學網路安全,要學什麼?

hehsyzj 首先學計算機的基礎知識,比如計算機原理,學會一些計算機思想。作業系統 C語音程式設計 資料結構,這些都是基礎知識,掌握一定的基礎知識後,就可以學習數電的知識,了解編碼 編碼不是程式設計 的相關知識。有了這些知識後,就可以真正的開始學計算網路了,學習計算機網路 TCP IP 協議,再到...

網路運維和網路安全的區別是什麼?

郭爽 網路運維 網路的執行維護 網路安全 網路的安全 有的公司乙個人可以幹以上兩個活。有的公司是分開的。個人覺得網路安全的可能不怎麼上夜班,網路運維一般都要有夜班。網路安全細分可以有很多方向的,也有專業公司。網路運維就是網路運維。 天融信教育 個人認為,他們應該是包含與被包含的關係。網路運維,主要是...