* 리만가설
2,3,5,7 같은 소수들이 어떤패턴을가지고있을까?
제목 | 글쓴이 | 추천 수 | 날짜 |
---|---|---|---|
타 지역 사람은 못 먹어본 토박이 전용 음식들 38 | 등급추천요정여름이 | 19 | 4 분 전 |
저작권 문제로 유튜브에서 삭제되지않는 방송 29 | 이오니아 | 53 | 20 분 전 |
네이버페이로 33억 받았다 기분좋아서 기프티콘 선착순 17 | 일째살빼는중 | 30 | 21 분 전 |
우주공학을 발전시킨 종이접기 13 | 개밥뺏어먹기대회일등 | 39 | 21 분 전 |
작곡가가 직접 부르는 qwer-고민중독 37 | 존냥코털 | 26 | 22 분 전 |
미친놈에게 민속놀이를 진 개붕이...jpg 21 | Saint | 73 | 36 분 전 |
SNL 빠꾸없는 기안84 ㅋㅋㅋㅋ 36 | 잭다니엘 | 51 | 44 분 전 |
군인권보호관에게 고소 당한 윤 일병 유족들 29 | 므르므르므 | 81 | 46 분 전 |
SNL) 친구들과 같이 해서 즐거운 기안84...mp4 20 | 아무것도몰라효 | 55 | 51 분 전 |
똥오줌이랑 시체먹기 싫어서 자살하고싶은 여시 대참사.jpg 66 | 오뚜기푸엥카레 | 59 | 54 분 전 |
법으로 민간기업급 연봉을 제시한 경남 사천에 짓는 우주항공... 45 | 하늘을뚫는드립 | 45 | 55 분 전 |
나는 새끼 백조가 엄마 등 위에서 자는줄 처음 알았어... 27 | 등급추천요정여름이 | 36 | 55 분 전 |
SNL) 젖소에겐 4개 여자에게 2개가 있는건 무엇일까요??? 37 | 오뚜기푸엥카레 | 57 | 1 시간 전 |
리얼돌 세관한테 빼았겼다… 50 | 베레타38 | 78 | 1 시간 전 |
서울 초등교사 남성할당제 불가.jpg 85 | 에어부산 | 91 | 1 시간 전 |
다시 봐도 믿을 수 없는 레전드 사건ㅋㅋㅋㅋ 40 | 미스타최 | 129 | 1 시간 전 |
재수생 브이로그 가성비 댓글 77 | gsfdrntjklgh | 63 | 1 시간 전 |
한국🇰🇷경제 성장모델, 13년 전 정점 도달했다 82 | nesy | 48 | 1 시간 전 |
이번 사태 하이브측 주장 전문 (개별 요약, 3줄요약 포함) 138 | 콜라개붕이 | 61 | 1 시간 전 |
kg당 50만원 줘도 먹기 힘들다는 생선회.jpg 102 | 엄복동 | 71 | 1 시간 전 |
잉여공대생
번 탈옥한 마약사범
잉여공대생
형이 경찰이고 동생이 수학자
동생이 수학을 이용해 형의 수사를 도와주는 추리물
치킨닭둘기
칼리고
만약 한 사람이 아무도 모르게 증명을 해내고 실천해서 성공한다면, 이제 문명사회는 다 지꺼 아님?
게임스토리가 리얼스토리 되는 건가
와츄고나두
내가빅뱅이론을만났을때
엘리트튀김
내가빅뱅이론을만났을때
Dr 펜미르
완소구
짜잉짜잉
물리학에서 말하는 가장 작은 단위라고 보면되..
양자로 암호 만든다고 하는건..
음...쉽게 말하면,, 양자의 상태를 이용 하는거야..
가장 유명한 수소 원자 상태 표시 하는거 보면
양전자가 있고 음전자가 빙빙 돌고 있자나
양과 음의 위치를 서로 양자 얽힘 상태로 서로 작용 하고 있는걸 표시하는 그림인데
실제로는 빙빙 도는게 아니라 완전 랜덤으로 지멋대로 사방으로 빙빙빙꼬여서 돌고 있어..
양자역학은 그 위치를 예측하는 학문이야. 순식간에 지멋대로 날아다니는 양자얽힘을 수학적으로 분석해서 예측하는데
그걸 암호학에 적용 하면 계속 해서 변화해가는 암호키가 만들어져.. 양자키값을 모르면 절대로 풀수 없는 암호가 생성되는거지..
그 키값도 수학적으로 계산해서 입력 해야 하는거고...
그래서 완벽한 암호가 되는거야..
음흉한명탐정
anytime
1. 소수를 빨리 찾을 수 있다는 얘기는 밀러-라빈 판정법을 비확정성에서 확정성으로 만든다는 이야기다. 즉, 리만가설이 참이라면 O(n^4)짜리 소수판정 알고리즘이라는 얘기다. 그런데 AKS는 확정 O(n^12)고, 이미 밀러-라빈은 3/4확률로 음성소수판정 테스트라서 여러번 반복하면 됨.
2. 소수를 빨리 찾는거는 RSA를 강화해주지, 약화해주지는 않는다. RSA는 소인수분해가 어려워서 암호가 의미가 있는건데, 소수를 빨리찾는다고 해서 소인수분해가 빨리되는거는 아니다. 오히려, 소수를 더 빨리 찾을 수 있게 만들어서 암호의 열쇠 숫자를 늘리는건데, 소수는 자리수가 올라갈수록 다항시간 알고리즘때문에 빨리찾을수 있지만 소인수분해는 아직 P알고리즘이 없어서 거의 지수형태로 불어나기 때문
3. RSA나 타원암호나 소수를 이용하지, 기타 다른 도구를 이용한 암호들이 많다. 얘를들어서 가장 이해하기 쉬운예로 지금은 뚫렸지만 Knapsack기반 암호 Merkle-Hellman등 NP-hard문제들을 기반으로 한 암호들도 많다.
4. 그러니까 이거 Crap, 개소리 ㅇㅇ
대걸레
핫챠
anytime
냥드립퍼
길드마스터
핫챠
의미도 없는 웃음만
페도는찢어야제맛
년째하늘만
anytime
브란도시즌
빨리 찾는 알고리즘이 있다 해도 메르센 소수 급으로 큰 소수를 양산해 낼 수 있을 것 같진 않은데 음.....
anytime
힣힣히
anytime
힣힣히
길드마스터
의지의객관성
한국문과 고졸했는데 독일 수학과 가려해서 질문해봄 ㅎㅎ
anytime
의지의객관성
anytime
Moonki
anytime
Moonki
llIIlI
저거 증명된다고 암호 무용지물 되는거 아님.
http://m.navercast.naver.com/mobile_contents.nhn?rid=22&contents_id=42140&leafId=
色水下高十多
오하시미쿠
의지의객관성
클린앤클리어
어줍잖게 잘못아느니 그냥 모르는게 나음
년의 기다림
lilac
노르웨이숲
쿠쿠마
오히려 저렇게 되면 컴퓨터도 덩달아 스펙업 되기땜에 예전엔 자기도 푸는데 오래걸렷던 암호를 금방 풀수 잇으니, 이제 그 스펙에 더 부담스러운 암호를 만들수 잇어서 상향평준화됨.
진짜진짜라면
묘르닐
예전에 울나라서 분식회계로 해쳐먹은 놈이잖어
이젠 미국에서 사고치고있네
길드마스터
번째아이디정지