UFOs: An Ultra-Fast Toolkit for Multiparty Computation on Small Elements

UFOs is a toolkit designed to speed up secure multiparty computation (MPC, where multiple parties jointly compute results without revealing their individual data) when working with small data values like 4-bit numbers in larger arithmetic fields. The toolkit introduces optimized protocols for one-hot encoding (converting a value into a vector where only one position is marked as active), comparison operations, and digit decomposition (breaking numbers into their component digits), achieving significant speedups in tasks like sorting, with up to 3.4 times faster performance in some cases.