전방향 안전서명을 사용하는 빠른 블록체인 합의 알고리즘 = Fast Blockchain Consensus Algorithm with Forward Secure Signatures

국문 초록 (Abstract)

최근 블록체인은 중앙 집중형 데이터 관리 방식에 대한 대안으로 급부상하고 있다. 비트코인, 이더리움과 같은 기존의 블록체인에서는 신규블록을 신뢰성 있게 추가하는 방법으로 PoW(Proof of Work) 알고리즘을 사용하였는데, PoW는 해시함수 계산을 수행하기 때문에 빠른 거래가 불가능하고, 해시함수 계산에 필요한 전력비용은 매우 높다. 따라서 본 논문에서는 기존의 PoW방식을 대체할 수 있는 대표자 기반의 블록체인을 제안하며, 제안하는 블록체인에서는 기존 대표자 기반 블록체인(Delegated Proof of Stake)의 보안성을 강화하는 방법으로 전방향 안전서명(Forward secure signatures)을 사용하였다. 본 논문에서는 대표자 기반의 블록체인에 사용할 수 있는 전방향 안전서명을 구현하고, 전방향 안전서명으로 구축한 블록체인의 성능 및 안전성을 분석하였다.

다국어 초록 (Multilingual Abstract)

Recently blockchain has emerged as an alternative to central data management. Existing blockchains, such as Bitcoin or Ethereum use a PoW(Proof of Work) method to reliably add a new block to the blockchain. Since PoW method performs a hash function calculation and has a high computational cost, fast transactions are impossible with PoW. Therefore, we propose a delegation based blockchain that can replace PoW method and use a forward secure signature to enhance the blockchain security. We implemented a signature scheme that could be used in delegation based blockchains, and analyzed the performance and security of the proposed blockchain.

참고문헌 (Reference)

1 King, Sunny, "Ppcoin: Peer-to-peer crypto-currency with proof-of-stake"

2 Boyen, Xavier, "Forward-secure signatures with untrusted update" 191-200, 2006

3 Kim, Jihye, "Forward-Secure Digital Signature Schemes with Optimal Computation and Storage of Signers" 523-537, 2017

4 Wood, Gavin, "Ethereum : A secure decentralised generalised transaction ledger" (151) : 1-32, 2014

5 Duffield, Evan, "Dash: A Privacy-Centric CryptoCurrency"

6 Nakamoto, Satoshi, "Bitcoin: A peer-to-peer electronic cash system"

7 Abdalla, Michel, "A new forwardsecure digital signature scheme" 116-129, 2000

8 Bellare, Mihir, "A forward-secure digital signature scheme" 431-448, 1999