We design a new all-to-all broadcasts scheme with significantly less communication cost using aggregate signatures.

We design a new all-to-all broadcasts scheme using aggregate signatures. The scheme requires small communication cost and is secure under honest majority. The scheme has its application in areas including Byzantine agreement protocol and distributed computation etc.