論文の概要: Correcting Subverted Random Oracles

• arxiv url: http://arxiv.org/abs/2404.09442v1
• Date: Mon, 15 Apr 2024 04:01:50 GMT
• ステータス: 処理完了
• システム内更新日: 2024-04-16 13:48:50.473846
• Title: Correcting Subverted Random Oracles
• Title（参考訳）: 逆のランダムなオラクルを訂正する
• Authors: Alexander Russell, Qiang Tang, Moti Yung, Hong-Sheng Zhou, Jiadong Zhu,
• Abstract要約: 簡単な構成は、少数の入力で元のものと矛盾する「反転」ランダムオラクルを、ランダム関数から微分不可能な対象に変換することができることを証明している。 この結果から, 暗号プリミティブの設計者は, 通常のクリプトグラフィ設定で, ランダムなオラクルを信頼できるブラックボックスとして使用することができる。
• 参考スコア（独自算出の注目度）: 55.4766447972367
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The random oracle methodology has proven to be a powerful tool for designing and reasoning about cryptographic schemes. In this paper, we focus on the basic problem of correcting faulty or adversarially corrupted random oracles, so that they can be confidently applied for such cryptographic purposes. We prove that a simple construction can transform a "subverted" random oracle which disagrees with the original one at a small fraction of inputs into an object that is indifferentiable from a random function, even if the adversary is made aware of all randomness used in the transformation. Our results permit future designers of cryptographic primitives in typical kleptographic settings (i.e., those permitting adversaries that subvert or replace basic cryptographic algorithms) to use random oracles as a trusted black box.
• Abstract（参考訳）: ランダムオラクルの方法論は、暗号方式の設計と推論のための強力なツールであることが証明されている。 本稿では,このような暗号的目的に確実に適用できるように,誤りや逆転したランダムなオラクルを訂正する基本的な問題に焦点をあてる。 単純な構成は、入力のごく一部で元の値と不一致な「反転」ランダムオラクルを、変換で使われる全てのランダム性を敵が認識したとしても、ランダム関数から微分できないオブジェクトに変換することができることを証明している。 この結果から, 暗号アルゴリズムを復号化したり, 置き換えたりする敵に対して, 信頼度の高いブラックボックスとしてランダムなオーラクルを使用できるようになる。

関連論文リスト

• (Quantum) Indifferentiability and Pre-Computation [50.06591179629447]
  微分可能性(Indifferentiability)は、理想的なオブジェクトのセキュリティを分析するための暗号パラダイムである。 その強さにもかかわらず、前処理攻撃に対するセキュリティを提供する無差別性は知られていない。 本稿では、構成可能であるだけでなく、任意の事前計算を考慮に入れた微分可能性の強化を提案する。
  論文  参考訳（メタデータ） (2024-10-22T00:41:47Z)
• Learning Randomized Algorithms with Transformers [8.556706939126146]
  本稿では,深層ニューラルネットワーク,特にトランスフォーマーモデルをランダム化して拡張する。 ランダム化されたアルゴリズムは、学習を通じて、純粋にデータと客観的に駆動された方法でトランスフォーマーに組み込むことができることを初めて実証する。
  論文  参考訳（メタデータ） (2024-08-20T13:13:36Z)
• Permutation Superposition Oracles for Quantum Query Lower Bounds [14.957648729581502]
  入力-出力ペアの述語に対するアルゴリズムの成功確率を、結果のオラクルシミュレーションを用いてバウンドする方法を示す。 本研究では, 1ラウンドスポンジ構成がランダムな置換モデルに対して無条件に事前画像に抵抗可能であることを示す。
  論文  参考訳（メタデータ） (2024-07-12T19:27:13Z)
• Fast White-Box Adversarial Streaming Without a Random Oracle [48.45771871410984]
  我々は,従来の無作為なコインとストリーミングアルゴリズムが使用するパラメータに,敵対者がアクセス可能な強力なホワイトボックス逆数モデルを考える。 我々はスパースリカバリ問題に焦点を合わせ、その結果を異なる要素推定などのタスクに拡張する。 ホワイトボックス逆数ストリームにおけるスパースリカバリ問題に対する準最適解を構築し, 誤りを仮定した学習に基づく。
  論文  参考訳（メタデータ） (2024-06-10T21:23:19Z)
• Crooked indifferentiability of the Feistel Construction [53.572703605492904]
  Feistelの構築は擬似乱数置換とブロック暗号を構築するための基本的な技術である。 本稿では, アルゴリズム置換攻撃に対しても, 簡単な構成法が適用可能であることを示す。
  論文  参考訳（メタデータ） (2024-04-15T04:29:24Z)
• Provably Secure Disambiguating Neural Linguistic Steganography [66.30965740387047]
  サブワードに基づく言語モデルを使用する際に生じるセグメンテーションの曖昧さ問題は、時にはデコード障害を引き起こす。 そこで我々はSyncPoolという,セグメンテーションのあいまいさ問題に効果的に対処する,セキュアな曖昧さ回避手法を提案する。 SyncPoolは、候補プールのサイズやトークンの分布を変えないため、確実に安全な言語ステガノグラフィー手法に適用できる。
  論文  参考訳（メタデータ） (2024-03-26T09:25:57Z)
• Pseudorandom Error-Correcting Codes [0.716879432974126]
  暗号置換や削除エラーに対して堅牢な擬似乱数符号を構築します。 ランダムな置換と削除の出力に対する検出不能な透かし方式を提案する。 第2の応用はステガノグラフィーで、秘密のメッセージが無実のコンテンツに隠されている。
  論文  参考訳（メタデータ） (2024-02-14T18:17:45Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)

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

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