* 리만가설
2,3,5,7 같은 소수들이 어떤패턴을가지고있을까?
제목 | 글쓴이 | 추천 수 | 날짜 |
---|---|---|---|
싱글벙글 여시들은 솔직하게 대학교 어디 다녀?.jpg 31 | 덕천가강 | 38 | 7 분 전 |
인생 첫 섹스가 끔찍했던 고딩.jpg 21 | 카이부츠와다레다 | 20 | 8 분 전 |
보일러도 안 켰는데 바닥이 뜨거운 집 8 | 엄복동 | 24 | 10 분 전 |
"직장이 집이냐?" 부사장 한마디에 주가 1조원 �... 39 | 방구를그냥 | 53 | 18 분 전 |
ㅆㄷ)아무리 봐도 작가 사심이 엄청나게 들어간 듯한 만화 27 | 파인애플오이민트냉채 | 29 | 18 분 전 |
원피스 최신화 스포에 대한 다양한 반응...JPG 39 | 아무것도몰라효 | 52 | 22 분 전 |
100분 토론 게임중독편 레전드 패널 발언 43 | 판다곰 | 50 | 25 분 전 |
[오늘의 치킨] 페리카나 치킨편.jpg 27 | 돈찐 | 39 | 26 분 전 |
미술 덕후들이 꽤 싫어한다는 전시 유형.jpg 37 | 렉카휴업 | 35 | 28 분 전 |
개드립 여캠 반응 요약.jpg 77 | 백일2 | 127 | 44 분 전 |
[북한] ‘쌀 달라’ 배고픈 노인들이 대거 관공서에 몰리는 소... 23 | Radian88 | 53 | 52 분 전 |
누워있을때가 더 이쁜 아프리카 BJ 35 | 오브 | 60 | 52 분 전 |
아버지한테 물려받은 총 직원 3명 막걸리공장 45 | 추천요정이여름 | 95 | 1 시간 전 |
죽기 전에 ㅅㅅ하고 싶다는 시한부 여친.jpg 70 | 댓글달려고가입했어 | 90 | 1 시간 전 |
마트에서 과소비 하는 사람들을 위한 미세 팁 27 | 추천요정이여름 | 70 | 1 시간 전 |
20년만에 모교 찾아가 과후배들 만난 건물주 선배 31 | sufjan | 52 | 1 시간 전 |
어느 디씨 현자의 일침…jpg 18 | ㅇwㅇ | 55 | 1 시간 전 |
if) 히틀러가 진정으로 되고싶었던것 50 | 일지남 | 48 | 1 시간 전 |
일본에서 해외 기업 먹는 방법 69 | 파랑1 | 103 | 1 시간 전 |
"누나가 오복이 간식 뺏어먹어야겠다" 49 | 수육을쏘면탕수육 | 66 | 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
노르웨이숲
쿠쿠마
오히려 저렇게 되면 컴퓨터도 덩달아 스펙업 되기땜에 예전엔 자기도 푸는데 오래걸렷던 암호를 금방 풀수 잇으니, 이제 그 스펙에 더 부담스러운 암호를 만들수 잇어서 상향평준화됨.
진짜진짜라면
묘르닐
예전에 울나라서 분식회계로 해쳐먹은 놈이잖어
이젠 미국에서 사고치고있네
길드마스터
번째아이디정지