A systematic approach to practically efficient general two-party secure function evaluation protocols and their modular design

摘要: General two-party Secure Function Evaluation SFE allows mutually distrusting parties to correctly compute any function on their private input data, without revealing the inputs. Two-party can benefit almost client-server interaction where privacy is required, such as privacy-preserving credit checking, medical classification, or face recognition. Today, a subject of immense amount research in variety directions and not easy navigate.In this article, we systematize most practically important works vast knowledge general SFE. We argue that many cases efficient protocols are obtained by combining several basic techniques, e.g., garbled circuits additively homomorphic encryption.As valuable methodological contribution, present framework which today's techniques for be viewed building blocks with well-defined interfaces easily combined into complete solution. Further, our approach naturally automated protocol generation compilation has been implemented partially TASTY framework.In summary, provide comprehensive guide state-of-the-art SFE, additional goal extracting, systematizing unifying relevant promising techniques. Our target audience graduate students wishing enter field advanced engineers seeking develop solutions. hope paints high-level picture field, including common approaches trade-offs gives precise numerous pointers formal treatment its specific aspects.