量子コンピュータはブロックチェーンを駆逐するか

2018年11月28日 23:02

　改変が難しいという理由で昨今注目されているブロックチェーンだが、量子コンピュータが実用化された場合、ブロックチェーンのこの特性が破られる可能性があるという（ギズモード・ジャパン）。

　ブロックチェーンはハッシュアルゴリズムを使ってトランザクション履歴を管理しており、この履歴を整合性の取れた形で改変するには多量の演算リソースが必要となる。しかし、量子コンピュータはこういった演算を高速に処理できるという特徴があり、量子コンピュータが実用的になった場合ブロックチェーンで保護された取引履歴でも容易に改変できるようになるのではないか、と危惧されている。