The one-time pad | Journey into cryptography | Computer Science | Khan Academy
-
0:05 - 0:09400년이 넘는 시간 동안
앨리스의 지문을 감추는 암호에 대한 -
0:09 - 0:12문제는 해결되지 않았습니다
-
0:12 - 0:14그리고 정보가 새어나가는 것도
막지 못했습니다 -
0:14 - 0:18해답은 임의성에 있었습니다
-
0:18 - 0:21앨리스가 무작위 암호 목록을
만들어내기 위해서 -
0:21 - 0:2426면 주사위를 굴린다고
상상해보세요 -
0:24 - 0:27그리고 암호 단어 대신 이걸
밥과 공유한다고 해봅시다 -
0:27 - 0:29그녀의 메시지를 해독하려면
-
0:29 - 0:32무작위 암호 목록을
사용해야 하죠 -
0:32 - 0:36반복을 피하기 위해서 암호 목록은
-
0:36 - 0:39전달하는 메시지만큼
길어야 합니다 -
0:39 - 0:41그런 다음 밥에게
암호화된 글을 보내면 -
0:41 - 0:47그는 그녀가 준 무작위 암호 목록을
사용해 해독합니다 -
0:47 - 0:49이제 이브에게 문제가 생겼죠
-
0:49 - 0:51왜냐하면 이와 같이
암호화된 메시지는 -
0:51 - 0:54두 가지 강력한 특징을
가지고 있기 때문입니다 -
0:54 - 0:59하나는 암호가 절대
반복되지 않는 것입니다 -
0:59 - 1:04또 하나는 암호화된 메시지가 일정한
도수분포를 가질 것이라는 겁니다 -
1:04 - 1:06왜냐하면 빈도에는 차이가 없고
-
1:06 - 1:08그렇기에 정보의 유출도 없습니다
-
1:08 - 1:14이제 이브는 암호를 푸는 것이
불가능합니다 -
1:14 - 1:18이것이 암호화 중
가장 강력한 방법이죠 -
1:18 - 1:22이것은 19세기 말에 나타났고
-
1:22 - 1:26일회용 암호표라고 부릅니다
-
1:26 - 1:29일회용 암호표의 힘을
가늠해보기 위해선 -
1:29 - 1:35먼저 조합 확산을 이해해야 합니다
-
1:35 - 1:39예를 들어, 시저 암호가 모든 글자를
같은 숫자만큼 옮겼다고 해봅시다 -
1:39 - 1:431에서 26사이의 숫자로요
-
1:43 - 1:45앨리스가 그녀의 이름을 암호화한다면
-
1:45 - 1:4826개의 가능한 암호 중
하나의 결과로 나타나죠 -
1:48 - 1:52경우의 수가 적어서 모든 경우를
확인해볼 수 있기 때문에 -
1:52 - 1:55이는 완전 탐색이라고
알려져 있습니다 -
1:55 - 1:58이를 각 글자마다
1부터 26사이의 다른 숫자로 -
1:58 - 2:02암호화되어있는
일회용 암호표와 비교해봅시다 -
2:02 - 2:05그리고 가능한 암호의 수를
생각해봅시다 -
2:05 - 2:1026를 5제곱한 것인
1200만에 달하겠죠 -
2:10 - 2:13상상이 안되는 숫자네요
-
2:13 - 2:16그럼 그녀의 이름을 한 장에 적고
-
2:16 - 2:21그 위에 가능한 모든 암호를 적은 뒤
쌓는다고 상상해봅시다 -
2:21 - 2:25얼마나 높을 거라 생각하시나요?
-
2:25 - 2:29거의 1200만개의 가능한
다섯 글자의 나열은 -
2:29 - 2:32막대한 양의 종이를 쌓을 것이고
-
2:32 - 2:35이는 높이가 1km가 넘을 겁니다
-
2:35 - 2:38앨리스가 일회용 암호표를 사용해
이름을 암호화하면 -
2:38 - 2:42여기서 한 장을 뽑는 것과 같고
-
2:42 - 2:45암호를 해독하려는 이브에게
-
2:45 - 2:47그녀가 가진 암호화된 단어는
-
2:47 - 2:52이 더미의 모든 글자가 될 수 있습니다
-
2:52 - 2:56그래서 이것은 사실상
완벽한 비밀유지죠
- Title:
- The one-time pad | Journey into cryptography | Computer Science | Khan Academy
- Description:
-
more » « less
- Video Language:
- English
- Team:
Khan Academy
- Duration:
- 02:56
