Publication Type

Journal Article

Version

publishedVersion

Publication Date

9-2022

Abstract

Deterministic Wallet (DW) and Stealth Address (SA) mechanisms have been widely adopted in the cryptocurrency community, due to their virtues on functionality and privacy protection, which come from a key derivation mechanism that allows an arbitrary number of derived keys to be generated from a master key. However, these algorithms suffer a vulnerability that, when one derived key is compromised somehow, the damage is not limited to the leaked derived key only, but to the master key and in consequence all derived keys are compromised. In this article, we introduce and formalize a new signature variant, called Key-Insulated and Privacy-Preserving Signature Scheme with Publicly Derived Public Key (PDPKS), which fully captures and improves the functionality, security, and privacy requirements of DW and SA. We propose a PDPKS construction and prove its security and privacy in the random oracle model. Furthermore, we implement the construction with parameters for 128-bit security, and the results show that it is practically efficient for the setting of cryptocurrencies. With its solid guarantee on functionality, security and privacy, as well as its practical efficiency, our PDPKS construction provides a practical cryptographic tool that refines DW and SA, without security vulnerability.

Keywords

Signature scheme, publicly derived public key, key-insulated security, privacy, cryptocurrency, stealth addresses, deterministic wallets

Discipline

Databases and Information Systems | Information Security

Research Areas

Information Systems and Management

Publication

IEEE Transactions on Dependable and Secure Computing

Volume

19

Issue

5

First Page

2934

Last Page

2951

ISSN

1545-5971

Identifier

10.1109/TDSC.2021.3078463

Publisher

Institute of Electrical and Electronics Engineers

Additional URL

http://doi.org/10.1109/TDSC.2021.3078463

Download

Share

COinS