멤버십 증명의 성능향상을 위한 다중 비암호학해시 함수를 활용한 암호화누산기법
Cryptographic Accumulator using a multiple of Non-Cryptographic Hash to improve PoM (Proof of Membership)
- 주제(키워드) 블록체인 , 분산신원증명 , DID , Decentralized Identity , 프라이빗 블록체인 , 암호화누산기 , Blockchain , DID , Decentralized Identity , Private Blockchain , ID Generation , ID Revocation , Cryptographic Accumulator , Non-cryptographic Hash Function
- 발행기관 서강대학교 일반대학원
- 지도교수 박수용
- 발행년도 2021
- 학위수여년월 2021. 2
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- UCI I804:11029-000000065665
- 본문언어 한국어
- 저작권 서강대학교 논문은 저작권보호를 받습니다.
초록/요약
멤버십 증명이란 하나의 멤버가 그룹 안에 포함되어 있는지 검증하는 증명 방식이다. 멤버십 증명은 블록체인 기반 분산신원증명 시스템에서 암호화누산기를 통해 신원을 검증 하기 위해 사용된다. 하지만 암호화누산기는 블록체인 기반 분산신원증명 시스템에서 증명서 발급 속도와 연산량의 확장성 문제가 있다. 본 논문은 기존 암호화누산기의 증명서 발급속도와 연산량의 문제를 해결하기위한 새로운 다수의 비암호학 해시 함수를 활용한 암호화누산기법을 제안한다. 본 논문에서 제안하는 기법은 총 세 단계로 구성되어 있으며 비암호학 해시 기반의 인덱싱을 활용하여 누산값의 연산을 진행하기 전에 각 데이터 분류에 따른 인덱싱을 진행한뒤, 인덱싱에 맞는 연산을 진행함으로써 각 요소값의 연산을 수행한다. 성능 향상 측정을 위해 기존 암호화누산기와 본 논문에서 제안하는 기법을 비교하는 실험을 진행하였다. 제안하는 기법의 연산속도는 사용자가 백만명일때 52.8%, 사용자가 천만명일때는 56.9% 기존 암호화 누산기보다 개선되는 성능을 보였다. 또한 연산량은 사용자가 백만명일때 23.5% 그리고 천만명일때는 30.84% 효율성이 개선된 것을 확인할 수 있었다.
more초록/요약
Cryptographic Accumulator using a multiple of Non-Cryptographic Hash to improve Proof of Membership performances in Decentralized Identity. Proof of Membership is a verification method that verifies whether a member is included in a group. Proof of Membership is used to verify the identity through a Cryptographic Accumulator in Blockchain based Decentralized Identity. However, Cryptographic Accumulator has problems with the speed of issuing certificates and scalability of computational volume in a Blockchain-based identity verification system. This paper proposes a new cryptographic accumulator technique using a number of non-cryptographic hash function based array indexing to solve the problem of certificate issuance speed and computational volume of existing cryptographic accumulator. In order to measure the performance improvement, an experiment was conducted to compare the existing cryptographic accumulator with the technique proposed in this paper.
more