분류 | 게시판 |
베스트 |
|
유머 |
|
이야기 |
|
이슈 |
|
생활 |
|
취미 |
|
학술 |
|
방송연예 |
|
방송프로그램 |
|
디지털 |
|
스포츠 |
|
야구팀 |
|
게임1 |
|
게임2 |
|
기타 |
|
운영 |
|
임시게시판 |
|
옵션 |
|
우리는 소수를 알고 있고 또 소인수분해라는걸 알고 있다.
수를 소수로 나눠 소수 들만의 곱으로 나타내는걸 의미하는데
가령 60 같은경우 소인수 분해하면 2 * 2 * 3 * 5 으로 나타낼수있다.
이런 소수를 이용하는게 바로 암호체계다.
수 중에는 소수 * 소수의 수가 있다...
6은 2 * 3 으로 나타내고
15 는 3 * 5 로 나타낸다
암호체계 rsa 129 는 129자리의 수를 말하며 이 수는 두개의 소수로 나눠진다....
위의 이미지 맨윗줄을 보면 엄청나게 커다란 수가 있다...
이 수만 딱 주고 이걸 두개의 소수로 나눠보라고 하면 아무도 못나눈다...
최고급 성능의 슈퍼 컴퓨터를 줘도 나눌수가 없다...
컴퓨터도 이 수를 소인수 분해 할때 뭐 엄청 대단한 방식으로 계산하는게 아니라
2로 한번 나눠보고 3으로 한번 나눠보고 5로 한번 나눠보고 모든 소수로 다 나눠서 계산하기 때문에
저런 큰수의 소인수분해를 하는게 거의 불가능하다
(펌주: 못 나누는 게 아니라 시간이 너무 많이 걸린다는 뜻인데 쉽게 설명하려고 단언을 하네요)
그럼 사용자가 두개의 소수중 하나를 알고 있다면??
위의 그림의 p라는 수를 알고 있으면
q를 구하는건 너무나 쉽다...
129자리 큰 수를 p로 나누면 바로 q가 나오고 이건 그냥 일반 컴퓨터로도 바로 답이 나온다....
이게 바로 암호의 원리다...
q가 잠겨있는 문을 열 해답이라고 할때
그냥 딱 129자리 수를 주면 아무도 q를 구할수가 없다.
하지만 사용자가 비밀번호를 알고 있으면
그 비밀번호 p를 이용하며 q를 바로 쉽게 구할수 있다....
그리고 이는 반대로 이야기하면 소수의 규칙이 나오고
그로인해 소인수분해를 쉽고 빠르게 하는 방법이 나온다면
지금의 암호체계는 바로 무너진다는 것이다....
썸머워즈에서 주인공이 열심히 숫자 적어가며 풀어낸게 RSA암호다
오즈의 보안프로그램 암호를 풀때 큰 수에 대해
혼자 암산만으로 소인수 분해해서 소수를 알아낸것이다....
출처 | https://humoruniv.com/pds1271769 https://www.dogdrip.net/401719477 |
죄송합니다. 댓글 작성은 회원만 가능합니다.
번호 | 제 목 | 이름 | 날짜 | 조회 | 추천 | |||||
---|---|---|---|---|---|---|---|---|---|---|
2016480 | 제주도가 고통받는 이유 [1] | 디독 | 24/05/07 13:51 | 34 | 0 | |||||
2016479 | 점 찍을때 쓰는 움짤 [4] | 댓글캐리어 | 24/05/07 13:40 | 128 | 3 | |||||
2016478 | 보이그룹 -> 걸그룹 | 愛Loveyou | 24/05/07 13:36 | 127 | 0 | |||||
2016477 | 나이키 슈프림 에어포스 7만원에 팝니다. 사용감 있어요 [5] | 마데온 | 24/05/07 13:24 | 249 | 4 | |||||
2016476 | 피자가 짜네... [4] | 감동브레이커 | 24/05/07 12:23 | 704 | 6 | |||||
2016474 | 어 ㅣ가 없네? [2] | 愛Loveyou | 24/05/07 11:45 | 688 | 2 | |||||
2016473 | 피라미드 내부 [13] | 89.1㎒ | 24/05/07 11:35 | 1244 | 11 | |||||
2016472 | 레고로 만든 실제 크기의 슈퍼카 [2] | 피카소여물 | 24/05/07 11:33 | 1137 | 5 | |||||
2016471 | 요새 심각하다는 커뮤 분위기 [4] | 89.1㎒ | 24/05/07 11:31 | 1055 | 12 | |||||
2016470 | 이과가 속히 만들어야 하는 것 [13] | 89.1㎒ | 24/05/07 11:16 | 1033 | 12 | |||||
2016469 | 우주에서 돌연변이 일으킨 박테리아 [4] | 89.1㎒ | 24/05/07 11:01 | 1391 | 13 | |||||
2016468 | 산다라박이 심각하게 라이벌 의식 느꼈던 가수 [1] | 어퓨굿맨1 | 24/05/07 10:51 | 1236 | 3 | |||||
2016467 | 사후세계 특징 [7] | 89.1㎒ | 24/05/07 10:33 | 1623 | 11 | |||||
2016466 | 거북목이 되는과정 [8] | 놈비바띠 | 24/05/07 10:33 | 1882 | 12 | |||||
2016465 | 길냥이한테 손짓했는데 [2] | 89.1㎒ | 24/05/07 10:24 | 1337 | 9 | |||||
2016464 | 캠핑 중 찾아온 손님 [7] | 89.1㎒ | 24/05/07 10:12 | 1796 | 12 | |||||
2016463 | 경유 냄새나는 소주 사건 근황 반전... [15] | 95%放電中 | 24/05/07 07:50 | 2303 | 21 | |||||
2016462 | [베스트펌] 우중캠핑의 매력.jpg | 투데이올데이 | 24/05/07 07:31 | 2175 | 3 | |||||
2016461 | 푸땋푸땋푸땋 끝. [4] | 동현파파 | 24/05/07 07:12 | 1010 | 7 | |||||
2016460 | 힐링영상_치타는 고양이가 맞다. [3] | 동현파파 | 24/05/07 07:11 | 1099 | 10 | |||||
2016459 | 친구를 위해 수없이 머리가 부딪혀도 참는 의리 | 동현파파 | 24/05/07 07:09 | 1465 | 7 | |||||
2016458 | 사망한 사람의 계좌 살리고 싶어요 [7] | 우가가 | 24/05/07 01:11 | 2279 | 13 | |||||
2016457 | 슬픈 사진찍기 챌린지 [2] | 우가가 | 24/05/07 01:10 | 1971 | 10 | |||||
2016456 | 김창완 아저씨 책 샀는데 책장을 스르르 넘기다 멈춘 페이지.jpg [11] | 우가가 | 24/05/07 01:05 | 2372 | 11 | |||||
2016455 | 고독한 미식가 부산편.JPG [4] | 우가가 | 24/05/07 01:04 | 2222 | 10 | |||||
2016454 | 기네스북에 오른 전세계 역사상 지지율 1위 대통령 [1] | 우가가 | 24/05/07 01:00 | 2353 | 8 | |||||
2016453 | 재벌3세의 일상.jpg [2] | 우가가 | 24/05/07 00:54 | 2493 | 8 | |||||
2016452 | 누구나 노력하면 1년에 백만 달러 벌수 있다(?) [3] | 우가가 | 24/05/07 00:48 | 2052 | 9 | |||||
2016451 | 앞치마 입었을 때 특(망그러진곰) [2] | 우가가 | 24/05/07 00:36 | 1977 | 9 | |||||
2016450 | 배우 류수영 근황.jpg [3] | 우가가 | 24/05/07 00:26 | 3215 | 10 | |||||
|
||||||||||
[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [다음10개▶] | ||||||||||