論文の概要: A Complexity Hierarchy of Shuffles in Card-Based Protocols
- arxiv url: http://arxiv.org/abs/2603.18608v1
- Date: Thu, 19 Mar 2026 08:27:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-20 17:19:06.030274
- Title: A Complexity Hierarchy of Shuffles in Card-Based Protocols
- Title（参考訳）: カードベースのプロトコルにおけるシャッフルの複雑さ階層
- Authors: Tomoki Ono, Suthee Ruangwises,
- Abstract要約: 我々はシャッフル操作を実装の複雑さに応じて複数のレベルに分類する。
この階層に基づいてカードベースのプロトコルを評価するための新しい複雑性尺度を提案する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Card-based cryptography uses physical playing cards to construct protocols for secure multi-party computation. Existing card-based protocols employ various types of shuffles, some of which are easy to implement in practice while others are considerably more complex. In this paper, we classify shuffle operations into several levels according to their implementation complexity. We motivate this hierarchy from both practical and theoretical perspectives, and prove separation results between several levels by showing that certain shuffles cannot be realized using only operations from lower levels. Finally, we propose a new complexity measure for evaluating card-based protocols based on this hierarchy.
- Abstract（参考訳）: カードベースの暗号は、物理カードを使用して、セキュアなマルチパーティ計算のためのプロトコルを構築する。
既存のカードベースのプロトコルでは様々な種類のシャッフルが採用されているが、実際は実装が容易なものもある。
本稿では,シャッフル操作を,実装の複雑さに応じて複数のレベルに分類する。
我々は、この階層構造を実用的・理論的両面から動機付け、下層からの操作のみを用いて特定のシャッフルを実現できないことを示すことによって、いくつかのレベルの分離結果を証明する。
最後に,この階層に基づくカードベースのプロトコルを評価するための新しい複雑性尺度を提案する。
関連論文リスト
- Which Pieces Does Unigram Tokenization Really Need? [6.722891561991933]
Unigramトークン化アルゴリズムはByte-Pairのgreedyアダプタに代わる確率的な代替手段を提供する。
実装とパラメータ選択の明確なガイドを提供することで、理論と実践のギャップを埋める。
論文 参考訳（メタデータ） (2025-12-14T11:13:49Z) - Single-Shuffle Full-Open Card-Based Protocols for Any Function [4.039245878626346]
textitsingle-shuffle full-open protocolは、カードベースのセキュアな計算の最小限のモデルである。
我々は、すべての関数が単一シャッフルのフルオープンプロトコルを持つことを初めて証明する。
論文 参考訳（メタデータ） (2025-10-20T08:52:23Z) - Single-pass Adaptive Image Tokenization for Minimum Program Search [75.59409288259151]
本稿では,単一前方通過における画像に対する適切なトークン数を予測する単一パス適応型トークン化器KARLを提案する。
KARLは、1回のパスで動作しながら、最近の適応トークン化器の性能と一致する。
論文 参考訳（メタデータ） (2025-07-10T17:59:53Z) - EpiCoder: Encompassing Diversity and Complexity in Code Generation [66.43738008739555]
既存のコード生成方法はシードデータとしてコードスニペットを使用する。
階層的なコード機能を中心に展開する,新しい機能ツリーベースの合成フレームワークを提案する。
我々のフレームワークは、生成されたコードの複雑さを正確に制御し、関数レベルの操作からマルチファイルのシナリオまで幅広い機能を実現する。
論文 参考訳（メタデータ） (2025-01-08T18:58:15Z) - Card-Based Overwriting Protocol for Equality Function and Applications [0.34952465649465553]
1989年からは、カードの物理デッキを用いた非従来的な手法によるセキュアなマルチパーティ計算の研究が始まっている。
我々は、$k$-candidate $n$-variable equality関数を安全に計算できるオーバーライトプロトコルと呼ばれるカードベースのプロトコルを提案する。
論文 参考訳（メタデータ） (2024-02-26T04:13:51Z) - Minimum Description Length Clustering to Measure Meaningful Image
Complexity [65.268245109828]
本稿では,階層的なパッチクラスタリングによる画像複雑性の指標を提案する。
最小記述長の原理を用いて、クラスタ数を決定し、特定の点を外れ値として指定し、ホワイトノイズを低いスコアに正しく割り当てる。
論文 参考訳（メタデータ） (2023-06-26T15:37:04Z) - A Secure Multiparty Quantum Least Common Multiple Computation Protocol [1.4049484216292827]
ShorのQPA(quantum period-finding algorithm)に基づく最小多元計算(LCM)のためのセキュア多元計算プロトコルを提案する。
また,QPAは確率的アルゴリズムであるため,既存のセキュアなマルチパーティ量子和プロトコルに基づく一票制投票プロトコルを提案する。
論文 参考訳（メタデータ） (2022-10-15T02:27:18Z) - Few-shot Sequence Learning with Transformers [79.87875859408955]
少数のトレーニング例で提供される新しいタスクの学習を目的とした少数のショットアルゴリズム。
本研究では,データポイントがトークンのシーケンスである設定において,少数ショット学習を行う。
トランスフォーマーに基づく効率的な学習アルゴリズムを提案する。
論文 参考訳（メタデータ） (2020-12-17T12:30:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。