<p> <img src="http://thimg.todayhumor.co.kr/upfile/202311/1701353085fad883e07e30413db5072f476ec2edec__mn117629__w716__h402__f28462__Ym202311.jpg" alt="02.jpg" style="width:716px;height:402px;" filesize="28462"></p> <p> </p> <p> </p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">우리는 소수를 알고 있고 또 소인수분해라는걸 알고 있다.</span> </p> <p> </p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">수를 소수로 나눠 소수 들만의 곱으로 나타내는걸 의미하는데</span> </p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">가령 60 같은경우 소인수 분해하면  2 * 2 *  3 * 5 으로 나타낼수있다.</span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">이런 소수를 이용하는게 바로 암호체계다.</span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">수 중에는 소수 * 소수의 수가 있다...</span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">6은 2 * 3 으로 나타내고</span> </p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">15 는  3 * 5 로 나타낸다</span> </p> <p> <br></p> <p> </p> <p> <br></p> <p> </p> <p> <br></p> <p> </p> <p> <img src="http://thimg.todayhumor.co.kr/upfile/202311/170135308588caace3ea85436eb46fecd9ee9db3c9__mn117629__w800__h404__f57884__Ym202311.jpg" alt="03.jpg" style="width:800px;height:404px;" filesize="57884"></p> <p> </p> <p> </p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">암호체계 rsa 129 는 129자리의 수를 말하며 이 수는 두개의 소수로 나눠진다....</span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">위의 이미지 맨윗줄을 보면 엄청나게 커다란 수가 있다... </span> </p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">이 수만 딱 주고 이걸 두개의 소수로 나눠보라고 하면 아무도 못나눈다...</span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">최고급 성능의 슈퍼 컴퓨터를 줘도 나눌수가 없다... </span> </p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">컴퓨터도 이 수를 소인수 분해 할때 뭐 엄청 대단한 방식으로 계산하는게 아니라</span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">2로 한번 나눠보고 3으로 한번 나눠보고 5로 한번 나눠보고 모든 소수로 다 나눠서 계산하기 때문에</span> </p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">저런 큰수의 소인수분해를 하는게 거의 불가능하다</span> </p> <p> <br></p> <p>(펌주: 못 나누는 게 아니라 시간이 너무 많이 걸린다는 뜻인데 쉽게 설명하려고 단언을 하네요) </p> <p> <br></p> <p> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">그럼 사용자가 두개의 소수중 하나를 알고 있다면?? </span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">위의 그림의 p라는 수를 알고 있으면 </span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">q를 구하는건 너무나 쉽다...</span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">129자리 큰 수를 p로 나누면 바로 q가 나오고 이건 그냥 일반 컴퓨터로도 바로 답이 나온다.... </span> </p> <p> <br></p> <p> </p> <p> <br></p> <p> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">이게 바로 암호의 원리다...</span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">q가  잠겨있는 문을 열 해답이라고 할때</span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">그냥 딱 129자리 수를 주면 아무도 q를 구할수가 없다.</span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">하지만 사용자가 비밀번호를 알고 있으면 </span> </p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">그 비밀번호 p를 이용하며 q를 바로 쉽게 구할수 있다....</span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;"> </span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">그리고 이는 반대로 이야기하면 소수의 규칙이 나오고 </span> </p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">그로인해 소인수분해를 쉽고 빠르게 하는 방법이 나온다면 </span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">지금의 암호체계는 바로 무너진다는 것이다....</span> </p> <p> <br></p> <p> </p> <p> </p> <p> </p> <p> <img src="http://thimg.todayhumor.co.kr/upfile/202311/170135308681e1a9b5b5444a9eb9adfe6fd3544001__mn117629__w480__h320__f32410__Ym202311.jpg" alt="04.jpg" style="width:480px;height:320px;" filesize="32410"></p> <p> </p> <p> <img src="http://thimg.todayhumor.co.kr/upfile/202311/1701353086d9317b5c330247a885f3152582b50581__mn117629__w676__h384__f33689__Ym202311.png" alt="05.png" style="width:676px;height:384px;" filesize="33689"></p> <p> </p> <p> </p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">썸머워즈에서 주인공이 열심히 숫자 적어가며 풀어낸게 RSA암호다</span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">오즈의 보안프로그램 암호를 풀때 큰 수에 대해</span> </p> <p> <br></p> <p> <span style="font-family:'맑은 고딕', 'malgun gothic';font-size:18px;">혼자 암산만으로 소인수 분해해서 소수를 알아낸것이다.... </span> </p> <p> </p> <p> </p> <p> </p> <p> </p> <p> </p> <p> </p> <p> </p> <p> </p> <p> <img src="http://thimg.todayhumor.co.kr/upfile/202311/1701353374fd29c1291f5048e3b46cecb0d5d38b42__mn117629__w465__h1534__f118329__Ym202311.png" alt="00-0.png" style="width:465px;" filesize="118329"></p> <p> </p> <hr style="height:1px;background-color:#999999;border:none;"><p> </p> <p> </p>