[經(jīng)濟學]第六章電子商務安全(編輯修改稿)
2025-03-20 22:36 本頁面
【文章內(nèi)容簡介】 并且 e與 t互素（就是最大公因數(shù)為 1） d*e%t==1 ? 這樣最終得到三個數(shù)： n， d， e 設消息為數(shù) M (M n) 計算 c=(M**d)%n就得到了加密后的消息 c 計算 m=(c**e)%n則 m == M，從而完成對 c的解密。 注： **表示次方 ,上面兩式中的 d和 e可以互換。 ? p=47 q=59 ? n=p*q=2773 ? t=(p1)*(q1)=2668 ? 取 e=63，滿足 et并且 e和 t互素 ? 用 perl簡單窮舉可以獲得滿足 e*d%t ==1的數(shù) d： C:\Tempperl e foreach $i (1..9999){ print($i),last if $i*63%2668==1 } 847 ? 即 d＝ 847 最終我們獲得關鍵的 n=2773 ， d=847， e=63 取消息 M=244我們看看 加密： c=M**d%n = 244**847%2773 用 perl的大數(shù)計算來算一下： C:\Tempperl Mbigint e print 244**847%2773 465 即用 d對 M加密后獲得加密信息 c＝ 465 ? 解密： 我們可以用 e來對加密后的 c進行解密， ? 還原 M： m=c**e%n=465**63%2773 ： C:\Tempperl Mbigint e print 465**63%2773 244 ? 即用 e對 c解密后獲得 m=244 , 該值和原始信息 M相等。 加密技術 非對稱加密 非 對稱 加密 圖 示 非對稱加密體制的出現(xiàn)是密碼學史上劃時代的事件，為解決計算機信息網(wǎng)中的安全提供了新的理論技術基礎。 認證是防止主動攻擊的重術，對于開放環(huán)境中的各種信息系統(tǒng)的安全性有重要作用。 認證的主要技術： 第一 ，驗證信息的發(fā)送者是真的，而不是冒充的，此為實體認證 第二 ，驗證信息的完整性，此為信息認證。 認證技術 1．數(shù)字摘要 3．數(shù)字證書與 CA 2．數(shù)字簽名 認證技術 1．數(shù)字摘要 數(shù)字摘要是采用單向 Hash函數(shù)對文件中若干重要元素進行某種變換運算得到固定長度的摘要碼，這一串摘要碼亦稱為數(shù)字指紋（ Finger Print），有固定的長度，不同消息其摘要不同，相同消息其摘要相同。 因此，摘要成為消息的“指紋”以驗證消息是否“真身”，消息摘要解決了信息的完整性問題。 認證技術 數(shù)字摘要 它是一個唯一對應一個消息或文本的固定長度的值，它由一個單向 Hash加密函數(shù)對消息進行作用而產(chǎn)生 。 消息 或文本 消息摘要 Hash函數(shù) 認證技術 長度固定， 一般為 128bit 常用算法： SHA 、 MD5 數(shù)字摘要 公式表示為： h=H(M) 其中 H( )單向散列函數(shù)， M任意長度明文， h固定長度哈希值。 M1 M2 Hash函數(shù) h1 h2 If M1=M2, Then h1=h2 If M1≠M2, Then h1 ≠ h2 特點一：兩個不同的報文難以生成相同的摘要； 認證技術 ? 數(shù)字摘要 消息 或文本 消息摘要 消息 或文本 消息摘要 特點二：絕不能從消息摘要生成原數(shù)據(jù) 認證技術 2．數(shù)字簽名 所謂數(shù)字簽名就是附加在信息單元上的一些數(shù)據(jù)，或是對信息單元所作的密碼變換，這種數(shù)據(jù)或密碼變換允許信息接收者確認消息的來源和信息單元的完整性并保護數(shù)據(jù)防止被人偽造。 實現(xiàn)方式 結合 信息摘要 公開密鑰算法 實現(xiàn)認證的重要工具 認證技術 數(shù)字簽名過程 待發(fā) 明文數(shù)據(jù) 數(shù)字摘要 非對稱加密算法 加密 發(fā)送者私鑰 合并發(fā)送 密 文 數(shù)字簽名 加密 發(fā)送方 散列函數(shù) 簽字過程 驗證過程 密 文 數(shù)字簽名 解密 明 文 生成摘要 1 散列函數(shù) 發(fā)送者公鑰 生成摘要 2 若相等，則數(shù)據(jù)完整 接收方 解密 作用 2：發(fā)送者對信息的不可抵賴性 作用 1 信息的完整性鑒別 2．數(shù)字簽名 數(shù)字簽名的作用 實現(xiàn)對原始報文的鑒別與驗證 保證報文的完整性、權威性 保證發(fā)送者對所發(fā)報文的不可抵賴性 認證技術 三、數(shù)據(jù)加密技術 組合加密
教學課件相關推薦
鄂ICP備17016276號-1