양자컴퓨터는 중첩, 얽힘, 확률진폭,양자알고리즘등의 동작을 사용하는 컴퓨터
[중첩]
기존컴퓨터 0과1(끔과 켬 두가지 전기신호)둘중 하나만 존재하나 양자컴퓨터는 0과 1 중첩된 상태로 보유하며 관찰시 확률적으로 하나만 나타남
[중첩]
기존컴퓨터 0과1(끔과 켬 두가지 전기신호)둘중 하나만 존재하나 양자컴퓨터는 0과 1 중첩된 상태로 보유하며 관찰시 확률적으로 하나만 나타남
[얽힘]
큐비트는 서로 한쌍을 이뤄 존재, 한쪽을 관찰하여 특정값을 얻는순간 얽혀 있는 다른쪽 상태도 나타남.
양자얽힘은 은하계 반대편이라도 동시에 관찰되는것으로 아이슈타인 이론(두 신호의 속도는빛의 속도보다 빠를수 없다)이 적용되지 않지만, 아무튼 존재하는것
큐비트는 서로 한쌍을 이뤄 존재, 한쪽을 관찰하여 특정값을 얻는순간 얽혀 있는 다른쪽 상태도 나타남.
양자얽힘은 은하계 반대편이라도 동시에 관찰되는것으로 아이슈타인 이론(두 신호의 속도는빛의 속도보다 빠를수 없다)이 적용되지 않지만, 아무튼 존재하는것
비트코인은 공개키(public key)를 생성할때 개인키(private key)를 타원곡선 암호(알고리즘)을 사용함
현재 기존 컴퓨터로는 곱셈의 역연산을 수행하려면 현실에 존재하는 시간으로는 수행이 불가능함
양자컴퓨터를 이용하면 확률 중첩으로 상대적으로 빠른 시간에 수행가능
현재 기존 컴퓨터로는 곱셈의 역연산을 수행하려면 현실에 존재하는 시간으로는 수행이 불가능함
양자컴퓨터를 이용하면 확률 중첩으로 상대적으로 빠른 시간에 수행가능
https://twitter.com/atomicBTC/status/1461591099877650432
그렇다면 양자컴퓨터가 비트코인을 공격하는 방법다음과 같음
블록생성시간(10분)에는 공개키가 공개되므로 10분동안은 공개키의 역연산으로 개인키를 얻어낼 수 있다는것
즉, 10분내에 타원곡선알고리즘 개인키를 계산하는 시점이 공격당할수 있는 임계점
블록생성시간(10분)에는 공개키가 공개되므로 10분동안은 공개키의 역연산으로 개인키를 얻어낼 수 있다는것
즉, 10분내에 타원곡선알고리즘 개인키를 계산하는 시점이 공격당할수 있는 임계점
https://twitter.com/atomicBTC/status/1462995379377434626
아래 논문(링크)에서는 블록 생성시간이 짧을수록 프리퀀시(큐빗의 수)가 높아져야 한다고 연구되어 있음(당연히 공격시간이 줄어듬으로)
현재 비트코인이 사용하는 SHA-256암호를 풀기 위해서는 1,536~2,124 큐비트가 필요하다고 분석
eprint.iacr.org/2021/967.pdf
현재 비트코인이 사용하는 SHA-256암호를 풀기 위해서는 1,536~2,124 큐비트가 필요하다고 분석
eprint.iacr.org/2021/967.pdf
그렇다면 현재 큐비트는 어느정도 까지 발전해 있을까?
2019년 구글은 50큐비트 달성
2021년 IBM은 127큐비트 달성
한국은 2023년 5큐비트가 목표
dongascience.com/news.php?idx=5…
2019년 구글은 50큐비트 달성
2021년 IBM은 127큐비트 달성
한국은 2023년 5큐비트가 목표
dongascience.com/news.php?idx=5…
다만 논문에서도 나온것처럼 에러율이 양자컴퓨터가 안고 있는 가장 중요한 문제로 위의 2,124 큐비트는 에러율을 감안하지 않은 수치
큐비트 1개가 실행하는데 오류보정용으로 수백~수천 큐비트가 필요할것으로 추산함
hani.co.kr/arti/science/s…
큐비트 1개가 실행하는데 오류보정용으로 수백~수천 큐비트가 필요할것으로 추산함
hani.co.kr/arti/science/s…
그러므로 이러한 오류율을 감안한다면 10분안에 암호를 풀기위해서는 19억 큐비트가, 1시간이라면 3억1700만 큐비트가 필요한것으로 분석하고 있음
현재의 50~100 큐비트가 19억 큐비트가 도달하는데 상당한 시간이 소요될것으로 보임
newscientist.com/article/230564…
현재의 50~100 큐비트가 19억 큐비트가 도달하는데 상당한 시간이 소요될것으로 보임
newscientist.com/article/230564…
그럼에도 불구하고 만약 10년뒤에 해당 큐비트가 도달한다 가정하에 개인이 예방할수 있는 가장 빠른 방법 (이는 현재도 가능)
일반키를 multi-sig(다중서명)으로 변경 (탭루트 이후에는 다수의 키가 서명시 키가 노출되지 않으며 슈노르 서명을 사용)으로 해결
일반키를 multi-sig(다중서명)으로 변경 (탭루트 이후에는 다수의 키가 서명시 키가 노출되지 않으며 슈노르 서명을 사용)으로 해결
https://twitter.com/atomicbtc/status/1458827049175433221
사용자가 아닌 비트코인 커뮤니티가 다른 암호화체계로 변경하는 소프트포크를 진행하면 해결되며, 이마저도 (양자컴퓨터를 인지하지 못하여) 진행하지 못한경우 해당 공격시점 이후로 하드포크를 진행하면 됨.
https://twitter.com/atomicBTC/status/1463418478082150401
당연히도 채굴자들은 본인에게 가장 이득이 되는 체인으로 가서 채굴을 진행하게 되므로 이미 네트워크가 해킹 당한 체인으로 가서 채굴을 할 당위성이 존재하지 않기 때문에 하드포크는 성공하게 됨 (이는 블록사이즈 워 에서 치열한 싸움으로 증명)
https://twitter.com/atomicBTC/status/1470630542811201541
결정적으로 모든 노드가 가지고 있는 우리의 장부는 양자컴퓨터로 물리적으로 공격할수 있는 방법이 존재하지 않으므로 기존의 장부를 해할수 없음
비트코인은 결국 장부고 그 장부의 보안을 강화시키는것이 채굴이기 때문
비트코인은 결국 장부고 그 장부의 보안을 강화시키는것이 채굴이기 때문
https://twitter.com/atomicBTC/status/1461139463220838403
가장 원론적인 의문으로 돌아감
수많은 비용과 시간을 들여 양자컴퓨터로 비트코인을 공격해서 얻을수 있는 이점과 군사적/경제적으로 이용/공격해서 얻을수 있는 이점은 현재 러시아와 우크라이나 사태만 보아도 누구나 알수 있을것임
epjquantumtechnology.springeropen.com/articles/10.11…
수많은 비용과 시간을 들여 양자컴퓨터로 비트코인을 공격해서 얻을수 있는 이점과 군사적/경제적으로 이용/공격해서 얻을수 있는 이점은 현재 러시아와 우크라이나 사태만 보아도 누구나 알수 있을것임
epjquantumtechnology.springeropen.com/articles/10.11…
• • •
Missing some Tweet in this thread? You can try to
force a refresh
