A Blockchain-enabled Anonymous-yet- Traceable Distributed Key Generation

Marina Dehez-Clementi (1) , Jerome Lacan (1) , Jean-Christophe Deneuville (2) , Hassan Asghar (3) , Dali Kaafar (3)

1 ISAE-SUPAERO - Institut Supérieur de l'Aéronautique et de l'Espace
2 TELECOM - ENAC - Equipe télécommunications
3 Macquarie University [Sydney]

Many threshold systems require some kind of secret sharing during their set-up phase. There has been several recent work in doing secret sharing in a distributed manner through the use of Blockchain so that one does not have to rely on trusted third parties nor strong assumptions about the communication medium. This paper continues this line of work and presents a new protocol for distributed key generation (DKG). We develop a new technique that leverages the mainchain of a popular blockchain platform like Bitcoin, together with a mixing service and a group signature scheme, to provide anonymity and traceability; we connect this to a sidechain, pegged to the mainchain, that brings a better scalability. We implemented the technique on the joint platform Bitcoin/RootStock and use CoinJoin/CoinShuffle as the mixing service. The evaluation section shows a decrease by 99 % in the execution cost of our protocol compared to the same implementation on a smart-contract-friendly blockchain such as Ethereum.

Mots clés: Blockchain-enabled; traceable distributed key generation; cryptographic protocols; data privacy; digital signatures; financial data processing

Domaines: Sciences de l'ingénieur [physics]; Informatique [cs]

Marina Dehez-Clementi, Jerome Lacan, Jean-Christophe Deneuville, Hassan Asghar, Dali Kaafar. A Blockchain-enabled Anonymous-yet- Traceable Distributed Key Generation. 2021 IEEE International Conference on Blockchain (Blockchain), Dec 2021, Melbourne, Australia. pp.257-265, ⟨10.1109/Blockchain53845.2021.00042⟩. ⟨hal-03677587⟩