블록체인과 양자컴퓨팅2025.03.25 - [Blockchain/Base] - 양자 컴퓨팅과 블록체인2025.03.25 - [Development/Cryptography] - XMSS(Extended Merkle Signature Scheme)양자 내성을 가지는 암호 알고리즘인 XMSS에 대하여 확인해 본다.개요기존 비대칭 공개키 알고리즘이 소인수분해, 이산 수학적으로 풀기 어려운 구조이기 때문에 private key를 유추할 수 없는 구조이지만, 양자 컴퓨터를 이용하여 Shor's algorithm을 적용하면 이를 유추할 수 있게 된다.이를 대비하기 위하여 양자 컴퓨터로 암호학적 문제 해결이 어려운 충돌 저항성 기반 해시를 통한 서명 알고리즘을 사용하는 XMSS에 대하여 확인해 본다.XMSS는 Merk..

2025.03.25 - [Blockchain/Base] - 양자 컴퓨팅과 블록체인2025.03.25 - [Development/Cryptography] - XMSS(Extended Merkle Signature Scheme)양자 컴퓨터가 점차 상용화 된다는 기사가 많이 보인다. 대표적으로는 구글인데, 슈퍼 컴퓨터로 $10^{25}$년의 시간이 걸리는 문제를 단 5분만에 해결했다는 내용도 보인다. (참고) 이러한 양자 컴퓨팅 기사 나오면 계속 따라오는 것이 암호화폐의 위험성에 대한 내용이다. 블록체인에서 주로 사용되는 암호학적 기술들이 양자 컴퓨터로는 뚫리는 것이 이론적으로 가능하기 때문에 이러한 상황을 대비한 블록체인 업계의 이론적 동향을 알아보려 한다.블록체인이 양자 컴퓨팅에 대비해야 하는 이유공개키 ..