2015年計算機三級網絡技術必考知識點:公鑰密碼
前面我們提到,發送方和接收方使用相同的密鑰,這是對稱密碼;如果使用不同的密鑰,就是非對稱密鑰,也稱為公鑰密碼。公鑰密碼是基於數學函數的算法,而不是基於置換和代換技術。它是非對稱的,使用兩個獨立的密鑰。
(1)公鑰密碼體制
公鑰算法依賴一個加密密鑰和一個與之相關但不相同的解密密鑰。其重要特點是:僅根據密碼算法和加密密鑰來確定解密密鑰在計算上是不可行的。另外,對於有些加密算法(如RSA)而言:兩個密鑰中,任何一個都可以用來加密,另一個用來解密。
(2)公鑰體制的應用
一般來説,公鑰密碼體制的應用可分為3類:
①加密/解密:發送方用接收方的公鑰對消息加密。
②數字簽名:發送方用自己的私鑰對消息“簽名”。
⑧密鑰交換:通信雙方交換會話密鑰。
(3)RSA算法
RSA出現於1978年,它是第一個既能用於數據加密也能用於數字簽名的算法。
RSA是種分組密碼,其明文和密文均是0至 n-1之間的整數,通常n的大小是l024位二進制數或309位十進制數。
明文以分組為單位進行加密,每個分組的二進制值均小於n,即分組的大小必須小於或等於 log2(n)位,在實際應用中,分組的`大小是k位,其中2k RSA選取密鑰的過程如下:
①選取兩個大質數p和q。質數值越大,破解RSA就越困難,但加密和解密的時間就越長。
②計算n=p*q和z=(p-t)(q-1)。
③選取小於n的數e,且和z沒有公約數(除了,)(即e和z是互質數)。
④找到數d,滿足(n,e),私鑰密鑰是數對(n,d)。公開公共密鑰。
(4)其他的公鑰加密算法
①ElGamal算法。ElGamal算法是一種較為常見的加密算法,它是基於l984年提出的公鑰密碼體制和橢圓曲線加密體系。既能用於數據加密,也能用於數字簽名。ElGamal在加密過程中,生成的密文長度是明文的兩倍,且每次加密後都會在密文中生成一個隨機數K。
②ElGamal算法。揹包加密算法是以求解揹包問題的計算困難性為基礎的,也稱為MH加密方法。揹包體制基本上都被破譯了,很少有人用它。
-
2007年3月全國計算機三級考試《信息管理》筆試真題
一、選擇題(每小題1分,共60分)下列各題A..B..C..D.四個選項中,只有一個選項是正確的。請將正確選項塗寫在答題卡相應位置上,答在試卷上不得分。(1)馮·諾依曼結構的計算機是以什麼原理為基礎的?A.程序併發性B.文件管理C.存儲程序D.資源共享(2)操作系統除應具有開...
-
計算機三級數據庫技術考前基礎訓練題附答案
數據庫是按照數據結構來組織、存儲和管理數據的倉庫,以下是為大家分享的計算機三級數據庫技術考前基礎訓練題附答案,供大家參考借鑑,歡迎瀏覽!1).通過連編可以生成多種類型的文件,但是卻不能生成()文件文件文件正確答案:A2).在信息系統的需求分析中,廣為使用的建模方...
-
2015年計算機三級考試PC技術試題及答案
1.硬中斷服務程序結束返回斷點時,程序末尾要安排一條指令IRET,它的作用是()A.構成中斷結束命令B.恢復斷點信息並返回C.轉移到IRET的下一條指令D.返回到斷點處【參考答案】:B【分析】:IRET指令的作用是可恢復斷點信息並返回。2.下面表示段定義結束的命令是()【參考...
-
計算機三級網絡技術題庫帶答案
三級考試分為“網絡技術”,“數據庫技術”,“軟件測試技術","信息安全技術","嵌入式系統開發技術"等五個類別。“網絡技術”考核計算機網絡基礎知識及計算機網絡應用系統開發和管理的基本技能。下面是小編精心整理的計算機三級網絡技術題庫帶答案,僅供參考,大家一起...