Polynomial expressions of p-ary auction functions

Shizuo Kaji, Toshiaki Maeno, Koji Nuida, Yasuhide Numata

研究成果: Contribution to journalArticle査読

抄録

One of the common ways to design secure multi-party computation is twofold: To realize secure fundamental operations and to decompose a target function to be securely computed into them. In the setting of fully homomorphic encryption, as well as some kinds of secret sharing, the fundamental operations are additions and multiplications in the base field such as the field F2 with two elements. Then the second decomposition part, which we study in this paper, is (in theory) equivalent to expressing the target function as a polynomial. It is known that any function over the finite prime field Fp has a unique polynomial expression of degree at most p-1 with respect to each input variable; however, there has been little study done concerning such minimal-degree polynomial expressions for practical functions. This paper aims at triggering intensive studies on this subject, by focusing on polynomial expressions of some auction-related functions such as the maximum/minimum and the index of the maximum/minimum value among input values.

本文言語英語
ページ(範囲)69-80
ページ数12
ジャーナルJournal of Mathematical Cryptology
13
2
DOI
出版ステータス出版済み - 6 1 2019

All Science Journal Classification (ASJC) codes

  • コンピュータ サイエンスの応用
  • 計算数学
  • 応用数学

フィンガープリント

「Polynomial expressions of p-ary auction functions」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル