Return to Video

클라우드 섀넌의 완전 비밀성

  • 0:01 - 0:02
    (고요한 음악)
  • 0:04 - 0:06
    [해설] 다음 게임을 자세히 생각해보세요
  • 0:06 - 0:09
    이브는 밥이 방으로 들어가도록 지도합니다
    (문 삐걱거리며 닫힘)
  • 0:10 - 0:13
    밥은 방이 비어있는 것을 발견합니다
    몇 개의 자물쇠와
  • 0:13 - 0:17
    빈 상자 하나, 카드 한 무더기를 제외하고요
  • 0:17 - 0:20
    이브는 밥에게 카드 한 장을 고르고
  • 0:20 - 0:23
    그가 할 수 있는 한 가장 잘 숨겨보라고 이야기 합니다
  • 0:24 - 0:25
    규칙은 간단합니다
  • 0:25 - 0:27
    밥은 무엇도 가지고 나갈 수 없고,
  • 0:27 - 0:30
    카드와 열쇠를 모두 방안에 두어야 하며
  • 0:30 - 0:34
    상자에는 최대 한 장의 카드를 넣을 수 있습니다
  • 0:35 - 0:38
    이브는 그녀가 자물쇠를 본 적 없다는 데에 동의합니다
  • 0:38 - 0:43
    이브가 그의 카드를 짐작할 수 없다면 그는 게임에서
    이기게 됩니다
  • 0:43 - 0:45
    그렇다면 밥의 최고의 전략은 무엇일까요?
  • 0:45 - 0:48
    밥은 6 다이아몬드 카드를 골랐고
  • 0:48 - 0:51
    상자에 던져 넣었습니다 (박스 딸깍하며 닫힌다)
  • 0:51 - 0:54
    먼저 그는 다양한 종류의 자물쇠를 고려했습니다
  • 0:54 - 0:58
    그는 열쇠를 이용하여 카드를 박스에 잠가 넣을 수도
    있겠죠
  • 0:58 - 1:01
    하지만, 이브가 자물쇠를 고를 수 있기 때문에
  • 1:01 - 1:03
    밥은 번호 자물쇠를 고려합니다
  • 1:03 - 1:05
    열쇠가 뒤에 있기 때문에, 만약에 그가 잠구고
  • 1:05 - 1:09
    지워버리면, 가장 좋은 선택이 될 것처럼 보입니다
  • 1:09 - 1:12
    하지만 그는 갑자기 문제점을 깨닫습니다
  • 1:12 - 1:14
    테이블 위에 남아 있는 카드가
  • 1:14 - 1:16
    그의 선택에 관한 정보를 누설하고 있다는거죠
  • 1:16 - 1:18
    이제 카드더미에 들어있지 않으니까요
  • 1:18 - 1:21
    자물쇠는 유인용이었던 겁니다 (금속 쨍그랑한다)
  • 1:21 - 1:24
    그는 그의 카드를 팩에서 빼면 안되는 것이죠
  • 1:24 - 1:25
    그는 그의 카드를 팩으로 돌려 놓지만
  • 1:25 - 1:28
    그가 고른 카드의 위치를 기억하지 못합니다
  • 1:28 - 1:32
    그래서 그는 카드더미를 섞어 순서를 임의로 바꿉니다
  • 1:32 - 1:35
    섞는 것은 가장 좋은 자물쇠죠, 왜냐하면
  • 1:35 - 1:37
    그의 선택에 대한 정보를 남기지 않기 때문입니다
  • 1:38 - 1:42
    그의 카드는 이제 무더기 속 아무 카드라도
    될 수 있습니다
  • 1:43 - 1:47
    그는 이제 자신감을 가지고 카드를 공개적으로 놔둘 수 있습니다
  • 1:48 - 1:50
    밥이 게임에서 이기게 됩니다, 왜냐하면
  • 1:50 - 1:53
    그가 선택에 대해 아무런 정보도 남기지 않았기에
  • 1:53 - 1:56
    이브가 할 수 있는 전부는 그저 예상하는 것 뿐이죠
  • 1:57 - 1:59
    가장 중요한 것은, 만일 우리가 이브에게
  • 1:59 - 2:01
    무한한 계산적 힘을 준다고 하더라도
  • 2:01 - 2:04
    그녀가 할 수 있는 최선은 상상하는 것이라는 겁니다
  • 2:04 - 2:08
    이것은 우리가 "완전 비밀성" 이라고 부르는 것을 정의합니다
  • 2:09 - 2:14
    1945년 9월 1일, 29살의 클라우드 섀넌
  • 2:14 - 2:17
    이 아이디어를 가지고 기밀 서류를 발행했습니다
  • 2:18 - 2:20
    섀넌은 일회용 암호표가 어떻게, 그리고 왜
  • 2:20 - 2:24
    완전히 비밀로 유지되는지에 대한 첫 수학적 근거를 제시했습니다
  • 2:25 - 2:27
    섀넌은 암호 시스템에 대해서
  • 2:27 - 2:29
    다음과 같이 생각합니다
  • 2:30 - 2:33
    앨리스가 밥에게 20자 길이의 메시지를 쓴다고
    상상해 봅시다
  • 2:33 - 2:34
    (종이에 물결이 인다)
  • 2:34 - 2:36
    이것은 메시지 공간에서
  • 2:36 - 2:40
    하나의 특정 페이지를 고르는 것과 같습니다
  • 2:40 - 2:43
    메시지 공간은 모두 사용 가능한 20자 메시지의
  • 2:43 - 2:47
    온전한 모음으로 생각될 수 있습니다
  • 2:47 - 2:48
    (종이에 물결이 인다)
  • 2:48 - 2:50
    당신이 20자 길이로 생각 할 수 있는 모든 것은
  • 2:50 - 2:52
    이 묶음에서 하나의 페이지 입니다
  • 2:52 - 2:56
    다음으로 앨리스는 공유키를 적용하는데, 이는
  • 2:56 - 3:00
    1과 26 사이에서 임의로 발생하는 20개의 변화의
    목록입니다
  • 3:00 - 3:03
    키 스페이스는 모든 가능한 결과의
  • 3:03 - 3:07
    온전한 모음이라, 키를 만들어내는 것은
  • 3:07 - 3:11
    임의로 이 묶음에서 페이지하나를 고르는 것과
    마찬가지이죠
  • 3:11 - 3:14
    그녀가 메시지를 암호화하기 위해 변화를 적용할때
  • 3:14 - 3:16
    숫자 텍스트와 맞닥뜨리게 되죠
  • 3:16 - 3:19
    숫자 텍스트 공간은
  • 3:19 - 3:22
    암호화의 가능한 모든 결과를 나타냅니다
  • 3:23 - 3:25
    그녀가 키를 적용할 때 그 키는 이 묶음에서
  • 3:25 - 3:29
    독특한 페이지로의 지도를 그립니다
  • 3:29 - 3:31
    '메시지 공간' 의 크기는
  • 3:31 - 3:33
    키 공간의 크기와 같고
  • 3:33 - 3:36
    숫자 텍스트 공간의 크기와도 같다는 걸 알아두세요
  • 3:36 - 3:39
    이것은 우리가 "완벽한 비밀성" 이라고 부르는 것을 정의합니다
  • 3:39 - 3:43
    만약 누군가가 숫자 텍스트에만 접속 할 수 있다면
  • 3:43 - 3:45
    그들이 아는 유일한 것은
  • 3:45 - 3:48
    모든 메시지가 동등하게 가능성이 있다는 것이죠
  • 3:48 - 3:51
    그러므로 어떤 계산적 힘도
  • 3:51 - 3:54
    어림짐작을 개선시킬 순 없다는 겁니다
  • 3:54 - 3:57
    이제 당신이 궁금해하는, 암호표에 관한 문제는
  • 3:57 - 4:00
    우리가 이 암호들을 공유해야한다는 것이죠
  • 4:00 - 4:05
    이 문제를 해결하기 위해서 우리는 비밀성에 대한 우리의 정의를 완화해야 합니다
  • 4:05 - 4:07
    의사 랜덤의 정의를 개발함으로써요
  • 4:07 - 4:09
    (백색소음)
Τίτλος:
클라우드 섀넌의 완전 비밀성
Περιγραφή:

클로드 섀넌에게 완전 비밀성이란: 어떠한 계산력도 일회용 암호표를 깨는데 도움이 되지 않는다.

more » « less
Video Language:
English
Duration:
04:13

Korean subtitles

Αναθεωρήσεις Compare revisions