論文の概要: Automated generation of attack trees with optimal shape and labelling
- arxiv url: http://arxiv.org/abs/2311.13331v2
- Date: Wed, 10 Jul 2024 04:16:20 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-11 22:09:30.952885
- Title: Automated generation of attack trees with optimal shape and labelling
- Title(参考訳): 最適形状とラベル付き攻撃木の自動生成
- Authors: Olga Gadyatskaya, Sjouke Mauw, Rolando Trujillo-Rasuac, Tim A. C. Willemse,
- Abstract要約: 本稿では,攻撃木の自動生成の問題に対処する。
精度を犠牲にすることなく,ラベルのツリーサイズと情報長を最小化する攻撃木生成アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.9833293669382975
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This article addresses the problem of automatically generating attack trees that soundly and clearly describe the ways the system can be attacked. Soundness means that the attacks displayed by the attack tree are indeed attacks in the system; clarity means that the tree is efficient in communicating the attack scenario. To pursue clarity, we introduce an attack-tree generation algorithm that minimises the tree size and the information length of its labels without sacrificing correctness. We achieve this by i) introducing a system model that allows to reason about attacks and goals in an efficient manner, and ii) by establishing a connection between the problem of factorising algebraic expressions and the problem of minimising the tree size. To the best of our knowledge, we introduce the first attack-tree generation framework that optimises the labelling and shape of the generated trees, while guaranteeing their soundness with respect to a system specification.
- Abstract(参考訳): 本稿では,攻撃木の自動生成の問題に対処する。
健全性は、攻撃木によって表示された攻撃がシステム内の攻撃であることを意味する;明確性は、攻撃シナリオを伝える上で、ツリーが効率的であることを意味する。
そこで本研究では,木の大きさとラベルの情報長を最小化できる攻撃木生成アルゴリズムを提案する。
私たちはこれを実現します
一 効果的な方法で攻撃及び目標を推論することができるシステムモデルを導入すること。
二 代数的表現を分解する問題と木の大きさを最小化する問題との関連性を確立すること。
我々の知る限り、システム仕様に関して彼らの健全性を保証しつつ、生成した木のラベル付けと形状を最適化する最初の攻撃木生成フレームワークを導入する。
関連論文リスト
- Timber! Poisoning Decision Trees [3.2034269519186656]
我々は、決定木をターゲットにした最初のホワイトボックス中毒攻撃であるTimberを紹介します。
我々の攻撃は、有効性、効率性、あるいはその両方において、既存のベースラインを上回っていることを示す。
また、2つの代表的防衛が我々の攻撃の効果を軽減することができるが、効果的に阻止することができないことを示す。
論文 参考訳(メタデータ) (2024-10-01T16:58:54Z) - Forecasting with Hyper-Trees [50.72190208487953]
Hyper-Treesは時系列モデルのパラメータを学習するために設計されている。
対象とする時系列モデルのパラメータを特徴に関連付けることで、Hyper-Treesはパラメータ非定常性の問題にも対処する。
この新しいアプローチでは、木はまず入力特徴から情報表現を生成し、浅いネットワークはターゲットモデルパラメータにマップする。
論文 参考訳(メタデータ) (2024-05-13T15:22:15Z) - Attack Tree Generation via Process Mining [0.0]
本研究の目的は,攻撃ログからアタックツリーを自動的に生成する方法を提供することである。
このアプローチの主な特徴は、アタックツリーを合成するためにプロセスマイニングアルゴリズムを使用することである。
我々のアプローチは、モデルの導出と翻訳とは別に、ユーザがRisQFLanフォーマットでアタックツリーを提供するプロトタイプによってサポートされています。
論文 参考訳(メタデータ) (2024-02-19T10:55:49Z) - Streamlining Attack Tree Generation: A Fragment-Based Approach [39.157069600312774]
本稿では,公開情報セキュリティデータベースの情報を活用した,フラグメントベースのアタックグラフ生成手法を提案する。
また,攻撃グラフ生成手法として,攻撃モデリングのためのドメイン固有言語を提案する。
論文 参考訳(メタデータ) (2023-10-01T12:41:38Z) - Model-Based Generation of Attack-Fault Trees [40.47903652083515]
サイバー物理システムの共同安全性とセキュリティ分析は、これらの特性間の依存関係を正しく把握するために必要なステップである。
アタックフォールトツリーは動的フォールトツリーとアタックツリーの組み合わせを表しており、安全性とセキュリティの両方に関する総合的なビューをモデル化およびモデルチェックするために使用することができる。
脆弱性データベースから手動で作成またはマイニングされる部分的障害木とアタックツリーを用いて,このタスクを容易にするAFT生成ツールチェーンを提案する。
論文 参考訳(メタデータ) (2023-09-18T16:58:36Z) - Towards Reasonable Budget Allocation in Untargeted Graph Structure
Attacks via Gradient Debias [50.628150015907565]
クロスエントロピー損失関数は、分類タスクにおける摂動スキームを評価するために用いられる。
従来の手法ではノードレベルの分類モデルを攻撃する攻撃対象として負のクロスエントロピー損失を用いる。
本稿では、予算配分の観点から、これまでの不合理な攻撃目標について論じる。
論文 参考訳(メタデータ) (2023-03-29T13:02:02Z) - RLET: A Reinforcement Learning Based Approach for Explainable QA with
Entailment Trees [47.745218107037786]
本稿では,強化学習に基づくEntailment Tree生成フレームワークであるRLETを提案する。
RLETは文の選択と推論生成モジュールによる単一ステップ推論を反復的に行う。
EntailmentBankデータセットの3つの設定の実験では、RLフレームワークを使用することの強みが示されている。
論文 参考訳(メタデータ) (2022-10-31T06:45:05Z) - Unsupervised Inference of Data-Driven Discourse Structures using a Tree
Auto-Encoder [30.615883375573432]
本稿では,木構造をタスクに依存しない,教師なしの方法で生成するための新しい手法を提案する。
提案手法は,構文解析,談話解析などの木構造的目的に適用可能である。
論文 参考訳(メタデータ) (2022-10-18T03:28:39Z) - Incorporating Constituent Syntax for Coreference Resolution [50.71868417008133]
本稿では,構成構文構造をグラフベースで組み込む手法を提案する。
また、高次近傍情報を利用して構成木に富んだ構造をエンコードすることも検討する。
on the English and Chinese parts of OntoNotes 5.0 benchmark shows that our proposed model beats a strong baseline or a new-of-the-art performance。
論文 参考訳(メタデータ) (2022-02-22T07:40:42Z) - Visualizing hierarchies in scRNA-seq data using a density tree-biased
autoencoder [50.591267188664666]
本研究では,高次元scRNA-seqデータから意味のある木構造を同定する手法を提案する。
次に、低次元空間におけるデータのツリー構造を強調する木バイアスオートエンコーダDTAEを紹介する。
論文 参考訳(メタデータ) (2021-02-11T08:48:48Z) - An Efficient Adversarial Attack for Tree Ensembles [91.05779257472675]
傾斜促進決定木(DT)や無作為林(RF)などの木に基づくアンサンブルに対する敵対的攻撃
提案手法は,従来のMILP (Mixed-integer linear programming) よりも数千倍高速であることを示す。
私たちのコードはhttps://chong-z/tree-ensemble- attackで利用可能です。
論文 参考訳(メタデータ) (2020-10-22T10:59:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。