文献

J-GLOBAL ID：201902253786136674   整理番号：19A2022449

p-aryオークション関数の多項式表現【JST・京大機械翻訳】

Polynomial expressions of p-ary auction functions

著者 (4件)： Kaji Shizuo ( Institute of Mathematics for Industry, Kyushu University, Fukuoka; and Japan Science and Technology Agency (JST) PRESTO Researcher, Japan) ,  Maeno Toshiaki ( Meijo University, Nagoya, Japan) ,  Nuida Koji ( Graduate School of Information Science and Technology, The University of Tokyo, Tokyo; and National Institute of Advanced Industrial Science and Technology (AIST), Japan) ,  Numata Yasuhide ( Department of Mathematics, Shinshu University, Matsumoto, Nagano, Japan)
資料名： Journal of Mathematical Cryptology  (Journal of Mathematical Cryptology)
巻： 13  号： 2  ページ： 69-80  発行年： 2019年 
JST資料番号： W3808A  ISSN： 1862-2976  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 安全なマルチパーティ計算を設計するための一般的な方法の1つは2つである:安全な基本的な操作を実現し,それらの中に安全に計算されるべきターゲット関数を分解することである。完全同形暗号化の設定において,またいくつかの種類の秘密共有において,基本的操作は,2つの要素を有するフィールド[数式:原文を参照][数式:原文を参照]のようなベースフィールドにおける付加および乗算であった。次に,本論文で研究する第2の分解部分は,多項式として目標関数を表現するために等価である(理論的に)。有限プライム場[数式:原文を参照][数式:原文を参照]に対する任意の関数は,各入力変数に関して,ほとんどの[数式:原文を参照][数式:原文を参照]において,次数のユニークな多項式表現を持つことが知られている。しかし,実際の関数に対する最小次数多項式表現に関する研究はほとんど行われていない。本論文は,最大/最小値のようないくつかのオークション関連関数の多項式表現と入力値の間の最大/最小値の指数に焦点を合わせることによって,この主題に関する集中的研究を誘発することを目的とした。Copyright 2019 Walter de Gruyter GmbH, Berlin/Boston Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 暗号 ,  *多項式 ,  安全性 ,  次数
準シソーラス用語： 秘密共有 ,  安全マルチパーティ計算 ,  *オークション , 【Automatic Indexing@JST】

著者キーワード (3件)： 94A60 ,  68R05 ,  12Y05

分類 (2件)： 数値計算  (JE02000J) ,  電磁気学一般  (BD01020N)

タイトルに関連する用語 (4件)： オークション ,  関数 ,  多項式 ,  表現