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

[하루 한 문제]

[문제]


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

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



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










[정답]



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

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

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

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

[해설]

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

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

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

아직도 모르시겠다구요?

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

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

[하루 한문제]20180505 RSA 공개키 암호 시스템 알고리즘을 위험에 빠뜨리는 수학적 배경은?

[하루 한문제]

안녕하세요 암호학101 첫번째 문제입니다.
앞으로 몇일동안 암호학과 관련된
문제를 풀어보도록 하겠습니다.


[문제 1]

다음 중 어떤 수학적 배경이 현재 사용중인
RSA 공개키 암호 시스템 알고리즘을 위험에 빠뜨리나요?
(Wikipedia에 RSA를 검색해 보세요!)

다들 위키피디아를 검색해 보셨나요?
아직도 안 찾아보셨다면 위에 링크를 클릭해주세요!

정답은 1번입니다.

RSA의 명칭은 RSA 암호체계를 만든
로널드 라이베스트(Ron Rivest),
아디 샤미르(Adi Shamir), 그리고
레너드 애들먼(Leonard Adleman)의
앞글자에서 따온 명칭입니다.

RSA 암호체계는 "큰 숫자를 소인수 분해하는 것이 어렵다"는

사실에 안정성을 두고 있습니다.

그렇기에 큰수의 소인수 분해를 빠르게 하는

알고리즘이 개발된다면 그 가치는 떨어질 것입니다.

혹시 그런 알고리즘이 생각나시나요?

그렇다면, 여러분은 어마어마한
수학자 혹은 물리학자 일것 같습니다.

1993년 피터 쇼어는 쇼어 알고리즘을 발표하였는데,

해당 논문에는 양자 컴퓨터를 이용한
소인수 분해를 빠르게 하는 방법이 담겨있습니다.

(현재 MIT에서 학생들을 가르치십니다.)

2018년 50큐빗 양자컴퓨터를 만들면서

사람들이 많은 관심을 가지게 되었습니다.

놀라운것은

지금 당장 여러분들이
IBM의 양자컴퓨터를 사용 할 수 있다는 사실입니다.

관심 있으신 분들은 한번 살펴보세요!

[기타사항]

2번에 나온 블록체인의 암호화 해시 함수,

3번에 나온 몬테 카를로 방법도

앞으로 대중들이 많이 들을 내용들입니다.

문제도 푸시면서, 앞으로 우리가 직면하게될

내용들에대해 이해해 보실 수 있는
기회가 되셨으면 좋겠습니다.

"배워서 남주자"라는 가치를 가진 산동일크무크였습니다.