論文の概要: Crooked indifferentiability of the Feistel Construction
- arxiv url: http://arxiv.org/abs/2404.09450v1
- Date: Mon, 15 Apr 2024 04:29:24 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-16 13:48:50.471483
- Title: Crooked indifferentiability of the Feistel Construction
- Title（参考訳）: 鉄筋コンクリート構造物の曲がりくねった無分化性
- Authors: Alexander Russell, Qiang Tang, Jiadong Zhu,
- Abstract要約: Feistelの構築は擬似乱数置換とブロック暗号を構築するための基本的な技術である。
本稿では, アルゴリズム置換攻撃に対しても, 簡単な構成法が適用可能であることを示す。
- 参考スコア（独自算出の注目度）: 53.572703605492904
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Feistel construction is a fundamental technique for building pseudorandom permutations and block ciphers. This paper shows that a simple adaptation of the construction is resistant, even to algorithm substitution attacks -- that is, adversarial subversion -- of the component round functions. Specifically, we establish that a Feistel-based construction with more than $2000n/\log(1/\epsilon)$ rounds can transform a subverted random function -- which disagrees with the original one at a small fraction (denoted by $\epsilon$) of inputs -- into an object that is \emph{crooked-indifferentiable} from a random permutation, even if the adversary is aware of all the randomness used in the transformation. We also provide a lower bound showing that the construction cannot use fewer than $2n/\log(1/\epsilon)$ rounds to achieve crooked-indifferentiable security.
- Abstract（参考訳）: Feistelの構築は擬似乱数置換とブロック暗号を構築するための基本的な技術である。
本稿では, 構成の単純適応が, 成分円関数のアルゴリズム置換攻撃, すなわち逆転変換に対してさえ抵抗的であることを示す。
具体的には、$2000n/\log(1/\epsilon)$ラウンド以上のFeistelベースの構成は、入力の小さな分数($\epsilon$と表記される)で元のものとは反対の、変換で使用されるすべてのランダム性を敵が認識しているとしても、ランダムな置換から \emph{crooked-indifferenti} となるオブジェクトに変換することができる。
また、構造が2n/\log(1/\epsilon)$ラウンド以下では、曲がりくねった無差別なセキュリティを実現することができないことを示す下界も提供する。
関連論文リスト
- Perturb-and-Project: Differentially Private Similarities and Marginals [73.98880839337873]
差分プライバシーのための入力摂動フレームワークを再検討し、入力にノイズを付加する。
まず、ペアワイズ・コサイン類似性をプライベートにリリースするための新しい効率的なアルゴリズムを設計する。
我々は,$k$の辺縁クエリを$n$の機能に対して計算する新しいアルゴリズムを導出する。
論文 参考訳（メタデータ） (2024-06-07T12:07:16Z) - Pseudorandom Permutations from Random Reversible Circuits [1.9567015559455132]
固定された最寄りのアーキテクチャにおいて,各層が$approx n/3$のランダムゲートからなる深さ$n cdot tildeO(k2)$のランダム回路がほぼ$k$の独立な置換をもたらすことを示す。
また、擬似乱数関数からの擬似乱数置換のLuby-Rack-off構成は可逆回路で実装可能であることを示す。
論文 参考訳（メタデータ） (2024-04-23T00:50:57Z) - Simple constructions of linear-depth t-designs and pseudorandom unitaries [40.72668922727092]
一様ランダムなユニタリ、すなわちハール測度から引き出されたユニタリは、多くの有用な性質を持つが、効率的に実装することはできない。
$t-設計はハール測度の最初の$tモーメントを再現するランダムユニタリーであり、擬ランダムユニタリー(PRU)はハール測度と計算的に区別できないランダムユニタリーである。
論文 参考訳（メタデータ） (2024-04-19T06:13:02Z) - Correcting Subverted Random Oracles [55.4766447972367]
簡単な構成は、少数の入力で元のものと矛盾する「反転」ランダムオラクルを、ランダム関数から微分不可能な対象に変換することができることを証明している。
この結果から, 暗号プリミティブの設計者は, 通常のクリプトグラフィ設定で, ランダムなオラクルを信頼できるブラックボックスとして使用することができる。
論文 参考訳（メタデータ） (2024-04-15T04:01:50Z) - Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations [49.1574468325115]
スポンジハッシュは、広く使われている暗号ハッシュアルゴリズムのクラスである。
これまでのところ、不規則な置換は根本的なオープンな問題のままである。
ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要である。
論文 参考訳（メタデータ） (2024-03-07T18:46:58Z) - Quantum forgery attacks against OTR structures based on Simon's
algorithm [3.845166861382186]
Simon のアルゴリズムを用いた OTR 構造に対する量子偽造攻撃を提案する。
OTR構造の変種(Pr/ost-OTR-Even-Mansour構造)を提案する。
攻撃者がその中の1つのブロックを変更することを許された場合、任意のメッセージの正しいタグを生成するのは容易である。
論文 参考訳（メタデータ） (2023-10-01T15:16:43Z) - Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。
我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文 参考訳（メタデータ） (2023-03-15T15:00:20Z) - A Closer Look at Robustness to L-infinity and Spatial Perturbations and
their Composition [14.508683884152347]
逆機械学習では、人気のある$ell_infty$の脅威モデルが、ずっと以前からの作業の焦点となっている。
我々は,この新たな脅威モデルに対して,現状の $ell_infty$ ディフェンスをどのように適用できるかを検討する。
新たに提案したTRADES$_textAll$戦略が,すべての中で最強であることがわかった。
論文 参考訳（メタデータ） (2022-10-05T21:57:14Z) - Linear Contextual Bandits with Adversarial Corruptions [91.38793800392108]
本稿では,敵対的腐敗の存在下での線形文脈的包帯問題について検討する。
逆汚染レベルに適応する分散認識アルゴリズムをC$で提案する。
論文 参考訳（メタデータ） (2021-10-25T02:53:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。