論文の概要: Cryptography in the Common Haar State Model: Feasibility Results and Separations

• arxiv url: http://arxiv.org/abs/2407.07908v1
• Date: Sun, 30 Jun 2024 07:55:54 GMT
• ステータス: 処理完了
• システム内更新日: 2024-07-22 13:58:01.789698
• Title: Cryptography in the Common Haar State Model: Feasibility Results and Separations
• Title（参考訳）: 共通ハール状態モデルにおける暗号の可能性と分離
• Authors: Prabhanjan Ananth, Aditya Gulati, Yao-Ting Lin,
• Abstract要約: 我々は、共通のハール状態(CHS)モデルの量子アナログについて研究する。 このモデルでは、暗号システムに参加するすべてのパーティが1つ以上のハール状態の多くのコピーを受け取ります。 CHSモデルをインスタンス化することにより、プレーンモデルに擬似乱数関数のような状態を構築するための新しいアプローチを得る。
• 参考スコア（独自算出の注目度）: 5.797847756967885
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Common random string model is a popular model in classical cryptography. We study a quantum analogue of this model called the common Haar state (CHS) model. In this model, every party participating in the cryptographic system receives many copies of one or more i.i.d Haar random states. We study feasibility and limitations of cryptographic primitives in this model and its variants: - We present a construction of pseudorandom function-like states with security against computationally unbounded adversaries, as long as the adversaries only receive (a priori) bounded number of copies. By suitably instantiating the CHS model, we obtain a new approach to construct pseudorandom function-like states in the plain model. - We present separations between pseudorandom function-like states (with super-logarithmic length) and quantum cryptographic primitives, such as interactive key agreement and bit commitment, with classical communication. To show these separations, we prove new results on the indistinguishability of identical versus independent Haar states against LOCC (local operations, classical communication) adversaries.
• Abstract（参考訳）: 共通ランダム文字列モデル(Common random string model)は、古典暗号において一般的なモデルである。 我々は、このモデルの量子アナログであるコモン・ハール状態(英語版)(CHS)モデルについて研究する。 このモデルでは、暗号システムに参加するすべてのパーティが1つ以上のハール状態の多くのコピーを受け取ります。 このモデルとその変種における暗号プリミティブの実現可能性と限界について検討する: - 敵が(事前の)有界コピーのみを受信する限り、計算不能な敵に対するセキュリティを備えた擬似乱数関数のような状態の構築を提案する。 CHSモデルを適切にインスタンス化することにより、プレーンモデルに擬似ランダム関数のような状態を構築するための新しいアプローチを得る。 -疑似ランダム関数のような状態(超対数長)と、古典的な通信による対話的鍵合意やビットコミットメントといった量子暗号プリミティブの分離を提示する。 これらの分離を示すために, LOCC(ローカルオペレーション, 古典的コミュニケーション)敵に対する独立なHaar状態と同一のHaar状態の区別が困難であることを示す。

関連論文リスト

• Pseudorandom Function-like States from Common Haar Unitary [1.0067421338825544]
  古典的にアクセス可能な適応型セキュアPRFSGを量子ハール乱数オラクル(QHRO)モデルで構築する。 我々のPRFSG構造は、単一の置換に基づく古典的な EvenMansour 暗号に似ており、無制限のクエリに対して安全である。
  論文  参考訳（メタデータ） (2024-11-05T15:48:27Z)
• A Realistic Threat Model for Large Language Model Jailbreaks [87.64278063236847]
  本研究では,ジェイルブレイク攻撃の原理的比較のための統一的脅威モデルを提案する。 私たちの脅威モデルは、パープレキシティの制約を組み合わせることで、ジェイルブレイクが自然のテキストからどれだけ逸脱するかを測定します。 我々は、この新しい現実的な脅威モデルに人気のある攻撃を適用する。
  論文  参考訳（メタデータ） (2024-10-21T17:27:01Z)
• A Note on the Common Haar State Model [5.797847756967885]
  共有ハール状態モデル(Common Haar state model)と呼ばれるこのモデルの量子アナログについて研究する。 このモデルでは、暗号システムのすべてのパーティが1つ以上のi.i.d Haar状態の多くのコピーを受け取る。 a) PRSGの出力長がキーサイズより厳密に大きい、(b) 敵が擬似乱数状態のコピーを$Oleft(fraclambda(log(lambda))1.01 で受け取ったとしても、セキュリティは保持する。
  論文  参考訳（メタデータ） (2024-04-08T06:44:50Z)
• Model Pairing Using Embedding Translation for Backdoor Attack Detection on Open-Set Classification Tasks [63.269788236474234]
  バックドア検出のためのオープンセット分類タスクにモデルペアを用いることを提案する。 このスコアは、異なるアーキテクチャのモデルがあるにもかかわらず、バックドアの存在を示す指標であることを示している。 この技術は、オープンセット分類タスク用に設計されたモデル上のバックドアの検出を可能にするが、文献ではほとんど研究されていない。
  論文  参考訳（メタデータ） (2024-02-28T21:29:16Z)
• Towards Unclonable Cryptography in the Plain Model [0.6827423171182154]
  ブロック不能暗号の最も顕著な例はコピー保護(CP)とブロック不能暗号(UE)である。 これらのプロトコルの中核となる要素は、いわゆるモノガミー・オブ・エンタングルメント(MoE)特性である。 ここでは、まず点関数の CP が、異なる挑戦分布を持つ平モデルに存在し、次に、不明瞭なセキュリティを持つ UE が平モデルに存在することを示す2つの予想を示す。
  論文  参考訳（メタデータ） (2023-11-28T10:25:22Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications [7.2051162210119495]
  擬似ランダム状態の新しい定義、新しい性質、応用について検討する。 Pseudorandom quantum state (PRS) は、計算的にハールランドムと区別できない効率的な構成可能な状態である。 対数的な出力長を持つPSSジェネレータは、古典的な通信によるコミットメントと暗号化スキームを暗示している。
  論文  参考訳（メタデータ） (2022-11-02T19:24:55Z)
• Are You Stealing My Model? Sample Correlation for Fingerprinting Deep Neural Networks [86.55317144826179]
  従来の方法は、常にモデル指紋として転送可能な敵の例を利用する。 本稿では,SAmple correlation (SAC) に基づく新しいモデル盗難検出手法を提案する。 SACは、敵の訓練や移動学習を含む様々なモデル盗難攻撃をうまく防いでいる。
  論文  参考訳（メタデータ） (2022-10-21T02:07:50Z)
• Quark: Controllable Text Generation with Reinforced Unlearning [68.07749519374089]
  大規模言語モデルは、しばしばユーザの期待に合わない振る舞いを学ぶ。 本稿では,(不必要な)特性を定量化する報酬関数を最適化するアルゴリズムQuarkを紹介する。 未学習の毒性、ネガティブな感情、反復について、我々の実験はQuarkが強いベースラインと最先端の強化学習法の両方より優れていることを示している。
  論文  参考訳（メタデータ） (2022-05-26T21:11:51Z)
• Low-Rank Constraints for Fast Inference in Structured Models [110.38427965904266]
  この研究は、大規模構造化モデルの計算とメモリの複雑さを低減するための単純なアプローチを示す。 言語モデリング,ポリフォニック・ミュージック・モデリング,教師なし文法帰納法,ビデオ・モデリングのためのニューラルパラメータ構造モデルを用いた実験により,我々の手法は大規模状態空間における標準モデルの精度と一致することを示した。
  論文  参考訳（メタデータ） (2022-01-08T00:47:50Z)
• Cryptography from Pseudorandom Quantum States [6.164147034988822]
  片道関数は擬似ランダム状態の存在を暗示するが、Kretschmer (TQC'20) は最近、一方通行関数が存在しないが擬似ランダム状態が存在するという相対的なオラクルを構築した。 疑似ランダム状態における興味深い暗号タスクの基盤となる可能性について検討する。 a)の結果として、疑似ランダム状態は不正にセキュアなマルチパーティプロトコルを構築するのに十分である。
  論文  参考訳（メタデータ） (2021-12-18T22:53:16Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。