Feb. 6, 2024, 11:42 a.m. |

IACR News www.iacr.org

ePrint Report: Breaking the Cubic Barrier: Distributed Key and Randomness Generation through Deterministic Sharding

Hanwen Feng, Zhenliang Lu, Qiang Tang


There are long line of researches on the fundamental distributed key generation (DKG) protocols. Unfortunately, all of them suffer from a large cubic total communication, due to the fact that $O(n)$ participants need to {\em broadcast} to all $n$ participants.


We introduce the first two DKG protocols, both achieving optimal resilience, with sub-cubic total communication and computation. The …

breaking communication distributed eprint report key large protocols randomness report sharding tang

Product Management Director - Application Security

@ Salesforce | India - Hyderabad

Security Leader - Ambulatory Monitoring & Diagnostics

@ Philips | Malvern - B1

Senior Security Analyst

@ NVIDIA | US, CA, Santa Clara

Cyber Risk & Reg - Control Testing Manager - BLR

@ PwC | Kolkata (AC) - Bengaluru Quay - Bagmane Tech Park (KSDC)

Security Engineer

@ Salesforce | California - San Francisco

Senior Security Engineer

@ Remitly | Tel Aviv, Israel