[Powered by Google Translate] [維瓊內爾密碼] [內特 - 哈迪森 - 哈佛大學] [這是CS50。 -  CS50.TV] 愛麗絲見面。 Alice有一個暗戀鮑勃。 幸運的是愛麗絲，，Bob也有她的眼睛。 不幸的是，他們萌芽的浪漫， 不僅是愛麗絲的父母不同意鮑勃， 但在Bob，Alice的最好的朋友，伊夫林，有一個暗戀 和自私的希望，讓他們除了不惜一切代價。 發送秘密消息給對方Alice的父母無法理解， 

Alice和Bob已經使用了愷撒密碼， 它的工作原理是由一定數目的字母字母表轉移 作為一種方法來生成一個新的字母。 原來的字母每一個字母對應的字母，然後取代 在新轉向字母。 愛麗絲最喜歡的數字是3，Bob知道， 所以她用她的鑰匙。 當她轉移由3個字母的英文字母， A變成B變成D，E，C變成F， 等等。 

當她得到的端部中的字母 - 字母X，Y，和Z  -  她只是環繞的字母開始 x替換的A與B，Y和Z與C 所以，當愛麗絲進入加密了她的秘密消息發送給Bob， 即“相約在上午十一時，我在公園” 她只是作出適當的替代。 M為P，E成為H，等等直到她的未加密的純文本消息 變成加密的密文： “Phhw pH值DW WKH sdun DW hohyhq DP” 絕對不是最浪漫的冠冕堂皇的， 但愛麗絲相信它會做。 

愛麗絲的消息伊夫林交付給Bob的房子。 但是，伊夫林，而不是把它拿回自己的房間，並嘗試破解密碼。 其中的第一件事情伊夫林通知，字母H在郵件中出現了7次， 有更多的時間比任何其他字母。 知道的字母“E”是英語中最常見的， 幾乎13％的時間發生， 伊夫林猜測，H被取代為E，為了使秘密信息 ，並試圖使用的密鑰3對其進行解密。 

在幾分鐘之內，伊夫林計算出Alice的計劃和邪惡叫愛麗絲的父母。 Alice和Bob採取CS50，他們會知道這 頻率分析攻擊的愷撒密碼， 這使得它能夠相當迅速被打破。 他們也已經知道的密碼很容易受到蠻力攻擊， 據此，伊夫林可能已經嘗試了所有可能的25個按鍵， 或輪班的英文字母， 為了破譯的消息。 為什麼25個鍵，而不是26嗎？ 

那麼，嘗試將任何字母，26個職位，你就會明白為什麼。 無論如何，蠻力攻擊伊夫林的時間長一點 但沒有足夠長讓她挫敗Alice和Bob的計劃， 特別是如果伊夫林具有借助計算機 這可能撕裂通過25例瞬間。 因此，這個問題也困擾著其他人誰使用了愷撒密碼， 因此，人們開始嘗試更複雜的替換密碼 使用多個偏移值，而不只是一個。 其中最知名的是所謂的維瓊內爾密碼。 我們如何獲得多個移值嗎？ 好了，而不是使用大量的關鍵，我們用一個詞來形容的關鍵。 我們將使用中的每個字母的鍵，生成一個數字， 的效果是，我們將有多個愷撒密碼式按鍵移動信。 

Alice的消息進行加密，鮑勃讓我們來看看它是如何工作的： 我在公園見面在上午十一時 我個人認為培根是美味的， 讓我們使用的關鍵。 如果我們把信息在未加密的純文本格式， 我們看到，這25個字母長。 培根只有5個字母，所以我們需要重複5次， 以使其與純文本的長度相匹配。 

培根熏肉，臘肉臘肉臘肉。 作為一個簡短的一邊，如果在純文本的信件數量 沒有劃分乾淨的字母數的關鍵， 我們剛剛結束最後重複我們的主要初， 只使用字母，我們需要做的一切相匹配。 現在我們去發現的位移值。 

我們要做到這一點，我們的每一個字母鍵 - 培根的位置 -  在A到Z的字母。 由於我們的計算機科學家，我們喜歡在零，而不是1開始計數， 所以我們說的第一個字母培根的位置 -  B  -  是在零到Z的字母索引一個位置， 不為2，和A是零的位置，而不是1。 使用這種算法，我們可以發現每個字母的位移值。 

要加密的純文本，並生成密文， 我們只是轉移在純文本中的每個字母指定的量， 就像我們做的愷撒密碼，包裹從Z到A，如果必要的。 中號被移1位，成為N. 第一個E不轉移，但我們轉向第二個E到G的2個名額 14位和T H. 如果我們的工作，通過純文本，我們結束了， “Negh ZF AV福林pcfx BT gzrwep盎司。” 同樣，不是很浪漫的冠冕堂皇的，但絕對是神秘的。 如果Alice和Bob稱有關維瓊內爾密碼， 他們已經從Evelyn的窺探安全嗎？ 你怎麼想？ 你想登錄到您的銀行帳戶，如果您的銀行決定使用 

維瓊內爾密碼來加密你的通信使用您的密碼，您的鑰匙？ 如果我是你，我不會。 而伊夫林可能會不停地忙碌著足夠長的時間，Alice和Bob有自己的滿足， 它不值得為Alice和Bob的機會，它。 維瓊內爾密碼是比較容易突破的，如果你知道的密鑰長度 因為那樣的話，你可以把加密的密文 作為幾交織凱撒密碼的產品。 

是不是非常難找到的密鑰長度。 如果原來的純文本消息是足夠長的時間，有些話中多次出現， 最終，你會看到重複出現在加密的密文， 在這個例子中，在那裡你看到MONCY出現兩次。 此外，還可以進行暴力攻擊的密碼。 這確實明顯長於愷撒密碼蠻力攻擊， 這可以通過與計算機幾乎瞬間 自25例，而不是檢查你有26ⁿ -  1的可能性， 其中n是未知的密鑰的長度。 

這是中的關鍵可能是因為每個字母的26個字母， 從A到Z，和一個聰明的人會嘗試使用一鍵無法在字典中找到的， 這意味著你必須測試所有奇怪的字母組合，如ZXXXFF， 不只是一對夫婦十萬字在字典中。 減1，數學，因為你不希望使用一個密鑰，只有A的， 因為我們的零索引字母，會給你同樣的效果 使用愷撒密碼的關鍵為零。 總之，26ⁿ -  1沒有得到大而迅速， 但是當你絕對不會想嘗試打破了密碼的手這樣， 這是一台電腦肯定是可行的。 幸運的是，Alice和Bob，以及網上銀行， 密碼專家已經開發出更安全的方式來加密秘密信息 從窺視的眼睛。 

然而，這是一個主題為另一個時間。 我的名字是Nate哈迪森。這是CS50。