Process Scheduling of Personal Identity Verification on Decentralized Trust

Several working groups are coping with an ecosystem where a user manages his/her own digital identity (ID) information among different organizations or companies by decentralized manner. We have also been developing a platform for trustworthy ID exchange, named IDYX. In the platform, personal identity verification (PIV) process will be realized by verifying credentials about users’ information issued by other organizations. Thanks to that kind of the ID cooperation, the users can prove their ID online by using the credentials and will no longer need to take procedure for every organization when updating their ID information registered there. However, the organizations’ policies to identify a user and relationships among the organizations bring a complicated problem, that is, how to get a better schedule of ID cooperation 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.