乡下人产国偷v产偷v自拍,国产午夜片在线观看,婷婷成人亚洲综合国产麻豆,久久综合给合久久狠狠狠9

  • <output id="e9wm2"></output>
    <s id="e9wm2"><nobr id="e9wm2"><ins id="e9wm2"></ins></nobr></s>

    • 分享

      與英語有關(guān)的兩個密碼學(xué)小知識

       Daniel2000 2011-02-14

      [我]以前曾寫過幾篇介紹如何破譯日文密碼的帖子,因而結(jié)識了國內(nèi)一些業(yè)余密碼學(xué)愛好者,其中包括一位上海的胡先生,長期研究二戰(zhàn)期間的日軍密碼。昨天胡先生給我發(fā)郵件,問我是否能夠在《閑聊英語》中,增加一個密碼學(xué)方面的帖子,以便普及一點密碼學(xué)知識。我覺得這個建議很好,所以下面我就介紹兩個與英語有關(guān)的密碼學(xué)小知識:字母概率與單詞概率。
        首先說說字母概率。我們隨便找一個英語單詞,比如cat,將每個字母向后移動一位,cat變成dbu,將每個字母向后移動兩位,cat變成ecv,等等,這就是一種最原始、最簡單的加密方法,19
      世紀(jì)以前曾在歐洲廣泛使用。對于這種加密電文,我們只要知道英語字母的概率(probability),就可以很容易地破譯出來。什么是字母概率呢?您可以找一篇英文文章,仔細(xì)觀察一下,就會發(fā)現(xiàn),字母e出現(xiàn)的次數(shù)最多,大多數(shù)單詞中都包含它,因而我們說字母e的概率最高,與此相反,字母q出現(xiàn)的次數(shù)最少,只有少數(shù)單詞中包含它,因而我們說字母q的概率最低。下面是英語字的概率表,概率值由高到低排列。
        
      e(57) a(43) r(39) i(38) o(37) t(35) n(34) s(29) l(28) c(23) u(19) d(17) p(16) m(15) h(15) g(13) b(11) f(9) y(9) w(7) k(6) v(5) x(1) z(1) j(1) q(1)

        有了這個字母概率表,我們可以看看加密電文中,哪個字母出現(xiàn)的次數(shù)最多,假如h出現(xiàn)的次數(shù)最多,那我們可以斷定h就是e,原文的每個字母都向后移動了三位(e-f-g-h),我們只要將每個字母向前移動三位,即可看到明文。

        下面再說說單詞概率。如果我們不采用上面這種字母移位的加密方法,而是用胡編亂造的單詞,代替真正的英語單詞,比如用tnqkv代替the,用hxdsj代替and,等等,這也是一種19世紀(jì)以前歐洲常用的加密方法。對于這種加密電文,我們必須知道英語單詞的概率,也就是在一般性的英語文章中,哪些單詞出現(xiàn)的次數(shù)最多。下面是英語常用單詞的概率表,概率值由高到低排列。

        
      the - of - and - a - to - in - is - that - it - was - he - for - as - on - with - his - be - at - you - I - are - this - by - from - had - have - they - not - or - one

        有了這個單詞概率表,我們可以看看加密電文中,哪個(胡編亂造的)單詞出現(xiàn)的次數(shù)最多,假如tnqkv出現(xiàn)的次數(shù)最多,那我們可以斷定tnqkv就是the。利用這種方法,可以將加密電文中最常用的冠詞、介詞、連詞、代詞、動詞等破譯出來,但破譯整篇加密電文還不可能,需要配合其它方法。

        當(dāng)然,這里介紹的只是最基礎(chǔ)的密碼學(xué)知識,現(xiàn)在已經(jīng)很少有這樣簡單

       

       

        本站是提供個人知識管理的網(wǎng)絡(luò)存儲空間,所有內(nèi)容均由用戶發(fā)布,不代表本站觀點。請注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購買等信息,謹(jǐn)防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請點擊一鍵舉報。
        轉(zhuǎn)藏 分享 獻(xiàn)花(0

        0條評論

        發(fā)表

        請遵守用戶 評論公約

        類似文章 更多