[하루 한문제]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 케이스를 예시로 들면,

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

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

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

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

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

댓글로 물어봐주세요!