A Distributed Stealth Address Generation Protocol for Threshold Signatures

Stealth addresses protect recipient identity privacy in blockchain systems by allowing a sender to derive a stealth address using the recipient’s public key, with the receiver deriving a corresponding one-time private key. In threshold signatures, where distributed recipient entities only hold private key shares and the full private key never appears, this becomes challenging. To address this, we propose a distributed stealth address generation (DSAG) protocol for threshold signatures. In our approach, distributed sender entities derive the stealth address, and distributed recipient entities derive corresponding one-time private key shares using Lagrange interpolation. The correctness of these shares is verified by ensuring that they satisfy the necessary Lagrange interpolation and discrete logarithm relationships. Our protocol avoids bilinear mappings and relies solely on elliptic curve exponentiations, leading to higher efficiency. Experimental tests demonstrate that our scheme instance takes just 4 milliseconds confirming its practicality.