UNIST 10주년 이벤트

UNIST 10주년 이벤트 참여방법

1. 일크무크 유튜브 페이지 구독

2. 유니스트 10주년 영상 정답 댓글

행사기간: 5월 17일 ~ 5월 25일

당첨자발표 5월 30일 장소: 유튜브페이지

관련문의: ilkmooc@ilkmooc.kr

[하루 한문제]20180515 대학축제에서 주점을 열면 어떻게 되나요?

대학축제에서 주점을 열면 어떻게 되나요?

1. 혐의 없음

2. 대학 축제 기간 동안 주류 판매는 예외 사항

3. 주세법 위반

4. 학생들의 축제를 위해 허용하는 유권해석 적용

정답은 3번입니다.

술 담배는 허가를 받은 판매자만

영업신고한 곳에서 판매가 가능합니다.

대학축제 주점은 주세 법 위반입니다. 

[하루 한문제]20180509 두개의 소수로 곱해진 암호를 풀기위해서 “철수”와 “영희”는 자신들의 소수를 서로에게 보내주기로 했습니다. 여기서 가장 큰 문제는 무엇인가요?

[하루 한 문제]

[문제]


두개의 소수로 곱해진 암호를 풀기위해서

“철수”와 “영희”는 자신들의 소수를



서로에게 보내주기로 했습니다.










[정답]



1.알려주는 동안 다른 사람들이 소수를 알아낼 수 있습니다.

2.큰 소수인지 아닌지 분별하는 것이 힘듭니다.

3.큰 소수 두개를 곱하는 것이 힘듭니다.

4.두사람이 같은 소수를 보낼 수 도 있습니다.

[해설]

소수 구하기 알고리즘에 대해서 알아보세요!

(혹은 소수 판별 알고리즘)

sqrt(n)의 연산을 한다는 사실에 정답이 숨어 있답니다.

아직도 모르시겠다구요?

링크의 자료는 이해하실 수 있으신가요?

그래도 이해가 안되신다면, 댓글을 남겨주세요!

[하루 한문제]20180507 다음 중 트랩도어 함수(trapdoor function)의 예시로 알맞은 것은?

[하루 한문제]

#암호학101 첫번째 문제

#암호학101 두번째 문제

안녕하세요 오늘은 암호학101의 세번째 시간입니다.

2번까지의 문제는 잘 풀어보셨나요?

지난번 문제는 조금 쉬웠으니

이번 문제는 조금 노력이 필요한 문제로 준비했습니다.

검색 한번만 하시면 답을 찾을 수 있을꺼에요!

[문제]

다음 중 트랩도어 함수(trapdoor function)의

예시로 알맞은 것은?

위키피디아에 트랩도어 함수를 검색해 보세요!

1.덧셈 (addition)

2.뺄셈 (subtraction)

3.곱셈 (multiplication)

4.나눗셈 (division)

[정답]

3번 곱셈입니다.

트랩도어 일방향 함수란

(One-Way Function)

[함수]

함수는 우리가 수학시간에 배우는 개념입니다.

아래 두가지 성질을 만족하면 함수라고 배웠죠?

x 원소 하나에 y원소 하나만 대응되고

x 원소는 모두 대응되는 y 원소가 있다.

우리는 집합 x를 정의역(domain)

집합 y를 공역(codomain)이라고 부릅니다.

대응된 y원소는 치역(range)라고 하죠.

[일방향 함수]

아래와 같은 성질을 가진 함수를 나타냅니다.

주어진 x에 대해서 y=f(x)는 계산이 쉽습니다.

주어진 y에 대해서 x=f^{-1}(y)는 계산이 어렵습니다.

[트랩도어 일방향 함수]

y와 트랩도어(비밀)가 주어지면

x=f^{-1}(y) 계산이 쉽워지는 함수입니다.

[예시]

사실 위의 내용만 봐서 이해가 안될 수도 있습니다.

그렇지만 현재 우리일상에서도 쓰이고 있습니다!

현재 많이 알려진 트랩도어 함수는

암호학101 첫번째 문제였던

RSA 혹은 라빈 함수입니다.

RSA 케이스를 예시로 들면,

우리가 두개의 소수 곱을 인수분해 하고자 하면

매우 시간이 오래걸릴것입니다.

그렇지만 하나의 소수를 알고있다면,

우리는 금방 다른 소수를 찾을 수 있을것입니다.

이해가 안되시는 부분이 있으시면 언제든지

댓글로 물어봐주세요!

[하루 한문제]20180506 아래와 같이 알파벳이 숫자로 암호화 된다고 합니다. 이 시스템의 문제는 무엇일까요?

[하루 한문제]

#암호학101 첫번째 문제

안녕하세요 오늘은 암호학101의 두번째 문제 시간입니다.

첫번째 문제는 잘 풀어보셨나요?

이번 문제도 상대적으로 쉬우리라 생각합니다.

그래도 방심하지마세요!

[문제 2]

아래와 같이 알파벳이 숫자로 암호화 된다고 합니다. 

A = 1, B = 2, C = 3, … Y = 25, Z = 26 

예를 들어 ILKMOOC는 912101315153 입니다. 

( I = 9, L = 12, K = 10, M = 13, O = 15, C = 3)

Q. 이 시스템의 문제는 무엇일까요? 

1. 숫자가 너무 길어진다. 

2. 해석하는 방법이 여러가지이다. 

3. 해독하기가 쉽다.

[정답 2번]

사실 1번과 3번이라고 생각하신 분들도

있으리라 생각합니다.

그렇지만, 저희가 원했던 대답은 정답은 2번입니다.

조금 고민하게 만드는것이

이번 문제의 목표였는데

성공했나요?