| Presentation | 2024-03-12 Dynamic control of redundancy factor k in the byzantine-resilient structured overlay network ByzSkip Toyokazu Akiyama, Yuuichi Teranishi, Kota Abe, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | While key-order preserving structured overlay networks (KOPSONs) with Byzantine Fault Tolerance (BFT) are expected to have a wide range of applications, no realistic implementation has been shown. To realize KOPSON with BFT, we have proposed a structure based on keys and random numbers given by Authority and a routing scheme that constructs k redundant routes based on the structure. However, in the proposed scheme, the redundancy parameter k is a common value for all nodes, which may cause excessive redundant messages to be sent and received for a given target arrival probability. This paper proposes a method to reduce the number of messages while maintaining reachability by dynamically determining the redundancy parameter k when sending a message, assuming an environment with multiple trusted secure nodes, such as nodes deployed by service providers themselves. The results of a simulation study of the impact of varying the secure node ratio are also reported. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | distributed system / security / byzantine-resilient / structured overlay network |
| Paper # | SITE2023-74,IA2023-80 |
| Date of Issue | 2024-03-05 (SITE, IA) |
| Conference Information | |
| Committee | IA / SITE / IPSJ-IOT |
|---|---|
| Conference Date | 2024/3/12(3days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Miyakojima City Future Creation Center |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Internet and Information Ethics Education, etc. |
| Chair | Toyokazu Akiyama(Kyoto Sangyo Univ.) / Takushi Otani(Kibi International Univ.) |
| Vice Chair | Yusuke Sakumoto(Kwansei Gakuin Univ.) / Toshiki Watanabe(NEC) / Yuichiro Hei(KDDI) / Soichiro Morishita(Cyber Agent) / Takeo Tatsumi(Open Univ. of Japan) |
| Secretary | Yusuke Sakumoto(Osaka Univ.) / Toshiki Watanabe(Kogakuin Univ.) / Yuichiro Hei(Kyushu Inst. of Tech.) / Soichiro Morishita(NRI-Secure) / Takeo Tatsumi(Fukuoka Inst. of Tech.) |
| Assistant | Daisuke Kotani(Kyoto Univ.) / Ryo Nakamura(Fukuoka Univ.) / Ryo Nakamura(Univ. of Tokyo) / Yusuke Kaneko(Japan Research Institute) / Rodriguez Samudio Ruben Enrique(Waseda Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Internet Architecture / Technical Committee on Social Implications of Technology and Information Ethics / Special Interest Group on Internet and Operation Technology |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Dynamic control of redundancy factor k in the byzantine-resilient structured overlay network ByzSkip |
| Sub Title (in English) | |
| Keyword(1) | distributed system |
| Keyword(2) | security |
| Keyword(3) | byzantine-resilient |
| Keyword(4) | structured overlay network |
| 1st Author's Name | Toyokazu Akiyama |
| 1st Author's Affiliation | Kyoto Sangyo University(Kyoto Sangyo Univ.) |
| 2nd Author's Name | Yuuichi Teranishi |
| 2nd Author's Affiliation | National Institute of Information and Communications Technology(NICT) |
| 3rd Author's Name | Kota Abe |
| 3rd Author's Affiliation | Osaka Metropolitan University(Osaka Metropolitan Univ.) |
| Date | 2024-03-12 |
| Paper # | SITE2023-74,IA2023-80 |
| Volume (vol) | vol.123 |
| Number (no) | SITE-421,IA-422 |
| Page | pp.pp.36-42(SITE), pp.36-42(IA), |
| #Pages | 7 |
| Date of Issue | 2024-03-05 (SITE, IA) |