IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Linked-Data based Verifiable Credentials for Selective Disclosure with Efficient Verification
Riku MIYAKE, Toru NAKANISHI, Teruaki KITASUKA, Zhuotao LIAN
Author information
JOURNAL FREE ACCESS Advance online publication

Article ID: 2026TAP0008

Details
Abstract

Although current digital identity systems are centralized, decentralized systems based on Verifiable Credentials (VCs) are gaining attention and moving towards practical implementation. As one of VC systems, a VC system with selective disclosure has been proposed, where credentials are represented as directed graph based on the concept of Linked Data (LD). However, in the existing VC system, the verification time increases depending on the number of Resource Description Framework (RDF) terms that correspond to vertices and edges in the proved graph, due to the characteristics of the utilized signature scheme. Meanwhile, a zero-knowledge proof system for directed graphs using AHO signatures and a pairing-based accumulator has been proposed. This system is characterized by its verification time and proof data size being independent of the number of vertices and edges in the graph. In this paper, we propose a LD-based VC system with selective disclosure that leverages the zero-knowledge proof system on graph; the verification time and proof size are independent of the number of vertices and edges. Furthermore, we reduce the proof data size by modifying the signature scheme from AHO signatures to SPS-EQ signatures and from the pairing-based accumulator to a set commitment. We implement and evaluate the proposed system on a PC.

Content from these authors
© 2026 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top