JP6403647B2 - 検出装置、検出方法および検出プログラム - Google Patents
検出装置、検出方法および検出プログラム Download PDFInfo
- Publication number
- JP6403647B2 JP6403647B2 JP2015184626A JP2015184626A JP6403647B2 JP 6403647 B2 JP6403647 B2 JP 6403647B2 JP 2015184626 A JP2015184626 A JP 2015184626A JP 2015184626 A JP2015184626 A JP 2015184626A JP 6403647 B2 JP6403647 B2 JP 6403647B2
- Authority
- JP
- Japan
- Prior art keywords
- virus
- definition data
- virus definition
- state
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000001514 detection method Methods 0.000 title claims description 141
- 241000700605 Viruses Species 0.000 claims description 200
- 238000009792 diffusion process Methods 0.000 claims description 21
- 238000000034 method Methods 0.000 claims description 21
- 230000008569 process Effects 0.000 claims description 18
- 230000009466 transformation Effects 0.000 claims description 18
- 238000010845 search algorithm Methods 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 description 12
- 238000004364 calculation method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 239000011159 matrix material Substances 0.000 description 7
- 239000000047 product Substances 0.000 description 5
- 239000002096 quantum dot Substances 0.000 description 5
- 230000007423 decrease Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000005389 magnetism Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000005610 quantum mechanics Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
Description
〔実施形態〕
まず、図1を用いて、実施形態に係る検出処理の一例について説明する。図1は、実施形態に係る検出処理の一例を示す図である。なお、以下の説明では、検出処理の一例として、端末装置100から受信したメールやメールに添付された添付ファイルにコンピュータウイルス(以下、ウイルスと記載する。)が含まれているか否かを判定する処理について説明するが、実施形態は、これに限定されるものではない。例えば、検出装置10は、動画像、画像、実行データ等の任意のコンテンツにウイルスが含まれているか否かを判定してもよい。また、以下の説明では、メールやメールに添付された添付ファイルを単にメールと総称する場合がある。
次に、図2を用いて、実施形態に係る検出装置10の構成について説明する。図2は、実施形態に係る検出装置が有する機能構成の一例を示す図である。図2に示すように、検出装置10は、記憶部11、受付部13、生成部14、出力部15、量子計算装置16を有する。また、量子計算装置16は、操作部17、観測部18、状態保持部19を有する。また、状態保持部19は、複数の量子ビット19a〜19dを有する。
次に、図4を用いて、上述した量子計算が行われた際に生じる各固有状態の確率振幅の変化の一例を説明する。図4は、実施形態に係る検出装置が実行する量子計算の一例を説明する図である。なお、図4に示す例では、j=1〜Nで示されるN個の固有状態のうち、j=iが示される固有状態が示すウイルス定義パターンが、受信したメールデータに含まれているものとする。
次に、図5を用いて、実施形態に係る検出装置10が実行する処理の流れについて説明する。図5は、実施形態に係る検出装置が実行する検出処理の流れを説明するフローチャートである。
上述した実施形態に係る検出装置10は、上記実施形態以外にも種々の異なる形態にて実施されてよい。そこで、以下では、上記の検出装置10の他の実施形態について説明する。
上述した検出装置10は、ウイルスを検出するためのウイルス定義データを示す固有状態を重ね合わせた。しかしながら、実施形態は、これに限定されるものではない。例えば、検出装置10は、ウイルスを検出するためのウイルス定義データと、かかるウイルス定義データを類似する他のデータとを重ね合わせ状態で保持し、重ね合わせたデータのうち、メールデータに含まれるデータをグローバーの検索アルゴリズムにより検索してもよい。
上述した説明では、検出装置10は、式(1)に示すように、ウイルス定義データを示す固有状態の総和を固有状態の重ね合わせ状態とした。しかしながら、実施形態は、これに限定されるものではない。例えば、検出装置10は、全てのウイルス定義データのテンソル積を用いて、メールデータに含まれるウイルスを検出してもよい。
例えば、グローバーのアルゴリズムでは、重ね合わせたデータの中から複数の正解データを検索することができる。(例えば、「量子コンピュータの基礎 [第2版]」、細谷暁夫、臨時別冊・数理科学2009年9月、78ページ参照)。そこで、検出装置10は、ワイルドカードを用いたグローバーのアルゴリズムを用いて、未知のウイルスを検出してもよい。また、検出装置10は、観測の結果得られた観測値の値に応じて、各ウイルスがメールデータに含まれる可能性を算出し、算出した可能性を端末装置100に通知してもよい。
上述した検出装置10は、ウイルス定義データを示す固有状態を重ね合わせ状態で保持する量子計算装置16を有していた。しかしながら、実施形態は、これに限定されるものではない。例えば、検出装置10は、記憶部11、受付部13、生成部14、出力部15のみを有し、外部に設置された量子計算装置16にオラクルやウイルス定義データの数を通知することで、上述した量子計算を実行させてもよい。
このように、検出装置10は、複数の値の重ね合わせ状態を保持することができる量子ビット19a〜19dを操作して、ウイルス定義データのそれぞれに対応する固有状態を重ね合わせ状態で保持する。また、検出装置10は、メールデータを受信した場合は、重ね合わせ状態の固有状態のうち、メールデータに含まれる固有状態の確率振幅を反転させるユニタリ演算子を生成する。また、検出装置10は、生成したユニタリ演算子と拡散変換とを重ね合わせ状態の固有状態に対して繰り返し適用する。そして、検出装置10は、ユニタリ演算子と拡散変換とを繰り返し適用した重ね合わせ状態の固有状態を観測し、観測した結果得られた固有状態と対応するウイルス定義データによって検出されるウイルスを端末装置100に通知する。
11 記憶部
12 ウイルス定義データデータベース
13 受付部
14 生成部
15 出力部
16 量子計算装置
17 操作部
18 観測部
19 状態保持部
19a〜19d 量子ビット
100 端末装置
Claims (4)
- グローバーの検索アルゴリズムを用いて、複数のウイルス定義データの中からコンテンツに含まれるウイルス定義データを検索する検索処理を繰り返し実行し、
前記検索処理の結果に偏りが存在する場合は、最も多く検索されたウイルス定義データと対応するウイルスを前記コンテンツに含まれるウイルスとして端末装置に通知し、前記検索処理の結果に偏りが存在しない場合は、前記コンテンツのデータにウイルスが含まれていない旨を前記端末装置に通知する
ことを特徴とする検出装置。 - 予めウイルス定義データに対応する複数の固有状態を重ね合わせ状態で保持し、
前記重ね合わせ状態の固有状態の中に端末装置から受信したコンテンツに含まれるデータに対応する前記ウイルス定義データの固有状態が存在する場合は、前記重ね合わせ状態の中からコンテンツデータに対応する固有状態の確率振幅を反転させるユニタリ演算子を生成し、
前記生成したユニタリ演算子と、各固有状態の確率振幅の平均値を基準として各固有状
態の確率振幅を反転させる拡散変換とを、前記重ね合わせ状態の固有状態に対して繰り返
し適用し、
前記生成したユニタリ演算子と拡散変換とを繰り返し適用した前記重ね合わせ状態の固
有状態を観測し、
前記観測した結果得られた固有状態と対応するウイルス定義データと対応するウイルスを、前記コンテンツに含まれるウイルスとして前記端末に通知する
ことを特徴とする検出装置。 - 検出装置が実行する検出方法であって、
検出装置が有する制御部が、
グローバーの検索アルゴリズムを用いて、所定の記憶装置から読み出した複数のウイルス定義データの中からコンテンツに含まれるウイルス定義データを検索する検索処理を繰り返し実行し、
前記検索処理により検索されたウイルス定義データを示す情報を前記所定の記憶装置に登録し、
前記所定の記憶装置に登録された情報が示すウイルス定義データに偏りが存在する場合は、最も多く検索されたウイルス定義データと対応するウイルスを前記コンテンツに含まれるウイルスとして端末装置に通知し、前記所定の記憶装置に登録された情報が示すウイルス定義データに偏りが存在しない場合は、前記コンテンツのデータにウイルスが含まれていない旨を前記端末装置に通知する
処理を実行することを特徴とする検出方法。 - 検出装置が有するコンピュータに、
グローバーの検索アルゴリズムを用いて、所定の記憶装置から読み出した複数のウイルス定義データの中からコンテンツに含まれるウイルス定義データを検索する検索処理を繰り返し実行し、
前記検索処理により検索されたウイルス定義データを示す情報を前記所定の記憶装置に登録し、
前記所定の記憶装置に登録された情報が示すウイルス定義データに偏りが存在する場合は、最も多く検索されたウイルス定義データと対応するウイルスを前記コンテンツに含まれるウイルスとして端末装置に通知し、前記所定の記憶装置に登録された情報が示すウイルス定義データに偏りが存在しない場合は、前記コンテンツのデータにウイルスが含まれていない旨を前記端末装置に通知する
処理を実行させるための検出プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015184626A JP6403647B2 (ja) | 2015-09-18 | 2015-09-18 | 検出装置、検出方法および検出プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015184626A JP6403647B2 (ja) | 2015-09-18 | 2015-09-18 | 検出装置、検出方法および検出プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017059074A JP2017059074A (ja) | 2017-03-23 |
JP6403647B2 true JP6403647B2 (ja) | 2018-10-10 |
Family
ID=58391601
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015184626A Active JP6403647B2 (ja) | 2015-09-18 | 2015-09-18 | 検出装置、検出方法および検出プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6403647B2 (ja) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4567275B2 (ja) * | 2002-02-28 | 2010-10-20 | 株式会社エヌ・ティ・ティ・ドコモ | 移動通信端末、情報処理装置、中継サーバ装置、情報処理システム及び情報処理方法 |
JP2005078407A (ja) * | 2003-09-01 | 2005-03-24 | Nippon Telegr & Teleph Corp <Ntt> | データ探索方法、データ探索装置、データ探索プログラム及びそのプログラムを記録した記録媒体 |
-
2015
- 2015-09-18 JP JP2015184626A patent/JP6403647B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017059074A (ja) | 2017-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU2017281232B2 (en) | Methods and apparatus for detecting whether a string of characters represents malicious activity using machine learning | |
Martín-Martínez et al. | Spacetime structure and vacuum entanglement | |
US8694979B2 (en) | Efficient egonet computation in a weighted directed graph | |
US20160156652A1 (en) | Pattern detection in sensor networks | |
JP2019079226A (ja) | 変換装置、判定装置、および計算装置 | |
JP2018055580A (ja) | 機械学習プログラム、機械学習方法、および機械学習装置 | |
Bertoni et al. | Shallow shadows: Expectation estimation using low-depth random clifford circuits | |
Liu et al. | Error prevalence in nids datasets: A case study on cic-ids-2017 and cse-cic-ids-2018 | |
Biswas et al. | Botnet traffic identification using neural networks | |
Kalinin et al. | Security intrusion detection using quantum machine learning techniques | |
JP2022068327A (ja) | ノードグループ化方法、装置及び電子機器 | |
JP2022543698A (ja) | ランダム量子回路の出力によるノイズ分類 | |
JP2019125319A (ja) | 学習プログラム、学習方法および学習装置 | |
WO2020031960A1 (ja) | 誤り判定装置、誤り判定方法、及びプログラム | |
JP2021051589A5 (ja) | ||
JP2018055551A (ja) | データ変換プログラム、データ変換方法、およびデータ変換装置 | |
Wang et al. | Stealthy inference attack on dnn via cache-based side-channel attacks | |
US20210406954A1 (en) | Quantum walk for community clique detection | |
JP6403647B2 (ja) | 検出装置、検出方法および検出プログラム | |
Billings et al. | Identifying almost invariant sets in stochastic dynamical systems | |
Sudevan et al. | Multipartite entanglement and quantum error identification in d-dimensional cluster states | |
Kiwit et al. | Benchmarking Quantum Generative Learning: A Study on Scalability and Noise Resilience using QUARK | |
JP2022171190A (ja) | 経路検出装置およびプログラム | |
Bóta et al. | The inverse infection problem | |
Vasundara et al. | Implementation of hybrid RS-ANN for spatial image classification |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170315 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171226 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180226 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180315 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180814 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180911 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6403647 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |