Fugu-MT 論文翻訳(概要): Card-Based Overwriting Protocol for Equality Function and Applications

論文の概要: Card-Based Overwriting Protocol for Equality Function and Applications

arxiv url: http://arxiv.org/abs/2402.16290v2
Date: Fri, 16 Aug 2024 12:43:22 GMT
ステータス: 処理完了
システム内更新日: 2024-08-19 20:34:59.097219
Title: Card-Based Overwriting Protocol for Equality Function and Applications
Title（参考訳）: カードによる品質関数のオーバーライトプロトコルとその応用
Authors: Suthee Ruangwises, Tomoki Ono, Yoshiki Abe, Kyosuke Hatsugai, Mitsugu Iwamoto,
Abstract要約: 1989年からは、カードの物理デッキを用いた非従来的な手法によるセキュアなマルチパーティ計算の研究が始まっている。我々は、$k$-candidate $n$-variable equality関数を安全に計算できるオーバーライトプロトコルと呼ばれるカードベースのプロトコルを提案する。
参考スコア（独自算出の注目度）: 0.34952465649465553
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Research in the area of secure multi-party computation with an unconventional method of using a physical deck of playing cards began in 1989 when den Boer proposed a protocol to compute the logical AND function using five cards. Since then, the area has gained interest from many researchers and several card-based protocols to compute various functions have been developed. In this paper, we propose a card-based protocol called the overwriting protocol that can securely compute the $k$-candidate $n$-variable equality function $f: \{0,1,\ldots ,k-1\}^n \rightarrow \{0,1\}$. We also apply the technique used in this protocol to compute other similar functions.
Abstract（参考訳）: 1989年、デン・ボーアは5枚のカードを使って論理と関数を計算するプロトコルを提案した。それ以来、この地域は多くの研究者から関心を集め、様々な機能を計算するためのカードベースのプロトコルが開発されている。本稿では,$k$-candidate $n$-variable equality function $f: \{0,1,\ldots ,k-1\}^n \rightarrow \{0,1\}$を安全に計算できるオーバーライトプロトコルを提案する。また、このプロトコルで使用される手法を他の類似関数の計算に適用する。

関連論文リスト

Provably Efficient Reinforcement Learning with Multinomial Logit Function Approximation [67.8414514524356]
本稿では,MNL関数近似を用いたMDPの新しいクラスについて検討し,状態空間上の確率分布の正当性を保証する。非線型関数の導入は、計算効率と統計効率の両方において大きな課題を提起する。我々は,$mathcalO(1)$$コストで同じ後悔を実現するアルゴリズムを提案する。
論文参考訳（メタデータ） (2024-05-27T11:31:54Z)
On the Power of Interactive Proofs for Learning [3.785008536475385]
我々は、PAC学習を検証するための2倍効率の証明システムの研究を継続する。任意の関数$f colon 0,1n から 0,1$ までの最大フーリエ文字を任意に小さな誤りまで学習するための対話的プロトコルを構築する。二重効率証明系を主張しないならば、モデルは自明になる。
論文参考訳（メタデータ） (2024-04-11T23:16:21Z)
Study of Zero-Knowledge protocols and Elliptic Curve Cryptography and their implementation in Smart Card environments using Java Card [0.0]
本稿では,ゼロ知識プロトコル(ZKP)と楕円曲線暗号実装の計算量限定環境での問題について検討する。スマートカード上に実装するためにゼロ知識プロトコルが選択された方法と、このプロトコルを選択するためにベンチマークが実施された方法を説明する。
論文参考訳（メタデータ） (2023-08-31T12:15:03Z)
Communication complexity of entanglement assisted multi-party computation [11.820804392113294]
プレーヤが2ドル、ドットが2ドル、n$が1に適切な情報を伝達する必要がある場合、プレーヤが$n$のマルチパーティ計算問題を考える。量子プロトコル(複雑性$(n-1)log n$ bits)と古典的プロトコル(複雑性$(n-1)2(log n2$)ビット)を示す。これは、我々の量子プロトコルが古典的プロトコルよりも厳密に優れていることを示している。
論文参考訳（メタデータ） (2023-05-08T03:10:08Z)
Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees [79.59010418610625]
階層クラスタリングのための微分プライベート近似アルゴリズムについて検討する。例えば、$epsilon$-DPアルゴリズムは入力データセットに対して$O(|V|2/epsilon)$-additiveエラーを示さなければならない。本稿では,ブロックを正確に復元する1+o(1)$近似アルゴリズムを提案する。
論文参考訳（メタデータ） (2023-01-31T19:14:30Z)
A Secure Multiparty Quantum Least Common Multiple Computation Protocol [1.4049484216292827]
ShorのQPA(quantum period-finding algorithm)に基づく最小多元計算(LCM)のためのセキュア多元計算プロトコルを提案する。また,QPAは確率的アルゴリズムであるため,既存のセキュアなマルチパーティ量子和プロトコルに基づく一票制投票プロトコルを提案する。
論文参考訳（メタデータ） (2022-10-15T02:27:18Z)
Faster Privacy Accounting via Evolving Discretization [54.32252900997422]
プライバシランダム変数の数値合成のための新しいアルゴリズムを提案する。本アルゴリズムは,メカニズムを自己コンパイルするタスクに対して,$mathrmpolylog(k)$の実行時間とメモリ使用量を達成する。
論文参考訳（メタデータ） (2022-07-10T04:25:37Z)
Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文参考訳（メタデータ） (2022-06-07T18:00:01Z)
Exact Paired-Permutation Testing for Structured Test Statistics [67.71280539312536]
構造化されたテスト統計群のペア置換テストに対して,効率的な正確なアルゴリズムを提案する。我々の正確なアルゴリズムはモンテカルロ近似よりも10ドル速く、共通のデータセットに20000ドルのサンプルがある。
論文参考訳（メタデータ） (2022-05-03T11:00:59Z)
Universal construction of decoders from encoding black boxes [4.511923587827301]
符号化操作の複数の呼び出しからデコーダを構成する等尺反転のための普遍的プロトコルを提案する。 qubit (d=2$) を$n$ qubitsでエンコードすると、このプロトコルはトモグラフィーやユニタリ埋め込みよりも指数関数的に改善される。
論文参考訳（メタデータ） (2021-10-01T08:33:38Z)
Nearly Optimal Regret for Learning Adversarial MDPs with Linear Function Approximation [92.3161051419884]
我々は、敵対的な報酬と完全な情報フィードバックで有限正方体エピソディックマルコフ決定プロセスのための強化学習を研究します。我々は、$tildeO(dHsqrtT)$ regretを達成できることを示し、$H$はエピソードの長さである。また、対数因子までの$tildeOmega(dHsqrtT)$の値が一致することを証明する。
論文参考訳（メタデータ） (2021-02-17T18:54:08Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。