Abstract:Distributed key generation (DKG) is widely used in multi-party computation and decentralized applications. DKG has two phases, namely sharing and reconstruction. Most of the prior DKG protocols need at least 2 rounds for the sharing phase, in case some party raises a dispute. The existing 1-round DKG protocol [Fouque et al. , PKC’01], built based on a publicly verifiable secret sharing (PVSS) scheme, assumes a static adversary model and its reconstruction phase requires $O(n^{2})$ communication complexity. Motivated by the observation that a ciphertext-policy attribute-based encryption (CP-ABE) scheme hides secret sharing (SS) in ciphertext, we utilize decentralized CP-ABE to achieve the first adaptively secure 1-round DKG protocol. Firstly, a CP-ABE scheme enables the ciphertexts in DKG to be externally decrypted, making our protocol superior to the PVSS-based DKG protocol in reconstruction. The communication and computation complexities are both lowered to $O(n)$ thanks to the constant-sized decryption key and the proposed batch decryption. The use of CP-ABE also makes our DKG protocol storage-friendly, i.e., the parties store no ciphertext after the sharing phase. Secondly, we add non-interactive zero-knowledge (NIZK) proofs to make the CP-ABE ciphertext publicly verifiable by leveraging the sigma protocol and the Fiat-Shamir heuristic. Thirdly, we demonstrate our protocol’s feasibility by presenting a proof-of-concept implementation over Ethereum, which is used as a public channel and a trustworthy computation platform. The implementation is a non-trivial task due to Ethereum’s incompatibility with the bilinear mapping group.

Practical Parallel Key-Insulated Encryption with Multiple Helper Keys

Identity-Based Parallel Key-Insulated Encryption with Multiple Long-Term Keys

Lattice-based PKEs/KEMs

Improved Hierarchical Identity-Based Parallel Key-Insulated Encryption

On Multiple Encryption for Public-Key Cryptography

General And Efficient Certificateless Public Key Encryption Constructions

Defending Against Key Exposure in Attribute-Based Encryption

K-times Proxy Re-encryption

A novel method for generating public keys involving matrix operations

Two New Efficient Pir-Writing Protocols

Efficient Inner Product Encryption With Simulation-Based Security

A new lattice-based password authenticated key exchange scheme with anonymity and reusable key

A new construction of public key authenticated encryption with keyword search based on LWE

Public Key Encryption Without Random Oracle Made Truly Practical

Public Key Encryption With Equality Test Supporting Flexible Designated Authorization in Cloud Storage

Efficient public key cryptosystem resilient to key leakage chosen ciphertext attacks

A Lattice-Based Public Key Encryption Scheme with Delegated Equality Test

1-Round Distributed Key Generation with Efficient Reconstruction Using Decentralized CP-ABE

A More Efficient Public-Key Authenticated Encryption Scheme with Keyword Search

A New Public Key Encryption with Equality Test.

Provably Secure Password Authenticated Key Exchange Based On Rlwe For The Post-Quantum World