Search papers, labs, and topics across Lattice.
The paper presents a UC-secure Distributed Key Generation (DKG) scheme, called Star DKG (SDKG), designed for non-exportable key shares enforced by hardware-backed key-isolation modules. It addresses the challenge of enforcing transcript-defined affine consistency without exporting or resharing shares by leveraging KeyBox confidentiality, Unique Structure Verification (USV), and Fischlin-based UC-extractable NIZK arguments of knowledge in a gRO-CRP model. The resulting SDKG scheme UC-realizes a transcript-driven refinement of the standard UC-DKG functionality, achieving a 1+1-out-of-$n$ star access structure with role-based device registration, suitable for multi-device threshold wallets.
Forget VSS: This DKG scheme keeps key shares locked in hardware, using novel crypto to guarantee consistency without ever exposing the secrets.
Distributed Key Generation (DKG) lets parties derive a common public key while keeping the signing key secret-shared. UC-secure DKG requires a verifiable-sharing enforcement layer -- classically satisfied via Verifiable Secret Sharing (VSS) and/or commitment-and-proof mechanisms -- for secrecy, uniqueness, and affine consistency. We target the Non-eXportable Key (NXK) setting enforced by hardware-backed key-isolation modules (e.g., TEEs, HSM-like APIs), formalized via an ideal KeyBox (keystore) functionality $\mathcal{F}_{KeyBox}$ that keeps shares non-exportable and permits only attested KeyBox-to-KeyBox sealing. With confidentiality delegated to the NXK boundary, the remaining challenge is enforcing transcript-defined affine consistency without exporting or resharing shares. State continuity rules out rewinding-based extraction, mandating straight-line techniques. We combine (i) KeyBox confidentiality; (ii) Unique Structure Verification (USV), a publicly verifiable certificate whose certified scalar never leaves the KeyBox yet whose public group element is transcript-derivable; and (iii) Fischlin-based UC-extractable NIZK arguments of knowledge in a gRO-CRP (global Random Oracle with Context-Restricted Programmability) model. We construct Star DKG (SDKG), a UC-secure scheme for multi-device threshold wallets where a designated service must co-sign but cannot sign alone, realizing a 1+1-out-of-$n$ star access structure (center plus any leaf) over roles (primary vs. recovery) with role-based device registration. In the $\mathcal{F}_{KeyBox}$-hybrid and gRO-CRP models, under DL and DDH assumptions with adaptive corruptions and secure erasures, SDKG UC-realizes a transcript-driven refinement of the standard UC-DKG functionality. Over a prime-order group of size $p$, SDKG incurs $\widetilde{O}(n\log p)$ communication overhead and $\widetilde{O}(n\log^{2.585}p)$ bit-operation cost.
