Return to Video

다중문자암호

  • 0:05 - 0:08
    강력한 암호는 여러분의 지문을 감추는 것입니다.
  • 0:09 - 0:11
    더 연한 지문을 만들기 위해선
  • 0:11 - 0:13
    문자의 빈도수의 분포를 비슷하게 하는 것입니다.
  • 0:13 - 0:14
    15세기 중반까지
  • 0:18 - 0:19
    알파벳으로 된 암호를 발전시켜왔습니다.
  • 0:19 - 0:21
    강력한 암호를 만들기 위해서죠.
  • 0:21 - 0:23
    앨리스와 밥이 비밀스런 단어를 교환한다고 가정해봅시다.
  • 0:26 - 0:28
    먼저 앨리스는 단어를 숫자로 바꿉니다.
  • 0:28 - 0:31
    알파벳의 문자 위치에 따라서 말이죠.
  • 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
    밥은 이렇게 적용된 변화들을 빼면서 메세지의 암호를 풀려고 합니다.
  • 0:58 - 1:02
    자신이 복사했던 비밀단어에 따라서 말이죠.
  • 1:02 - 1:05
    그러면 코드 분석기 EVE를 봅시다
  • 1:06 - 1:08
    이는 메세지를 가로쳅니다.
  • 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
    이러한 경우에는 엘리스의 암호는 반복되는 코드 단어를 가지게 됩니다.
  • 1:47 - 1:51
    암호를 깨기 위해서는 EVE는 변경되는 단어 자체보다
  • 1:51 - 1:56
    변경되어 사용된 단어의 길이에 초점을 맞춰야합니다.
  • 1:56 - 1:57
    그녀는 이를 해쳐나가야 합니다.
  • 1:57 - 2:00
    그리고 다른 간격의 분포 빈도수를 확인해야합니다.
  • 2:00 - 2:04
    그녀가 매번 5번째의 빈도수 배포를 확인한다면
  • 2:04 - 2:08
    지문은 그 자체로 밝혀지게 됩니다
  • 2:08 - 2:10
    문제는 5개의 카이사르 암호를 푸는 것입니다.
  • 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:
다중문자암호
Description:

암호단어를 하나 더 얽혀서 더 복잡한 지문 만들기

more » « less
Video Language:
English
Duration:
02:27

Korean subtitles

Revisions