WEKO3
アイテム
高い分権性が51%攻撃耐性を上げるとは限らない
https://ipsj.ixsq.nii.ac.jp/records/240984
https://ipsj.ixsq.nii.ac.jp/records/240984bee183b3-7a1d-4f94-97d1-d0df90db6219
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSS2024238.pdf (528.7 kB)
2026年10月15日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, CSEC:会員：¥0, SPT:会員：¥0, DLIB:会員：¥0 | ||
| Item type | Symposium(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-10-15 | |||||||||
| タイトル | ||||||||||
| 言語 | ja | |||||||||
| タイトル | 高い分権性が51%攻撃耐性を上げるとは限らない | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Higher Decentralization Does Not Necessarily Improve Resistance to 51% Attacks | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | ブロックチェーン，分権性，51%攻撃，ステイルブロック，ナカモトコンセンサス | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 京都大学 | ||||||||||
| 著者所属 | ||||||||||
| 京都大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Kyoto University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Kyoto University | ||||||||||
| 著者名 |
中井, 大志
× 中井, 大志
× 首藤, 一幸
|
|||||||||
| 著者名(英) |
Taishi, Nakai
× Taishi, Nakai
× Kazuyuki, Shudo
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Bitcoinに代表されるナカモトコンセンサスブロックチェーンでは，分権性が高いほど51%攻撃耐性は向上すると考えられている．なぜなら，攻撃者が過半数の資源比率（例：ハッシュレート割合，ステーキング割合）を集めるのが難しくなるからである．一方，我々は分権性が高いほど，51%攻撃耐性が下がる要因を発見した．分権性が高いとステイルブロックが増えてしまい，51%攻撃に必要な資源比率が下がるのである．つまり，「分権性が高いほど安全性が上がる」，「分権性が高いほど安全性が下がる」という相反する要因が存在する．そこで本論文では，分権性が51%攻撃耐性に及ぼす影響を，相反する2つの要因を踏まえて分析する．具体的には1.分権性パラメータを含んだステイルブロック数を示す式を導出し，シミュレータで検証する．2.導出した式を基に，分権性の程度に応じたブロックチェーンが安全である確率を計算する．結果，分権性のある一定までの増加は安全性を改善するが，それ以降の分権性の増加は安全性を低下させる状況を発見した．これは既存の分権性が高いほど安全であるという常識と異なり，安全性を最も高める分権性の状態の存在を示す． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | In Nakamoto Consensus blockchains, such as Bitcoin, it is generally believed that the higher the level of decentralization, the stronger the resistance to 51% attacks. This is because it becomes more difficult for an attacker to gather the majority of resources (e.g., hash rate share, staking share). However, we have identified a factor that lowers the resistance to 51% attacks as decentralization increases. As decentralization increases, the number of stale blocks increases, which reduces the resource share required for a 51% attack. In other words, there are two conflicting factors: ”the higher the decentralization, the greater the security” and ”the higher the decentralization, the lower the security.” In this paper, we analyze the impact of decentralization on resistance to 51% attacks, taking into account these two opposing factors. Specifically, we derive a formula that includes a decentralization parameter to represent the number of stale blocks and verify it using a simulator. Based on this derived formula, we then calculate the probability that a blockchain remains secure depending on the degree of decentralization. The results reveal that while an increase in decentralization up to a certain point improves security, further increases in decentralization reduce security. This finding challenges the conventional wisdom that higher decentralization always enhances security and suggests the existence of an optimal state of decentralization that maximizes security. | |||||||||
| 書誌情報 |
コンピュータセキュリティシンポジウム2024論文集 p. 1783-1790, 発行日 2024-10-15 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
