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

研究成果: Conference contribution

3 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルTheory and Applications of Models of Computation - Third International Conference, TAMC 2006, Proceedings
ページ547-554
ページ数8
DOI
出版ステータスPublished - 2006 7 17
イベント3rd International Conference on Theory and Applications of Models of Computation, TAMC 2006 - Beijing, China
継続期間: 2006 5 152006 5 20

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
3959 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other3rd International Conference on Theory and Applications of Models of Computation, TAMC 2006
国/地域China
CityBeijing
Period06/5/1506/5/20

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Secure computations in a minimal model using multiple-valued ESOP expressions」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル