구글이 오늘 윌로우가 개선된 오류율로 105큐비트에 도달했다고 발표했습니다. 비트코인 사용자들이 걱정해야 할까요?

답변: NO 🚫

1️⃣ 비트코인의 암호화 방식: 비트코인은 두 가지 유형의 암호화에 의존합니다.

1. ECDSA 256: "쇼어 알고리즘"에 취약할 수 있지만, 이를 해독하려면 100만 개 이상의 큐비트가 필요합니다. 윌로우의 105큐비트는 이에 훨씬 못 미칩니다.

2. SHA-256: 더욱 강력한 암호화 방식입니다. 해독을 위해서는 다른 접근 방식(그로버 알고리즘)과 수백만 개의 물리적 큐비트가 필요합니다. 현재로서는 비트코인의 암호화가 안전합니다.

추가 설명:
- ECDSA 취약성 활용을 위해서는 공개키를 알아야 합니다.
- P2PK를 제외한 모든 페이 스크립트는 해시 뒤에 공개키를 숨깁니다.
- UTXO 지출 시에만 공개키가 노출되며, 지출 후에는 모든 코인이 새로운 주소로 이동됩니다.
- P2PK UTXO는 공급량의 약 9%를 차지하며(사토시의 코인 등 초기 블록), 대부분 주소당 50BTC로, 한 번에 해독될 수 없습니다.

2️⃣ 양자 컴퓨터와 비트코인 보안

- 비트코인의 256비트 타원 곡선 암호화를 하루 만에 해독하려면 1300만 큐비트가, 한 시간 내에 해독하려면 3억 1700만 큐비트가 필요합니다.
- 구글의 윌로우 칩(105큐비트)은 큰 진전이지만, 비트코인 암호화를 깨기에는 턱없이 부족합니다.

3️⃣ 미래 대비책: SHA-256이 완전히 깨질 경우, 사토시 나카모토는 다음과 같은 지침을 제시했습니다.

- 문제 발생 이전의 정직한 블록체인에 대해 합의를 이룹니다.
- 그 시점을 고정하고 새로운 해시 함수로 계속 진행합니다.
- 해시 붕괴가 점진적으로 일어날 경우, 질서 있게 새로운 해시로 전환할 수 있습니다.
📝 https://bitcointalk.org/index.php?topic=191.0