| 講演名 | 2020-03-06 分散型ID基盤における本人確認手続きの最適スケジューリング手法 井上 昴輝(富士通研), 鈴木 大(富士通研), 栗田 敏彦(富士通研), 今井 悟史(富士通研), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年，ユーザが自身のアイデンティティ情報を複数の事業者に跨って管理する仕組みが注目されている．我々が開発している分散型ID流通基盤では，ユーザID情報の証明を事業者間で連携することを可能にする．本来，ユーザ自身による本人確認手続きが要求される場合においても，他事業者からの証明にもとづいて自身の登録ID情報を信用性を判定しながら，更新することができる．しかしながら，事業者間の関係性や本人確認要件などの事業者ごとのポリシーを考慮して複数の事業者を対象とする連携手順を組み立てることは容易でない．そこで，本稿では，事業者間の連携スケジューリング問題を整数線形問題として定式化する．さらに，計算時間削減のため，グラフ構造を応用したヒューリスティック方式を提案し，その効果を数値実験により確認する． |
| 抄録(英) | Several working groups are coping with an ecosystem where a user manages his/her own digital IDinformation among different organizations or companies by decentralized manner. We have also been developing a platform for trustful ID transactions, named IDYX. In the platform, KYC process will be replaced by verifying credentials about users’ information issued by other organizations. The users will no longer need to take procedures for every organization when updating their ID information registered there. However, the KYC policies of companies and relationships among them bring a complicated problem, that is, how to get a better schedule of ID transactions around them. In this paper, we formulate the scheduling problem as an integer linear programming, and propose a heuristic method based on graph structure. Numerical experiments show that the heuristic approach has feasible scalability for practical use. |
| キーワード(和) | 分散型ID(DID) / 自己主権型ID(SSI) / アイデンティティ管理 / 整数線形計画法 / グラフアルゴリズム |
| キーワード(英) | DID (Decentralized Identity) / SSI (Self-Sovereign Identity) / identity management / ILP (Integer Linear / graph algorithms |
| 資料番号 | IN2019-141 |
| 発行日 | 2020-02-27 (IN) |
| 研究会情報 | |
| 研究会 | NS / IN |
|---|---|
| 開催期間 | 2020/3/5(から2日開催) |
| 開催地（和） | Royal Hotel 沖縄残波岬 |
| 開催地（英） | Royal Hotel Okinawa Zanpa-Misaki |
| テーマ（和） | 一般 新型コロナウイルス感染症の状況を踏まえ、研究会および併催のワークショップを中止します。 |
| テーマ（英） | General |
| 委員長氏名（和） | 岡崎 義勝(NTT) / 岸田 卓治(NTT-AT) |
| 委員長氏名（英） | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT-AT) |
| 副委員長氏名（和） | 中尾 彰宏(東大) / 石田 賢治(広島市大) |
| 副委員長氏名（英） | Akihiro Nakao(Univ. of Tokyo) / Kenji Ishida(Hiroshima City Univ.) |
| 幹事氏名（和） | 谷川 陽祐(阪府大) / 水野 志郎(NTT) / 加島 伸悟(NTTコミュニケーションズ) / 持田 誠一郎(NTT) / 小畑 博靖(広島市大) / 樫原 俊太郎(KDDI総合研究所) |
| 幹事氏名（英） | Yosuke tanigawa(Osaka Pref Univ.) / Shiro Mizuno(NTT) / Shingo Kashima(NTT Communications) / Seiichiro Mochida(NTT) / Hiroyasu Obata(Hiroshima City Univ.) / Shuntaro Kashihara(KDDI Research) |
| 幹事補佐氏名（和） | 河野 伸也(NTT) |
| 幹事補佐氏名（英） | Shinya Kawano(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Information Networks |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 分散型ID基盤における本人確認手続きの最適スケジューリング手法 |
| サブタイトル（和） | |
| タイトル（英） | Optimal Scheduling of Identity Verification Process on Decentralized Identity Ecosystem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散型ID(DID) / DID (Decentralized Identity) |
| キーワード(2)（和/英） | 自己主権型ID(SSI) / SSI (Self-Sovereign Identity) |
| キーワード(3)（和/英） | アイデンティティ管理 / identity management |
| キーワード(4)（和/英） | 整数線形計画法 / ILP (Integer Linear |
| キーワード(5)（和/英） | グラフアルゴリズム / graph algorithms |
| 第 1 著者 氏名（和/英） | 井上 昴輝 / Koki Inoue |
| 第 1 著者 所属（和/英） | 株式会社 富士通研究所(略称：富士通研) Fujitsu Laboratories Ltd.(略称：Fujitsu Labs.) |
| 第 2 著者 氏名（和/英） | 鈴木 大 / Dai Suzuki |
| 第 2 著者 所属（和/英） | 株式会社 富士通研究所(略称：富士通研) Fujitsu Laboratories Ltd.(略称：Fujitsu Labs.) |
| 第 3 著者 氏名（和/英） | 栗田 敏彦 / Toshihiko Kurita |
| 第 3 著者 所属（和/英） | 株式会社 富士通研究所(略称：富士通研) Fujitsu Laboratories Ltd.(略称：Fujitsu Labs.) |
| 第 4 著者 氏名（和/英） | 今井 悟史 / Satoshi Imai |
| 第 4 著者 所属（和/英） | 株式会社 富士通研究所(略称：富士通研) Fujitsu Laboratories Ltd.(略称：Fujitsu Labs.) |
| 発表年月日 | 2020-03-06 |
| 資料番号 | IN2019-141 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | IN-461 |
| ページ範囲 | pp.375-380(IN), |
| ページ数 | 6 |
| 発行日 | 2020-02-27 (IN) |