| Presentation | 2023-10-11 Shortening Block Approval Intervals with Skip Graph Using VRNT in Blockchain Nobuho Inamura, Masato Kitakami, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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). |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Blockchain / Peer to Peer / Skip Graph / Virtual Replica Node Tree / LightChain |
| Paper # | SS2023-25,DC2023-31 |
| Date of Issue | 2023-10-04 (SS, DC) |
| Conference Information | |
| Committee | SS / DC |
|---|---|
| Conference Date | 2023/10/11(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Kozo Okano(Shinshu Univ.) / Tatsuhiro Tsuchiya(Osaka Univ.) |
| Vice Chair | Yoshiki Higo(Osaka Univ.) / Toshinori Hosokawa(Nihon Univ.) |
| Secretary | Yoshiki Higo(Shinshu Univ.) / Toshinori Hosokawa(Tokyo Inst. of Tech.) |
| Assistant | Shinsuke Matsumoto(Osaka Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Software Science / Technical Committee on Dependable Computing |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Shortening Block Approval Intervals with Skip Graph Using VRNT in Blockchain |
| Sub Title (in English) | |
| Keyword(1) | Blockchain |
| Keyword(2) | Peer to Peer |
| Keyword(3) | Skip Graph |
| Keyword(4) | Virtual Replica Node Tree |
| Keyword(5) | LightChain |
| 1st Author's Name | Nobuho Inamura |
| 1st Author's Affiliation | Chiba University(Chiba Univ.) |
| 2nd Author's Name | Masato Kitakami |
| 2nd Author's Affiliation | Chiba University(Chiba Univ.) |
| Date | 2023-10-11 |
| Paper # | SS2023-25,DC2023-31 |
| Volume (vol) | vol.123 |
| Number (no) | SS-206,DC-207 |
| Page | pp.pp.22-26(SS), pp.22-26(DC), |
| #Pages | 5 |
| Date of Issue | 2023-10-04 (SS, DC) |