Round Optimal Two-Party Computation
摘要
In this chapter, we show a 4-round construction for secure two-party computation (2PC) protocol for any functionality in the simultaneous message exchange model, assuming (standard) trapdoor permutations. Moreover, the construction only requires black-box simulation and is therefore round optimal given the lower bound shown in [84].