A Distributed Local Identification Scheme Based on Zero-Knowledge Proofs

点击翻译按钮获取中文摘要

In distributed network systems, it is practical to establish authentication schemes for a group of users. This enables the system to realize a mechanism by which is discriminates users by authentication, and permits them to use the computing and/or network resources.In this research, we proposed a new distributed local identification scheme that achieves such a mechanism, i.e., scheme that is based on zero-knowledge proofs. To show the availability of the proposed scheme, we also discuss a scheme based on public-key cryptosystems and compare the performance of the two systems. We first design those two distributed local identification schemes and then analyze the performance of these schemes with respect to security level, time complexity, communication complexity, and space complexity, to verify the availability of the scheme based on zero-knowledge proofs. By the analysis, we observe that for the scheme based on zero-knowledge proofs, the communication complexity is dominant of the overall performance but for the scheme based on public-key cryptosystems, the time complexity is dominant of the overall performance. As a result, we show that the scheme based on zero-knowledge proofs is more advantageous than the scheme based on public-key cryptosystems, especially when a broadband network is accessible.