論文の概要: 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\}$を安全に計算できるオーバーライトプロトコルを提案する。
また、このプロトコルで使用される手法を他の類似関数の計算に適用する。
関連論文リスト
- Ehrenfeucht-Haussler Rank and Chain of Thought [51.33559894954108]
関数の階数$f$は、単層トランスフォーマーデコーダで要求される思考の連鎖の最小値に対応することを示す。
また、ブール列における1の$k$-thの発生位置を同定する問題を解析し、$k$CoTステップが必要であることを証明した。
論文 参考訳(メタデータ) (2025-01-22T16:30:58Z) - Balance-Based Cryptography: Physically Computing Any Boolean Function [0.0]
我々は、安全なマルチパーティ計算のための新しい物理ツールとして、バランススケールとコインを導入する。
特に、バランススケールとコインを用いて、$n$変数のブール関数を安全に計算できる4つのプロトコルを開発する。
論文 参考訳(メタデータ) (2025-01-21T12:11:00Z) - Provably Efficient Reinforcement Learning with Multinomial Logit Function Approximation [67.8414514524356]
本稿では,MNL関数近似を用いたMDPの新たなクラスについて検討し,状態空間上の確率分布の正当性を保証する。
その大きな利点にもかかわらず、非線形関数を組み込むことは、統計的および計算効率の両方において重大な課題を提起する。
我々は,$widetildemathcalO(dH2sqrtK + kappa-1d2H2)$を後悔するアルゴリズムを提案する。
論文 参考訳(メタデータ) (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) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。