동시에 2개를 계산하니깐 여지껏 2100시간만큼 걸리던 연산도 100시간에 연산이 가능하겠죠? 이렇게 빠른속도로 비밀번호를 대입해보는 양자컴퓨터가 공개키만 알면 개인키를 찾는건 아주 쉬운일 아닌가요? 그럼 공개키 암호화알고리즘은 지금부터 5년안에 끝나는 건가요?
그런데 나무위키에서는 왜 양자컴퓨터가 np문제를 다항시간에 계산할수없다고 할까요?
~~~ c++
/*
그렇다고 양자컴퓨터가 모든 암호 문제를 박살내는 건 또 아니다. 현재 모든 암호계는 NP문제이다. 양자컴퓨터가 NP-완전 문제를 다항 시간에 풀 수 있다는 잘못된 인식이 널리 퍼져 있으나 확실히 증명된 바는 없다.
*/
~~~ https://namu.wiki/w/양자컴퓨터#rfn-8
제가 요즘 암호화화폐 이더리움이랑 리플에 영혼의 베팅중인데 제 돈은 어떡하죠?
8년 전
0개의 댓글이 있습니다.
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면
온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야
합니다. 현재 문제를 푸셨습니다.
cjkis
https://youtu.be/rsuOap06JhI
전자가 2개의 슬릿을 동시에 통과하듯 하나의 큐비트로 1이면서 0인상태를 표현하는 양자의 세계
구글이 5년안에 양자컴콤퓨타를 만든다고 하는데요
https://www.google.co.kr/amp/m.etnews.com/amp/20170512000156
동시에 2개를 계산하니깐 여지껏 2100시간만큼 걸리던 연산도 100시간에 연산이 가능하겠죠? 이렇게 빠른속도로 비밀번호를 대입해보는 양자컴퓨터가 공개키만 알면 개인키를 찾는건 아주 쉬운일 아닌가요? 그럼 공개키 암호화알고리즘은 지금부터 5년안에 끝나는 건가요?
그런데 나무위키에서는 왜 양자컴퓨터가 np문제를 다항시간에 계산할수없다고 할까요?
~~~ c++
/*
그렇다고 양자컴퓨터가 모든 암호 문제를 박살내는 건 또 아니다. 현재 모든 암호계는 NP문제이다. 양자컴퓨터가 NP-완전 문제를 다항 시간에 풀 수 있다는 잘못된 인식이 널리 퍼져 있으나 확실히 증명된 바는 없다.
*/
~~~
https://namu.wiki/w/양자컴퓨터#rfn-8
제가 요즘 암호화화폐 이더리움이랑 리플에 영혼의 베팅중인데 제 돈은 어떡하죠?
8년 전