< Return to Video

Polyalphabetic Cipher

  • 0:05 - 0:08
    一個強大的密碼能夠隱藏你的指紋
  • 0:09 - 0:11
    將指紋變得輕微
  • 0:11 - 0:14
    等於將字幕頻率的分布變得平滑
  • 0:18 - 0:19
    15世紀中葉
  • 0:19 - 0:21
    我們進步到多字母密碼
  • 0:21 - 0:23
    來達到這個目的
  • 0:23 - 0:28
    假設Alice和Bob分享同一個秘密的位移碼詞
  • 0:28 - 0:31
    首先 Alice將碼詞轉換成一組數字
  • 0:31 - 0:33
    根據它的字母在字母表中的位置
  • 0:33 - 0:38
    下一步 這個數字序列沿著消息不斷重覆
  • 0:39 - 0:42
    然後消息中每個字母通過位移加密
  • 0:42 - 0:44
    位移的多少參照它下面的數字
  • 0:45 - 0:49
    現在 她使用多個位移 而不是單個位移
  • 0:49 - 0:54
    在全部消息中 像凱撒以前做的那樣
  • 0:54 - 0:57
    然後 加密的消息 被公開送給Bob
  • 0:58 - 1:02
    Bob解密消息 通過減去位移
  • 1:02 - 1:05
    按照他也知道的秘密單詞計算位移
  • 1:06 - 1:08
    現在假設有一個密碼破解者Eve
  • 1:08 - 1:10
    截獲了一係列消息
  • 1:10 - 1:13
    並算出了字母頻率
  • 1:14 - 1:18
    她將發現一個較爲平滑的分布 或一個輕微的指紋
  • 1:18 - 1:21
    那麽她怎樣能夠破解這個？
  • 1:23 - 1:26
    記住 密碼破解者尋找泄漏的信息
  • 1:26 - 1:29
    比如找出部分指紋
  • 1:29 - 1:32
    任何時候有一個字母頻率的差異
  • 1:32 - 1:35
    一個信息泄漏就發生了
  • 1:36 - 1:40
    這個差異是由加密信息中的重覆引起的
  • 1:42 - 1:46
    在這個情形下 Alice的密碼包含一個重覆的碼詞
  • 1:47 - 1:51
    爲了破解密碼 Eve首先需要決定
  • 1:51 - 1:56
    位移碼詞的長度 而不是碼詞本身
  • 1:56 - 1:57
    她需要查看
  • 1:57 - 2:00
    和檢查不同區間的頻率分布
  • 2:00 - 2:04
    當他檢查以五個字母爲周期的頻率分布時
  • 2:04 - 2:08
    指紋自己現身了
  • 2:08 - 2:10
    現在的問題是 同時破解五個凱撒密碼
  • 2:10 - 2:13
    在一個重覆序列中
  • 2:13 - 2:15
    單獨來看 這是個簡單的任務
  • 2:15 - 2:17
    就像我們以前見過的那樣
  • 2:17 - 2:20
    密碼增加的強度等於所需的時間
  • 2:20 - 2:23
    用來算出所用位移碼詞的長度
  • 2:23 - 2:27
    位移碼詞越長 密碼則越強
Title:
Polyalphabetic Cipher
Description:

Creating a lighter fingerprint with a more intricate word-based cipher
more » « less
Video Language:
English
Duration:
02:27
David Chiu added a translation

Chinese, Traditional subtitles

Revisions

Our website uses cookies for analysis purposes.