《演算法概論》第二次作業之閱讀資料

2021-06-21 00:38:33 字數 767 閱讀 4881



rsa:rsa公開金鑰密碼體制。所謂的公開金鑰密碼體制就是使用不同的加密金鑰與解密金鑰,是一種「由已知加密金鑰推導出解密金鑰在計算上是不可行的」密碼體制。

數字簽名:只有資訊的傳送者才能產生的別人無法偽造的一段數字串,這段數字串同時也是對資訊的傳送者傳送資訊真實性的乙個有效證明。

公鑰:公鑰是與私鑰演算法一起使用的金鑰對的非秘密一半。公鑰通常用於加密會話金鑰、驗證數字簽名,或加密可以用相應的私鑰解密的資料。公鑰和私鑰是通過一種演算法得到的乙個金鑰對(即乙個公鑰和乙個私鑰)其中的乙個向外界公開,稱為公鑰。

des:即資料加密演算法,是一種對稱加密演算法,使用廣泛的金鑰系統,特別是在保護金融資料的安全中,最初開發的dea是嵌入硬體中的。

公鑰加密是rsa的基本要求,主機a給主機b傳送密文,首先需要用主機b的公鑰進行加密運算e,產生密文傳送給主機b,主機b利用自己的金鑰進行解密運算d。

數字簽名則是若主機a給主機b傳送數字簽名,需要用主機a的金鑰進行d運算;資料到達主機b,則主機b利用a的公鑰進行e運算,驗證資料簽名的正確性。如下圖所示

數字簽名的原理是這樣的,不過有沒有發現乙個問題。如果我截獲了主機a發出的數字簽名,然而公鑰是公開的,我們就可以很容易讀取到主機a傳送報文的內容。所以要再一次利用rsa演算法公鑰加密,如下圖所示

第二次作業

execise02 1.查詢85年以後出生的學生姓名 性別和出生日期 2.列表顯示所有可能的學生選課組合 學號 課程號 3.查詢1 2 4班中陳姓同學的資訊 4.查詢所有及格的學生姓名 所選課程名及所得分數 5.統計各門課程的及格人數 課程編號 課程名 及格人數 6.統計各門課程的總人數 及格人數和...

第二次作業

第一題 p1 1 遞迴寫法,效率低 include 1.寫乙個函式返回引數值為1的個數 比如 15 0000 1111 4個1 程式原型 int count one bits unsigned int value int fuc int x else return 0 void mainp1 p1 ...

第二次作業

檔名稱 516.cpp 作 者 闕文榮 完成日期 2016 年 3 月 11 日 版 本 號 v1.1 對任務及求解方法的描述部分 用while語句控制輸出 輸入描述 略 問題描述 現在北京有一套房子,200萬,假設房價每年 10 乙個軟體工程師每年固定能賺40萬。他想買這套房子,多大的 率能夠忍受...