Non-optimistic Secure Circuit Evaluation Based on ElGamal Encryption and Its Applications

  • Authors:

  • Koji Chida;Go Yamamoto;Koutarou Suzuki;Shigenori Uchiyama;Noburou Taniguchi;Osamu Shionoiri;Atsushi Kanai

  • Affiliations:

  • The authors are with NTT Information Sharing Platform Laboratories, NTT Corporation, Yokosuka-shi, 239-0847 Japan. E-mail: chida.koji@lab.ntt.co.jp, E-mail: yamamoto.go@lab.ntt.co.jp, E-mail: suzu ...;The authors are with NTT Information Sharing Platform Laboratories, NTT Corporation, Yokosuka-shi, 239-0847 Japan. E-mail: chida.koji@lab.ntt.co.jp, E-mail: yamamoto.go@lab.ntt.co.jp, E-mail: suzu ...;The authors are with NTT Information Sharing Platform Laboratories, NTT Corporation, Yokosuka-shi, 239-0847 Japan. E-mail: chida.koji@lab.ntt.co.jp, E-mail: yamamoto.go@lab.ntt.co.jp, E-mail: suzu ...;The authors are with NTT Information Sharing Platform Laboratories, NTT Corporation, Yokosuka-shi, 239-0847 Japan. E-mail: chida.koji@lab.ntt.co.jp, E-mail: yamamoto.go@lab.ntt.co.jp, E-mail: suzu ...;The authors are with NTT Information Sharing Platform Laboratories, NTT Corporation, Yokosuka-shi, 239-0847 Japan. E-mail: chida.koji@lab.ntt.co.jp, E-mail: yamamoto.go@lab.ntt.co.jp, E-mail: suzu ...;The authors are with NTT Information Sharing Platform Laboratories, NTT Corporation, Yokosuka-shi, 239-0847 Japan. E-mail: chida.koji@lab.ntt.co.jp, E-mail: yamamoto.go@lab.ntt.co.jp, E-mail: suzu ...;The authors are with NTT Information Sharing Platform Laboratories, NTT Corporation, Yokosuka-shi, 239-0847 Japan. E-mail: chida.koji@lab.ntt.co.jp, E-mail: yamamoto.go@lab.ntt.co.jp, E-mail: suzu ...

  • Venue:
  • IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.