密碼學基礎概念的小筆記

幾個關于密碼學的基本概念备图,學自《阮一峰的網(wǎng)絡日志》愉镰,感謝大牛纵装。

  1. 加密方法可以分為兩大類。一類是單鑰加密(private key cryptography)扇苞,還有一類叫做雙鑰加密(public key cryptography)欺殿。前者的加密和解密過程都用同一套密碼寄纵,后者的加密和解密過程用的是兩套密碼。歷史上脖苏,人類傳統(tǒng)的加密方法都是前一種程拭,比如二戰(zhàn)期間德軍用的Enigma電報密碼。莫爾斯電碼也可以看作是一種私鑰加密方法棍潘。
  2. 在單鑰加密的情況下恃鞋,密鑰只有一把,所以密鑰的保存變得很重要亦歉。一旦密鑰泄漏恤浪,密碼也就被破解。
  3. 在雙鑰加密的情況下肴楷,密鑰有兩把水由,一把是公開的公鑰,還有一把是不公開的私鑰赛蔫。雙鑰加密的原理如下:
    a) 公鑰和私鑰是一一對應的關系砂客,有一把公鑰就必然有一把與之對應的、獨一無二的私鑰呵恢,反之亦成立鞠值。
    b) 所有的(公鑰, 私鑰)對都是不同的。
    c) 用公鑰可以解開私鑰加密的信息渗钉,反之亦成立彤恶。
    d) 同時生成公鑰和私鑰應該相對比較容易,但是從公鑰推算出私鑰晌姚,應該是很困難或者是不可能的粤剧。
  4. 目前,通用的單鑰加密算法為DES(Data Encryption Standard)挥唠,通用的雙鑰加密算法為RSA( Rivest-Shamir-Adleman)抵恋,都產生于上個世紀70年代。
  5. 在雙鑰體系中宝磨,公鑰用來加密信息弧关,私鑰用來數(shù)字簽名
  6. 因為任何人都可以生成自己的(公鑰唤锉,私鑰)對世囊,所以為了防止有人散布偽造的公鑰騙取信任,就需要一個可靠的第三方機構來生成經(jīng)過認證的(公鑰, 私鑰)對窿祥。目前株憾,世界上最主要的數(shù)字服務認證商是位于美國加州的Verisign公司,它的主要業(yè)務就是分發(fā)RSA數(shù)字證書。

說明:目前 Versign 已經(jīng)不存在了嗤瞎,數(shù)字證書被 Symantec 壟斷墙歪。至于為何 Symantec 成為公信力的代表,主要源于 IT 的歷史機遇贝奇。

Alan Turing
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(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
  • 正文 為了忘掉前任擦耀,我火速辦了婚禮,結果婚禮上涩堤,老公的妹妹穿的比我還像新娘眷蜓。我一直安慰自己,他們只是感情好胎围,可當我...
    茶點故事閱讀 65,581評論 6 386
  • 文/花漫 我一把揭開白布吁系。 她就那樣靜靜地躺著,像睡著了一般白魂。 火紅的嫁衣襯著肌膚如雪汽纤。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,821評論 1 290
  • 那天福荸,我揣著相機與錄音蕴坪,去河邊找鬼。 笑死敬锐,一個胖子當著我的面吹牛背传,可吹牛的內容都是我干的捆等。 我是一名探鬼主播,決...
    沈念sama閱讀 38,960評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼续室,長吁一口氣:“原來是場噩夢啊……” “哼栋烤!你這毒婦竟也來了?” 一聲冷哼從身側響起挺狰,我...
    開封第一講書人閱讀 37,719評論 0 266
  • 序言:老撾萬榮一對情侶失蹤明郭,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后丰泊,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體薯定,經(jīng)...
    沈念sama閱讀 44,186評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 36,516評論 2 327
  • 正文 我和宋清朗相戀三年瞳购,在試婚紗的時候發(fā)現(xiàn)自己被綠了话侄。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,650評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡学赛,死狀恐怖年堆,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情盏浇,我是刑警寧澤变丧,帶...
    沈念sama閱讀 34,329評論 4 330
  • 正文 年R本政府宣布,位于F島的核電站绢掰,受9級特大地震影響痒蓬,放射性物質發(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

推薦閱讀更多精彩內容