Using a finite projective plane with a duality for decentralized consensus protocols

Abstract

An efficient communication structure based on a finite projective plane with a duality is presented. The communication structure halves the number messages required in two rounds as compared to a communication structure based on a finite projective plane. It is shown that a finite projective plane with a duality can be constructed from a difference set, and that the communication structure presented has two kinds of symmetry.