Unconditional Security using (Random) Anonymous Bulletin Board

ePrint Report: Unconditional Security using (Random) Anonymous Bulletin Board

Albert Yu, Hai H. Nguyen, Aniket Kate, Hemanta K. Maji

In a seminal work, Ishai et al. (FOCS–2006) studied the viability of designing unconditionally secure protocols for key agreement and secure multi-party computation (MPC) using an anonymous bulletin board (ABB) as a building block. While their results establish the feasibility of key agreement and honest-majority MPC in the ABB model, the optimality of protocols with respect to their round and communication …

abb anonymous block board building computation eprint report key mpc nguyen party protocols random report security work