Secure computations in a minimal model using multiple-valued ESOP expressions

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

This paper deals with secure computations in a minimal model, and gives a protocol which securely computes every function by means of the techniques of exclusive-or sum-of-products (ESOP) expressions. The communication complexity of our protocol is proportional to the size of an obtained multiple-valued-input ESOP expression. Since the historical research on minimizing ESOP expressions is now still active, our protocol will turn to an efficient one as this research progresses. Thus, this paper gives an application of ESOP expressions to designing cryptographic protocols, and we hope that it would motivate further research on minimizing ESOP expressions.

Original languageEnglish
Title of host publicationTheory and Applications of Models of Computation - Third International Conference, TAMC 2006, Proceedings
Pages547-554
Number of pages8
DOIs
Publication statusPublished - 2006 Jul 17
Event3rd International Conference on Theory and Applications of Models of Computation, TAMC 2006 - Beijing, China
Duration: 2006 May 152006 May 20

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3959 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other3rd International Conference on Theory and Applications of Models of Computation, TAMC 2006
CountryChina
CityBeijing
Period06/5/1506/5/20

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Secure computations in a minimal model using multiple-valued ESOP expressions'. Together they form a unique fingerprint.

  • Cite this

    Mizuki, T., Otagiri, T., & Sone, H. (2006). Secure computations in a minimal model using multiple-valued ESOP expressions. In Theory and Applications of Models of Computation - Third International Conference, TAMC 2006, Proceedings (pp. 547-554). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3959 LNCS). https://doi.org/10.1007/11750321_52