講演抄録/キーワード |
講演名 |
2020-03-06 15:10
分散型ID基盤における本人確認手続きの最適スケジューリング手法 ○井上昴輝・鈴木 大・栗田敏彦・今井悟史(富士通研) IN2019-141 |
抄録 |
(和) |
近年,ユーザが自身のアイデンティティ情報を複数の事業者に跨って管理する仕組みが注目されている.我々が開発している分散型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 / / / |
文献情報 |
信学技報, vol. 119, no. 461, IN2019-141, pp. 375-380, 2020年3月. |
資料番号 |
IN2019-141 |
発行日 |
2020-02-27 (IN) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2019-141 |