| 講演名 | 2023-10-11 ブロックチェーンにおけるVRNTを用いたSkip Graphによるブロック承認間隔短縮法 稲村 展帆(千葉大), 北神 正人(千葉大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ビットコインの支払いが承認される間隔は 10 分に一回になるように意図的に調整されている. 技術的にはその間隔を短くすることは容易であるが, 短くすることによってフォーク率が上昇することで, ブロックチェーンが乗っ取られてしまう可能性が高まってしまう. ビットコインではPeer to Peer(P2P)ネットワークが用いられており, ブロックの伝播時間が長いという欠点を抱えている. 本研究ではブロックチェーンのNetwork layerをSkip Graphを用いることでブロック伝播時間を短縮し, フォーク率を上げずにブロックの承認間隔を短縮することを提案する.また, Virtual Replica Node Tree(VRNT)によってSkip Graphのかかえる, 負荷分散の問題を解決する. |
| 抄録(英) | The interval at which bitcoin payments are approved is intentionally adjusted to be once every 10 minutes. While it is technically easy to shorten the interval, shortening the interval increases the fork rate, which in turn increases the possibility of the blockchain being hijacked. Bitcoin uses a Peer to Peer (P2P) network, which has the disadvantage of long block propagation time. In this study, we propose to use Skip Graph in the network layer of the blockchain to reduce the block propagation time and shorten the block approval interval without increasing the forking rate. In addition, we solve the load balancing problem of Skip Graph by using Virtual Replica Node Tree (VRNT). |
| キーワード(和) | Blockchain / Peer to Peer / Skip Graph / Virtual Replica Node Tree / LightChain |
| キーワード(英) | Blockchain / Peer to Peer / Skip Graph / Virtual Replica Node Tree / LightChain |
| 資料番号 | SS2023-25,DC2023-31 |
| 発行日 | 2023-10-04 (SS, DC) |
| 研究会情報 | |
| 研究会 | SS / DC |
|---|---|
| 開催期間 | 2023/10/11(から2日開催) |
| 開催地（和） | 信州大学工学部（長野市） |
| 開催地（英） | |
| テーマ（和） | ディペンダブルコンピューティング，ソフトウェアサイエンスおよび一般 |
| テーマ（英） | |
| 委員長氏名（和） | 岡野 浩三(信州大) / 土屋 達弘(阪大) |
| 委員長氏名（英） | Kozo Okano(Shinshu Univ.) / Tatsuhiro Tsuchiya(Osaka Univ.) |
| 副委員長氏名（和） | 肥後 芳樹(阪大) / 細川 利典(日大) |
| 副委員長氏名（英） | Yoshiki Higo(Osaka Univ.) / Toshinori Hosokawa(Nihon Univ.) |
| 幹事氏名（和） | 小形 真平(信州大) / 林 晋平(東工大) / 新井 雅之(日大) / 難波 一輝(千葉大) |
| 幹事氏名（英） | Shinpei Ogata(Shinshu Univ.) / Shinpei Hayashi(Tokyo Inst. of Tech.) / Masayuki Arai(Nihon Univ.) / Kazuteru Namba(Chiba Univ.) |
| 幹事補佐氏名（和） | ?本 真佑(阪大) |
| 幹事補佐氏名（英） | Shinsuke Matsumoto(Osaka Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Software Science / Technical Committee on Dependable Computing |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ブロックチェーンにおけるVRNTを用いたSkip Graphによるブロック承認間隔短縮法 |
| サブタイトル（和） | |
| タイトル（英） | Shortening Block Approval Intervals with Skip Graph Using VRNT in Blockchain |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Blockchain / Blockchain |
| キーワード(2)（和/英） | Peer to Peer / Peer to Peer |
| キーワード(3)（和/英） | Skip Graph / Skip Graph |
| キーワード(4)（和/英） | Virtual Replica Node Tree / Virtual Replica Node Tree |
| キーワード(5)（和/英） | LightChain / LightChain |
| 第 1 著者 氏名（和/英） | 稲村 展帆 / Nobuho Inamura |
| 第 1 著者 所属（和/英） | 千葉大学(略称：千葉大) Chiba University(略称：Chiba Univ.) |
| 第 2 著者 氏名（和/英） | 北神 正人 / Masato Kitakami |
| 第 2 著者 所属（和/英） | 千葉大学(略称：千葉大) Chiba University(略称：Chiba Univ.) |
| 発表年月日 | 2023-10-11 |
| 資料番号 | SS2023-25,DC2023-31 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | SS-206,DC-207 |
| ページ範囲 | pp.22-26(SS), pp.22-26(DC), |
| ページ数 | 5 |
| 発行日 | 2023-10-04 (SS, DC) |