簽名,驗簽的了解(轉)
一、公鑰加密
假設一下,我找了兩個數字,一個是1,一個是2。我喜歡2這個數字,就保留起來,不告訴你們(私鑰),然後我告訴大家,1是我的公鑰。
我有一個檔案,不能讓别人看,我就用1加密了。别人找到了這個檔案,但是他不知道2就是解密的私鑰啊,是以他解不開,隻有我可以用
數字2,就是我的私鑰,來解密。這樣我就可以保護資料了。
我的好朋友x用我的公鑰1加密了字元a,加密後成了b,放在網上。别人偷到了這個檔案,但是别人解不開,因為别人不知道2就是我的私鑰,
隻有我才能解密,解密後就得到a。這樣,我們就可以傳送加密的資料了。
二、私鑰簽名
如果我用私鑰加密一段資料(當然隻有我可以用私鑰加密,因為隻有我知道2是我的私鑰),結果所有的人都看到我的内容了,因為他們都知
道我的公鑰是1,那麼這種加密有什麼用處呢?
但是我的好朋友x說有人冒充我給他發信。怎麼辦呢?我把我要發的信,内容是c,用我的私鑰2,加密,加密後的内容是d,發給x,再告訴他
解密看是不是c。他用我的公鑰1解密,發現果然是c。
這個時候,他會想到,能夠用我的公鑰解密的資料,必然是用我的私鑰加的密。隻有我知道我得私鑰,是以他就可以确認确實是我發的東西。
這樣我們就能确認發送方身份了。這個過程叫做數字簽名。當然具體的過程要稍微複雜一些。用私鑰來加密資料,用途就是數字簽名。
總結:公鑰和私鑰是成對的,它們互相解密。
公鑰加密,私鑰解密。
私鑰數字簽名,公鑰驗證。
舉例
比如有兩個使用者Alice和Bob,Alice想把一段明文通過雙鑰加密的技術發送給Bob,Bob有一對公鑰和私鑰,那麼加密解密的過程如下:
- Bob将他的公開密鑰傳送給Alice。
- Alice用Bob的公開密鑰加密她的消息,然後傳送給Bob。
- Bob用他的私人密鑰解密Alice的消息。
上面的過程可以用下圖表示,Alice使用Bob的公鑰進行加密,Bob用自己的私鑰進行解密。
例子和圖出自《網絡安全基礎 應用與标準第二版》
RSA算法
RSA 公鑰加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在(美國麻省理工學院)開發的。RSA取名來自開發他們三者的名字。RSA是目前最有影響力的公鑰加密算法,它能夠 抵抗到目前為止已知的所有密碼攻擊,已被ISO推薦為公鑰資料加密标準。RSA算法基于一個十分簡單的數論事實:将兩個大素數相乘十分容易,但那時想要對 其乘積進行因式分解卻極其困難,是以可以将乘積公開作為加密密鑰。
原文:http://blog.csdn.net/21aspnet/article/details/7249401#