RSA公私鑰和簽名、驗簽過程

RSA加密算法介紹

RSA又叫非對稱加密算法冕茅,這類加密算法有2個秘鑰伤极,你可以選擇一個作為私鑰(自己保存,重要)嵌赠,另一個作為公鑰(對外公開塑荒,誰都可以知道)熄赡。其中用私鑰加密的內(nèi)容只能用對應的公鑰解密姜挺,同理用公鑰加密的內(nèi)容也只能用對應的私鑰解密。

RSA加密過程

假設(shè)A生成了一對秘鑰彼硫,私鑰自己保存炊豪,公鑰對外公開,且B獲得了A的公鑰拧篮。在A和B通信的過程中:
A向B發(fā)送信息:A用自己的私鑰加密词渤,B可以用其公鑰解密;
B向A發(fā)送信息:B用(A給的)公鑰加密數(shù)據(jù)串绩,A可以用自己的私鑰解密缺虐;
這樣就保證了數(shù)據(jù)的安全傳輸;但是這中間存在問題礁凡,如果B向A發(fā)送數(shù)據(jù)的過程中被C攔截了高氮,且C也獲得了A的公鑰,這樣C就可以用公鑰重新加密一份數(shù)據(jù)發(fā)送給A顷牌,這樣就篡改了B發(fā)送給A的數(shù)據(jù)剪芍。為了辨別這種情況,就要說到數(shù)字簽名的作用了窟蓝。

私鑰簽名(公鑰驗簽)

因為在數(shù)據(jù)傳輸過程中有可能被篡改罪裹,因此我們要使用數(shù)字簽名技術(shù)來校驗發(fā)送方的身份,并且事后發(fā)送方無法抵賴。這里還以A和B為例状共,來看下數(shù)字簽名的主要過程:

  1. A向B發(fā)送信息時套耕,用提前約定好的摘要(HASH)算法,從信息生成一個摘要峡继,同時A用自己的私鑰對這個摘要進行(RSA)加密箍铲,生成的加密摘要就叫做A的簽名

  2. A把原始的信息外加簽名S一塊發(fā)送給B鬓椭;

  3. B收到A發(fā)送的信息后颠猴,對原始信息采用相同的摘要算法,計算出一個本地摘要S1小染,接著B用公鑰解密A發(fā)送過來的簽名S翘瓮,得到一個明文摘要S2(這一步其實就是驗簽的過程摄咆,能解出S2說明消息確實是A發(fā)出的)蔬胯,對比這個明文摘要S2和本地摘要S1,如果相同說明該信息未被篡改過愿伴。

參考文章

數(shù)字簽名是什么踊赠?

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末呵扛,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子筐带,更是在濱河造成了極大的恐慌今穿,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,743評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件伦籍,死亡現(xiàn)場離奇詭異蓝晒,居然都是意外死亡,警方通過查閱死者的電腦和手機帖鸦,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,296評論 3 385
  • 文/潘曉璐 我一進店門芝薇,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人作儿,你說我怎么就攤上這事洛二。” “怎么了攻锰?”我有些...
    開封第一講書人閱讀 157,285評論 0 348
  • 文/不壞的土叔 我叫張陵晾嘶,是天一觀的道長。 經(jīng)常有香客問我口注,道長变擒,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,485評論 1 283
  • 正文 為了忘掉前任寝志,我火速辦了婚禮娇斑,結(jié)果婚禮上策添,老公的妹妹穿的比我還像新娘。我一直安慰自己毫缆,他們只是感情好唯竹,可當我...
    茶點故事閱讀 65,581評論 6 386
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著苦丁,像睡著了一般浸颓。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上旺拉,一...
    開封第一講書人閱讀 49,821評論 1 290
  • 那天产上,我揣著相機與錄音,去河邊找鬼蛾狗。 笑死晋涣,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的沉桌。 我是一名探鬼主播谢鹊,決...
    沈念sama閱讀 38,960評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼留凭!你這毒婦竟也來了佃扼?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,719評論 0 266
  • 序言:老撾萬榮一對情侶失蹤蔼夜,失蹤者是張志新(化名)和其女友劉穎兼耀,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體挎扰,經(jīng)...
    沈念sama閱讀 44,186評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡翠订,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,516評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了遵倦。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,650評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡官撼,死狀恐怖梧躺,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情傲绣,我是刑警寧澤掠哥,帶...
    沈念sama閱讀 34,329評論 4 330
  • 正文 年R本政府宣布,位于F島的核電站秃诵,受9級特大地震影響续搀,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜菠净,卻給世界環(huán)境...
    茶點故事閱讀 39,936評論 3 313
  • 文/蒙蒙 一禁舷、第九天 我趴在偏房一處隱蔽的房頂上張望彪杉。 院中可真熱鬧,春花似錦牵咙、人聲如沸派近。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,757評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽渴丸。三九已至,卻和暖如春另凌,著一層夾襖步出監(jiān)牢的瞬間谱轨,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,991評論 1 266
  • 我被黑心中介騙來泰國打工吠谢, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留碟嘴,地道東北人。 一個月前我還...
    沈念sama閱讀 46,370評論 2 360
  • 正文 我出身青樓囊卜,卻偏偏與公主長得像娜扇,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子栅组,可洞房花燭夜當晚...
    茶點故事閱讀 43,527評論 2 349