| 단축 URL: https://humoruniv.com/pds1271769 URL 복사 |
우리는 소수를 알고 있고 또 소인수분해라는걸 알고 있다. 수를 소수로 나눠 소수 들만의 곱으로 나타내는걸 의미하는데 가령 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암호다 오즈의 보안프로그램 암호를 풀때 큰 수에 대해 혼자 암산만으로 소인수 분해해서 소수를 알아낸것이다....
| ※ 로그인 없이 추천 가능 | ||
 |
 |
 |
추천되었습니다.
| ▲ 다음글 | 곱창전골 아니고 순대전골 같아요.jpg | 박다혜 |
 829
 2
 20
 47,607
|
2023-11-24 [08:34] |
| ▼ 이전글 | 수영복 여자아이가 유혹하는.manhwa | 사회의지팡이 |
236
2
38
27,159
|
2023-11-24 [08:16] |
답글 베스트
|
답글 베스트1 |
 치 |
ㅉㅉㅋㅋ 난 암산으로 바로 답 나오는데 ㅋㅋ [6]
|
36 0 |
 추천
 반대
이동
답글
|
2023-11-24 00:49 |
||||
 |
 오늘받아내야산다 |
;)
빠르게 대답하는게 무조건 정답은 아닙니다 |
1340 |
추천
반대
|
2023-11-24 |
||||
|
 남산동설렁탕집 |
1972 1121 김두한 사망날짜인데 여기서 왜 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ |
990 |
추천
반대
|
2023-11-24 |
||||
답글마당 (43)
|
|
집에가고싶은사람 |
소수 규칙나오면 난리나겠다 오
|
00 |
추천
반대
 신고
답글
|
2023-11-24 |
||||||
|
|||||||||||
|
더해라더하라고 |
리만브라더스:(이미 난리남)
|
00 |
추천
반대
신고
|
2023-11-24 |
||||||
|
파카파카알파카 |
아 대충 이해했어 ! (이해못함)
|
30 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
 욕지도전봇대 |
소인수분해는 노가다밖에 답이 없어서 슈퍼컴퓨터로도 오래걸리니까 대충 큰 소수 두개의 곱으로 이루어진 수 던져놓으면 그 소수를 아는 사람은 답이 금방 나오지만 해킹하는 컴퓨터 입장에서는 천문학적인 시간이 걸린다는 이야기
|
20 |
추천
반대
신고
|
2023-11-24 |
||||||
|
소원이있어요 |
대충 양자컴퓨터가 나오면 바로 풀린다는 소리
|
30 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
소원이있어요 |
양자 컴퓨터는 저걸 좀 다른 방법으로 찾는다 했던거같은대
|
00 |
추천
반대
신고
|
2023-11-24 |
||||||
|
 석기  |
양자컴퓨터는 계산 여러개를 동시에 할 수 있어서 개빨리 찾는거 아님?
|
20 |
추천
반대
신고
|
2023-11-24 |
||||||
|
모스기토 |
그냥 저 노가다를 개빨리 계산하는거임
|
170 |
추천
반대
신고
|
2023-11-24 |
||||||
|
쿠쿠루쿠쿠 |
저 두개의 소수p,q를 구하는 공식이 있는데 양자컴퓨터는 제일 복잡한 단계를 건너뛰고 바로 핵심 수를 찾는다는데 베리타시움 유튜브에서 본듯
|
40 |
추천
반대
신고
|
2023-11-24 |
||||||
|
더허묘 |
그니까 대충 비유하자면 A에서 B까지 가는 100가지 길 중 제일 짧은길을 찾으세요 하면 지금 컴퓨터는 1번길 갔다가 다시와서 2번길 가보고 이걸 100번 반복한 다음 제일 짧은길을 찾는 방식인데 양자컴퓨터는 1번부터 100번길까지 전부 동시출발한 다음 제일 먼저 도착하는길이 어느길인지 찾는 방식이랬음
|
40 |
추천
반대
신고
|
2023-11-24 |
||||||
|
도길 |
설명하기 위해서 소인수분해를 푸는법을 2로나누고 3으로 나누고 한다고 했지만 실제로는 엄청 대단한 방식으로 계산함. 소인수분해를 하고싶은 숫자 N과 약수를 공유하지 않는 임의의숫자 g를 골라 그 수를 계속 제곱하면서 N으로 나누다보면 나머지가 1이되는 경우가 생김. 그럼 그걸 토대로 약간의 수학계산만 해주면 답이 나옴. 요 임의의 수를 정해서 제곱하고 나눠서 나머지가1인 제곱을 찾는게 오래걸린다는거고, 양자컴퓨터는 이걸 빨리한다는거임.
|
20 |
추천
반대
신고
|
2023-11-24 |
||||||
|
혼자왔니 |
ㄴ선생님 댓글 읽어보다 질문이 생겼습니다. 근데 그 약수를 공유하지 않는 임의의 숫자 g는 어케 구합니까?? 그냥 제일 작은 소수 2부터 때리고 보나요??
|
00 |
추천
반대
신고
|
2023-11-25 |
||||||
|
도길 |
10 |
추천
반대
신고
|
2023-11-26 |
|||||||
|
혼자왔니 |
오 감사합니다!!
|
00 |
추천
반대
신고
|
2023-11-26 |
||||||
|
|
치 |
ㅉㅉㅋㅋ 난 암산으로 바로 답 나오는데 ㅋㅋ
|
360 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
오늘받아내야산다 |
빠르게 대답하는게 무조건 정답은 아닙니다
|
1340 |
추천
반대
신고
|
2023-11-24 |
||||||
|
남산동설렁탕집 |
1972 1121 김두한 사망날짜인데 여기서 왜 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
|
990 |
추천
반대
신고
|
2023-11-24 |
||||||
|
 평화의전서구 |
1972년 11월21일... 김두한은 오랜지 뱡이었던 고혈압으로 쓰러졌다...
|
190 |
추천
반대
신고
|
2023-11-24 |
||||||
|
 Re |
하지만 빨랐죠?
|
00 |
추천
반대
신고
|
2023-11-24 |
||||||
|
레알도리 |
의도를 했는지는 모르겠는데 1557도 롤 경기 보는 사람이면 잊히지 않는 숫자기는 해..
|
230 |
추천
반대
신고
|
2023-11-24 |
||||||
|
|||||||||||
|
반반TV |
오렌지병
|
00 |
추천
반대
신고
|
2023-11-24 |
||||||
|
단호박소설가
|
저걸 ㅅㅂ 볼펜으로 슥슥 구했다고??
|
10 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
주식파워전사 |
완벽하게 이해했어 짤이 필요해
|
30 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
|
Hnee |
이건 확실히 컴퓨터가 인간보다 더 유리하겟내
|
00 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
|||||||||||
|
sd산들바람 |
이런 이유로 암호문 자체를 짧게 작성해야함 영화나 소설 같은데는 긴암호문을 보여주는데 고증 오류임 암호는 짧게 !!
|
10 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
살라딘o |
오
|
60 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
히버트 |
그래서 저런 수백자리 소수 찾아내서 파는 업체도 있다 카더라
|
00 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
macgirly |
그리고나서 암호화 알고리즘 싹다 바꿔야했음ㅋㅋㅋ ssllab에서 검사하면 등급 안나와서 ㅋㅋ https://m.boannews.com/html/detail.html?idx=57541&kind=0
|
40 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
비나룽 |
이건 WPA2에서 TPM 보안 취약점 문제이군요. 재밌는 내용이네요.
|
20 |
추천
반대
신고
|
2023-11-24 |
||||||
|
|
얼음색 |
암호가 웃대 비밀번호 같은 걸 말하는 게 맞죠?
|
00 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
|
고튜 |
소인수분해하면 대탈출 살인감옥편 생각나
|
00 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
|
FleurNuit |
썸머워즈 저 장면은 30분 안에 2056자리 소수를 무려 2번이나 수기로 써서 풀었고 한번은 암산으로 하나하나 쳐서 풀어버림 애니라곤 하지만 이건 진짜 천재가 아닌이상 인류에겐 불가능할지도...
|
50 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
풀뜯는제비 |
2000자리 소인수분해는 시벌 ㅋㅋㅋ 노이만이 와도 절레절레 하겠다
|
110 |
추천
반대
신고
|
2023-11-24 |
||||||
|
|
비나룽 |
너무 어려워요 ㅠㅠ 저는 ECC만 할겁니다.
|
00 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
|
브이피스 |
하지만 우리에게는 제주방언이 있지..
|
00 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
|
잘모르겠습니다 |
알기... 쉽다고요?
|
00 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
|
빼앗긴여친 |
Rsa129가 129자리였어..? 129비트 아니였어..?
|
00 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
|
빡쳐줘 |
지나가던 암호 대학원생으로 조금 붙이자면 RSA 암호는 양자컴퓨터에서 다항시간내에 풀리긴 함. 모든 값을 대입하여 푸는 방식이 아닌 쇼어 알고리즘이라고 양자컴퓨터에서만 도는 알고리즘을 이용해서 푸는거임. 그러면 양자 컴퓨터가 현재 빨리 개발되고 있으니 미래에서는 암호기술이 깨지는건가 하는 질문을 할 수 있음. 다행히도 암호학자 regev, gentry, peikert 같은 대가들이 양자컴퓨터로도 풀기 어려운 양자내성암호(post-quatum cryptography)를 개발하였고 현재도 뜨겁게 연구중인 주제들임. 결과적으로 미래의 암호 기술은 이미 양자컴퓨터에 안전하니까 걱정말고 암호 기술을 잘 사용하몀 됨.
|
40 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
|
눈팅만한다11 |
리만가설 이걸 풀면 현존하는 모든 암호를 풀수잇다는걸 본거같은데 잘 기억이 안나네 이과생 나와주십쇼
|
00 |
추천
반대
신고
답글
|
2023-11-24 |
||||||
|
 제주산흙돼지 |
바로 위에 계심
|
10 |
추천
반대
신고
|
2023-11-25 |
||||||
|
|
토로토로 |
p, q둘다소수인데? 어차피 안나눠지는구만. 그리고 rsa는 깨지는게 당연한 알고리즘임. 뭔 안깨진다고 이상한소리를...
|
04 |
추천
반대
신고
답글
|
2023-11-25 |
||||||
|
|
토로토로 |
하... 이거보고 RSA 오해하는 사람이 없길 바라며... 여기 댓글중에 가장 드립력 높은글은 '비나룽' 이분임. '빡쳐줘' 님도 진짜 대학원생이면 뭔말인지는 알거임.
|
00 |
추천
반대
신고
답글
|
2023-12-24 |
||||||
상대방에 대한 배려는 네티켓의 기본입니다.게시물에 상관없는 답글이나 추천유도성 답글을 달지 마세요.
스포일러성 답글이 신고되거나 발견되면 이유불문 삭제 혹은 정학처리 됩니다. 유의 부탁 드립니다.
| ▲ 다음글 | 곱창전골 아니고 순대전골 같아요.jpg | 박다혜 |
829
2
20
47,607
|
2023-11-24 [08:34] |
| ▼ 이전글 | 수영복 여자아이가 유혹하는.manhwa | 사회의지팡이 |
236
2
38
27,159
|
2023-11-24 [08:16] |
← CTRL+C 로 복사하고 CTRL+V 로 붙여넣으세요!
(주)웃긴대학재단 | 사업자등록번호 107-81-76979 | 서울시 송파구 충민로 66, 제와이-2123호 (문정동, 가든파이브라이프) | Fax 02-6280-9094
대표이사 이정민 | 개인정보 보호책임자 이정민 | 민원, 운영자메일, 관리안내 | 통신판매업신고 제 2010-서울강남-01011호
Since 1998.8.24, Copyright (c) 2024 humoruniv.com All right reserved.
대표이사 이정민 | 개인정보 보호책임자 이정민 | 민원, 운영자메일, 관리안내 | 통신판매업신고 제 2010-서울강남-01011호
Since 1998.8.24, Copyright (c) 2024 humoruniv.com All right reserved.