著者

浅沼 岳樹 五十部 孝典

雑誌

コンピュータセキュリティシンポジウム2021論文集

巻号頁・発行日

pp.1116-1123, 2021-10-19

---

ブロックチェーンのコンセンサスアルゴリズムである Proof of Work (PoW) では,意味のない大量のハッシュ演算計算をベースにしており,電力や計算資源を無駄遣いしている.2020 年において,ビットコインの PoW に費やす電力はベルギーの年間消費電力(82TWh)に及び,持続可能な開発目標(Sustainable Development Goals; SDGs)に反する重大な問題である.この問題を解決するために本稿では,遺伝的アルゴリズム (Genetic Algorithm; GA) を PoW に組み込むことで PoW を意味のある演算にする Meaningfull PoW (mPoW) を提案する.具体的には,GA の最適化計算により周期的に生成される中間値をビットコインに用いられている Hashcash の入力として利用することにより,PoW に求められる特性を保ったまま意味のある演算(GAの最適化問題)が可能である.さらに,Device binding 技術と組み合わせることで,大量のメモリの利用を求めることなく ASIC 耐性を持たせることも可能であり,mPoW は消費電力と計算資源両方の無駄を削減できることを示す.