Non-optimistic Secure Circuit Evaluation Based on ElGamal Encryption and Its Applications
Koji Chida, G. YAMAMOTO, Kota Suzuki, Shigenori Uchiyama, N. TANIGUCHI, Osamu Shionoiri, A. KANAI · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2007
We propose a protocol for implementing secure circuit evaluation (SCE) based on the threshold homomorphic ElGamal encryption scheme and present the implementation results of the protocol. To the best of knowledge of the authors, the proposed protocol is more efficient in terms of computational complexity than previously reported protocols. We also introduce applications using SCE and estimate their practicality based on the implementation results.