Ramp hyper-invertible matrices and their applications to MPC protocols

ePrint Report: Ramp hyper-invertible matrices and their applications to MPC protocols

Hongqing Liu, Chaoping Xing, Yanjiang Yang, Chen Yuan

Beerliová-Trubíniová and Hirt introduced hyper-invertible matrix technique to construct the first perfectly secure MPC protocol in the presence of maximal malicious corruptions $\lfloor \frac{n-1}{3} \rfloor$ with linear communication complexity per multiplication gate [5]. This matrix allows MPC protocol to generate correct shares of uniformly random secrets in the presence of malicious adversary. Moreover, the amortized communication complexity of generating each sharing …

applications chen communication complexity eprint report linear malicious matrix mpc presence protocol protocols ramp report