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

Takaaki Mizuki; Taro Otagiri; Hideaki Sone

doi:10.1007/11750321_52

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

Takaaki Mizuki, Taro Otagiri, Hideaki Sone

Tohoku University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 language	English
Title of host publication	Theory and Applications of Models of Computation - Third International Conference, TAMC 2006, Proceedings
Pages	547-554
Number of pages	8
DOIs	https://doi.org/10.1007/11750321_52
Publication status	Published - 2006
Event	3rd International Conference on Theory and Applications of Models of Computation, TAMC 2006 - Beijing, China Duration: 2006 May 15 → 2006 May 20

Publication series

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

Conference

Conference	3rd International Conference on Theory and Applications of Models of Computation, TAMC 2006
Country/Territory	China
City	Beijing
Period	06/5/15 → 06/5/20

Access to Document

10.1007/11750321_52

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

Mizuki, Takaaki ; Otagiri, Taro ; Sone, Hideaki. / Secure computations in a minimal model using multiple-valued ESOP expressions. Theory and Applications of Models of Computation - Third International Conference, TAMC 2006, Proceedings. 2006. pp. 547-554 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{5b124432059942d2b42672511717260d,

title = "Secure computations in a minimal model using multiple-valued ESOP expressions",

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.",

author = "Takaaki Mizuki and Taro Otagiri and Hideaki Sone",

year = "2006",

doi = "10.1007/11750321_52",

language = "English",

isbn = "3540340211",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "547--554",

booktitle = "Theory and Applications of Models of Computation - Third International Conference, TAMC 2006, Proceedings",

note = "3rd International Conference on Theory and Applications of Models of Computation, TAMC 2006 ; Conference date: 15-05-2006 Through 20-05-2006",

}

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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3959 LNCS, pp. 547-554, 3rd International Conference on Theory and Applications of Models of Computation, TAMC 2006, Beijing, China, 06/5/15. https://doi.org/10.1007/11750321_52

Secure computations in a minimal model using multiple-valued ESOP expressions. / Mizuki, Takaaki; Otagiri, Taro; Sone, Hideaki.
Theory and Applications of Models of Computation - Third International Conference, TAMC 2006, Proceedings. 2006. p. 547-554 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3959 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Mizuki, Takaaki

AU - Otagiri, Taro

AU - Sone, Hideaki

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33745850153&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745850153&partnerID=8YFLogxK

U2 - 10.1007/11750321_52

DO - 10.1007/11750321_52

M3 - Conference contribution

AN - SCOPUS:33745850153

SN - 3540340211

SN - 9783540340218

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 547

EP - 554

BT - Theory and Applications of Models of Computation - Third International Conference, TAMC 2006, Proceedings

T2 - 3rd International Conference on Theory and Applications of Models of Computation, TAMC 2006

Y2 - 15 May 2006 through 20 May 2006

ER -

Mizuki T, Otagiri T, Sone H. 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. 2006. p. 547-554. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11750321_52

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

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this