Discrete Logarithm Problem
-
0:02 - 0:04한 방향으로 계산하기 쉬우나
-
0:04 - 0:08반대방향으로 계산하기 어려운 방법이 필요합니다
-
0:08 - 0:13그것은 바로 모듈형, 또는 시계산수, 이지요
-
0:13 - 0:20예.) 46 mod 12 를 계산하려면 46 단위길이 줄을
-
0:20 - 0:25시계둘레( 12 단위. modulist 라고 불립니다)를 감싸
-
0:25 - 0:28줄의 길이가 끝나는 시계범위가 해답입니다
-
0:28 - 0:33그래서 46 mod 12 는 10 과 같다고 하죠
-
0:33 - 0:39쉽죠? 이것이 실행가능 하려면 소수 모듈리스트( prime modulist)
-
0:39 - 0:44사용합니다. 예.) 17. 17의 primitive root을 찾습니다. 3 이죠.
-
0:44 - 0:49primitive root 를 열러가지 지수로 올렸을때 그 결과들은
-
0:49 - 0:53모든 "시계"주변 눈금이라는걸 확인할수 있읍니다.
-
0:53 - 1:00이 3 은 발전기입니다. 이 숫자를 지수 'x' 만클 올리면
-
1:00 - 1:06해답은 숫자 0 에서 17 사이에 포함 되어있을 확률이 동일합니다.
-
1:06 - 1:09반대로 x 를 알아내려고 하면 좀 어려워집니다
-
1:09 - 1:14예.) 12 는 x 가 무엇이어야 3^x mod 17 와 같을까요
-
1:14 - 1:18이런 형식의 문제는 ..
-
1:18 - 1:20
-
1:20 - 1:24
-
1:24 - 1:30
-
1:30 - 1:33
-
1:33 - 1:39
-
1:39 - 1:42
-
1:42 - 1:47
-
1:47 - 1:50
-
1:50 - 1:54
heyinn.rho edited Korean subtitles for Discrete Logarithm Problem |