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

Koji CHIDA
Go YAMAMOTO
Koutarou SUZUKI
Shigenori UCHIYAMA
Noburou TANIGUCHI
Osamu SHIONOIRI
Atsushi KANAI

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E90-A    No.1    pp.128-138
Publication Date: 2007/01/01
Online ISSN: 1745-1337
DOI: 10.1093/ietfec/e90-a.1.128
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)
Category: Protocols
Keyword: 
secure circuit evaluation,  multiparty protocol,  ElGamal encryption,  implementation,  

Full Text: PDF(467.6KB)>>
Buy this Article



Summary: 
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.


open access publishing via