权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

A Distributed Local Identification Scheme Based on Zero-Knowledge Proofs

一种基于零知识证明的分布式本地识别方案

基本信息

批准号：
15300015
负责人：
ITOH Toshiya
金额：
$ 10.43万
依托单位：
Tokyo Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2003
资助国家：
日本
起止时间：
2003 至 2005
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15300015/
关键词：
Zero-Knowledge Proofs Distributed network Identification scheme Security Scalability Information infrastructure

项目摘要

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.

在分布式网络系统中，为一组用户建立认证方案是实际的。这使得系统能够实现一种机制，通过该机制，通过认证来区分用户，并允许他们使用计算和/或网络资源。在这项研究中，我们提出了一种新的分布式本地身份认证方案，实现了这样一种机制，即，基于零知识证明的方案。为了证明该方案的有效性，我们还讨论了一个基于公钥密码体制的方案，并比较了两个系统的性能。我们首先设计了这两个分布式本地身份认证方案，然后从安全级别、时间复杂度、通信复杂度和空间复杂度等方面分析了这两个方案的性能，验证了基于零知识证明的分布式本地身份认证方案的有效性。通过分析，我们发现对于基于零知识证明的方案，通信复杂度是总体性能的主要因素，而对于基于公钥密码体制的方案，时间复杂度是总体性能的主要因素。结果表明，基于零知识证明的方案比基于公钥密码系统的方案更有优势，尤其是在宽带网络可访问时。