소수[prime]이야기

추억으로수렴 작성일 13.04.07 14:15:49
댓글 2조회 1,607추천 5

">

 

재미없는 이런 동영상만 올려서 죄송합니다.

 

뒷부분에 나오는 현대암호체제에서 가장 큰 역할을 하고 있는 소수는

 

트랩도어와 같은 이유로 사용되고있는데요. 두 소수 를 곱하는것은 매우 쉽지만

 

주어진 수가 어떤소수로 곱해졌는지를 알아내는것은 아주어렵습니다.(아주큰수에대해서)

 

간단히 말하면 우리가 이미 알고있는 아주큰 소수 p1,p2를 가지고 두 수의 곱으로 만든 p1*p2=N이라 하고

 

그 N을 다시 소인수분해하는것을 암호화 했다고 생각하시면됩니다. 가능은 하나

 

현대의 가장발달된 슈퍼컴퓨터만으로도 아주큰 수를 소인수분해하는데에는 시간이 아주오래걸립니다.

 

그런데 이런 암호가 초단위로 바뀌면 이론적으로는 가능하나 실질적으로는 암호해독이 불가능합니다만

 

80년대부터 연구되어온 양자컴퓨터가 완성이되면 소수암호체계도 위협을 받게될것이고

 

아마도 암호체계가 바껴야할것입니다. 그중에 한 예가 양자암호 라는것이 있죠 양자암호란..

 

누군가 암호에 에세스하면 그 순간 암호가 바뀌어버려서 암호해독자체가 불가능하게 만들어버리는 시스템입니다.

 

아직 상용화되렬면 멀었고 양자컴퓨터도 역시나 갈 길이 먼건 사실입니다.

 

관심있으신분들은 소수에 대해서 가장 많이 알려진 문제인 "리만가설"을 찾아보심을 추천합니다.

 

그냥.. 짧은 동영상으로 작은 상식하나 얻어가시면 어떨까해서 올려봅니다

추억으로수렴의 최근 게시물

유머·엽기영상 인기 게시글