The classifier judged this item not relevant to AI security, so it is left out of lists, feeds, the API and dataset releases. If that is wrong, report a correction on this page.
InfoResearchPeer-reviewed
UFOs: An Ultra-Fast Toolkit for Multiparty Computation on Small Elements
- Published
- Record updated
Summary
UFOs is an MPC toolkit built for operands whose values span only a few bits, such as 4-bit values in a 16-category task, but which run inside a much larger arithmetic field. Its one-hot vector generator reaches t-log t-1 multiplication gates and ceil(log log t) depth for t=2^k, and its sorting protocol is 3.4x faster online and 1.4x faster offline than Hamada et al.'s radix-sort baseline when sorting 2^16 elements among five parties.