JP2018022258A - 重複検出装置、重複検出方法及び重複検出プログラム - Google Patents
重複検出装置、重複検出方法及び重複検出プログラム Download PDFInfo
- Publication number
- JP2018022258A JP2018022258A JP2016151729A JP2016151729A JP2018022258A JP 2018022258 A JP2018022258 A JP 2018022258A JP 2016151729 A JP2016151729 A JP 2016151729A JP 2016151729 A JP2016151729 A JP 2016151729A JP 2018022258 A JP2018022258 A JP 2018022258A
- Authority
- JP
- Japan
- Prior art keywords
- content
- block
- registration
- hash value
- duplication detection
- 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.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
例えば、非特許文献1では、min−hashを改良したlocality sensitive hashingと呼ばれる手法により、大規模データベースから類似画像を検出するためのインデックスを作成するアルゴリズムが提案されている。
また、非特許文献2では、エントロピーに基づくフィルタリング手法により、誤判定を引き起こす要素を除外する技術が提案されている。
図1は、本実施形態に係る重複検出装置1の機能構成を示すブロック図である。
重複検出装置1は、制御部、記憶部、入出力デバイス、並びに外部機器とデータを送受信する通信部などを備えた情報処理装置(コンピュータ)である。重複検出装置1は、ユーザの端末からアクセスされて処理結果を返信するサーバ装置、あるいは、PC、タブレット又はスマートフォンなどのユーザの端末自体に実装されてよい。
重複検出装置1の制御部は、変換部11と、演算部12と、登録部13とを備える。
例えば、写真のデジタルデータの場合、変換部11は、各画素値を要素とする行列から、特異値分解又はフーリエ変換などの手法により、特徴量を抽出した行列を縮小データとして導出する。
登録部13は、算出されたハッシュ値を、コンテンツの所有者情報と共に、ブロックチェーン2のブロックに追加登録する。
このとき、登録部13は、ハッシュ値が同一のブロックがブロックチェーン2に既に登録されている場合、所定の条件で、このコンテンツの登録を無効とする登録制御を行う。
すなわち、登録部13は、新たに受け付けたコンテンツを変換した縮小データのハッシュ値が既に登録されている値である場合、所有者情報が同一ならコンテンツの登録を有効とし、所有者情報が異なるならコンテンツの登録を無効とする。
ブロックチェーン2に登録されたハッシュ値がキーに、登録されたブロックの位置が値に格納される。
ブロックチェーン2が大規模な場合、ハッシュテーブル3は、分散ハッシュテーブルとして構成されてよい。なお、分散ハッシュテーブルの方式(例えば、CAN、Chord、Pastry、Tapestryなど)は限定されない。
まず、画像の各画素値を要素とした行列Aは、変換部11により所定の特徴量が抽出された縮小データaに変換される。縮小データaは、演算部12によりハッシュ演算が行われ、ハッシュ値αがブロック「1」に登録される。
この行列B’の所有者Yは、ブロック「2」に登録されている所有者Xと異なるため、YがXの画像を模倣したと判断され、ブロックチェーン2への登録が無効となる。
この場合、行列B’’の所有者Xは、ブロック「2」に登録されている所有者Xと同一であるため、X自身の著作物を用いたと判断され、ブロックチェーン2への登録が有効となり、ブロック「4」に登録される。
本処理では、画像などのコンテンツを入力として、ブロックチェーン2への登録の可否が判定される。
ステップS2において、演算部12は、ステップS1で生成された縮小データに対してハッシュ演算を行い、ハッシュ値を生成する。
ステップS7において、登録部13は、ステップS6で登録されたハッシュ値を検索するためのキー(ハッシュ値)及び値(ブロック位置)を、ハッシュテーブル3に追加登録する。
ステップS8において、登録部13は、入力されたコンテンツが既存のコンテンツの模倣と判断し、ブロックチェーン2への登録を無効とする。
この結果、オリジナル性が保証されたコンテンツのみがブロックチェーン2に登録される。
さらに、分散ハッシュテーブルが採用されることにより、大規模システムにおける効率化が期待できる。
さらに、ブロックチェーン2及びハッシュテーブル3は、重複検出装置1とは別のサーバにおいて管理されてよいが、重複検出装置1の記憶部において管理されてもよい。また、複数のサーバ又は端末に分散配置されてもよい。
2 ブロックチェーン
3 ハッシュテーブル
11 変換部
12 演算部
13 登録部
Claims (6)
- コンテンツを表すデータを、当該コンテンツの特徴量を示す縮小データに変換する変換部と、
前記縮小データのハッシュ値を算出する演算部と、
前記ハッシュ値を、ブロックチェーンのブロックに追加登録する登録部と、を備え、
前記登録部は、前記ハッシュ値が同一のブロックが既に登録されている場合、前記コンテンツの登録を無効とする重複検出装置。 - 前記登録部は、
コンテンツの所有者情報を前記ブロックに登録し、
前記ハッシュ値が同一のブロックが既に登録されている場合、前記所有者情報が同一なら前記コンテンツの登録を有効とし、前記所有者情報が異なるなら前記コンテンツの登録を無効とする請求項1に記載の重複検出装置。 - 前記登録部は、前記ハッシュ値、及び前記ブロックの位置が対応付けられたデータベースにより、前記ハッシュ値が同一のブロックの有無を判定する請求項1又は請求項2に記載の重複検出装置。
- 前記データベースは、分散ハッシュテーブルである請求項3に記載の重複検出装置。
- コンテンツを表すデータを、当該コンテンツの特徴量を示す縮小データに変換する変換ステップと、
前記縮小データのハッシュ値を算出する演算ステップと、
前記ハッシュ値を、ブロックチェーンのブロックに追加登録する登録ステップと、をコンピュータが実行し、
前記登録ステップにおいて、前記ハッシュ値が同一のブロックが既に登録されている場合、前記コンテンツの登録を無効とする重複検出方法。 - コンテンツを表すデータを、当該コンテンツの特徴量を示す縮小データに変換する変換ステップと、
前記縮小データのハッシュ値を算出する演算ステップと、
前記ハッシュ値を、ブロックチェーンのブロックに追加登録する登録ステップと、をコンピュータに実行させ、
前記登録ステップにおいて、前記ハッシュ値が同一のブロックが既に登録されている場合、前記コンテンツの登録を無効とさせるための重複検出プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016151729A JP6632945B2 (ja) | 2016-08-02 | 2016-08-02 | 重複検出装置、重複検出方法及び重複検出プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016151729A JP6632945B2 (ja) | 2016-08-02 | 2016-08-02 | 重複検出装置、重複検出方法及び重複検出プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018022258A true JP2018022258A (ja) | 2018-02-08 |
JP6632945B2 JP6632945B2 (ja) | 2020-01-22 |
Family
ID=61164485
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016151729A Active JP6632945B2 (ja) | 2016-08-02 | 2016-08-02 | 重複検出装置、重複検出方法及び重複検出プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6632945B2 (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102012400B1 (ko) * | 2018-11-27 | 2019-08-20 | 안종현 | 블록체인 기반 IoT 인증 시스템 |
JP2020047107A (ja) * | 2018-09-20 | 2020-03-26 | 株式会社日立製作所 | データ重複排除装置、データ重複排除方法、及びデータ重複排除プログラム |
WO2020085226A1 (ja) * | 2018-10-22 | 2020-04-30 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 制御方法、コンテンツ管理システム、プログラム、及び、データ構造 |
KR20200064623A (ko) * | 2018-11-29 | 2020-06-08 | 동서대학교 산학협력단 | 공개 데이터셋의 데이터 무결성 보장을 위한 블록체인 솔루션 제공 시스템, 이의 처리 방법 |
JP2021015571A (ja) * | 2019-07-16 | 2021-02-12 | ジャパンモード株式会社 | 仮想アイテム出品受付プログラム及びシステム |
JP2021507338A (ja) * | 2018-05-10 | 2021-02-22 | アドバンスド ニュー テクノロジーズ カンパニー リミテッド | ブロックチェーンベースの音楽オリジナリティ分析方法および装置 |
JP2022500800A (ja) * | 2019-04-19 | 2022-01-04 | ▲騰▼▲訊▼科技(深▲セン▼)有限公司 | ブロックチェーンに基づく情報処理方法、装置及びコンピュータプログラム |
JP2022511326A (ja) * | 2019-09-29 | 2022-01-31 | テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド | ブロックチェーンに基づくコンテンツ処理方法、装置、デバイス及び記憶媒体 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011013712A (ja) * | 2009-06-30 | 2011-01-20 | Victor Co Of Japan Ltd | デジタルコンテンツデータの管理システム、管理方法、利用装置及び改変検出装置 |
JP2013109479A (ja) * | 2011-11-18 | 2013-06-06 | Nippon Telegr & Teleph Corp <Ntt> | コンテンツ変換方法、コンテンツ変換装置及びコンテンツ変換プログラム |
JP2015201042A (ja) * | 2014-04-08 | 2015-11-12 | 日本電信電話株式会社 | ハッシュ関数生成方法、ハッシュ値生成方法、装置、及びプログラム |
JP2017204707A (ja) * | 2016-05-10 | 2017-11-16 | 日本電信電話株式会社 | コンテンツ流通システム、コンテンツ流通方法、コンテンツ生成装置及びコンテンツ生成プログラム |
-
2016
- 2016-08-02 JP JP2016151729A patent/JP6632945B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011013712A (ja) * | 2009-06-30 | 2011-01-20 | Victor Co Of Japan Ltd | デジタルコンテンツデータの管理システム、管理方法、利用装置及び改変検出装置 |
JP2013109479A (ja) * | 2011-11-18 | 2013-06-06 | Nippon Telegr & Teleph Corp <Ntt> | コンテンツ変換方法、コンテンツ変換装置及びコンテンツ変換プログラム |
JP2015201042A (ja) * | 2014-04-08 | 2015-11-12 | 日本電信電話株式会社 | ハッシュ関数生成方法、ハッシュ値生成方法、装置、及びプログラム |
JP2017204707A (ja) * | 2016-05-10 | 2017-11-16 | 日本電信電話株式会社 | コンテンツ流通システム、コンテンツ流通方法、コンテンツ生成装置及びコンテンツ生成プログラム |
Non-Patent Citations (1)
Title |
---|
大橋 盛徳 ほか: "デジタルコンテンツのスマートプロパティ化に向けた情報登録方法の提案と実装", 電子情報通信学会技術研究報告, vol. 116, no. 23, JPN6017020909, 5 May 2016 (2016-05-05), JP, pages 13 - 18, ISSN: 0004075839 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021507338A (ja) * | 2018-05-10 | 2021-02-22 | アドバンスド ニュー テクノロジーズ カンパニー リミテッド | ブロックチェーンベースの音楽オリジナリティ分析方法および装置 |
JP2020047107A (ja) * | 2018-09-20 | 2020-03-26 | 株式会社日立製作所 | データ重複排除装置、データ重複排除方法、及びデータ重複排除プログラム |
WO2020085226A1 (ja) * | 2018-10-22 | 2020-04-30 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 制御方法、コンテンツ管理システム、プログラム、及び、データ構造 |
JP7393343B2 (ja) | 2018-10-22 | 2023-12-06 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 制御方法、コンテンツ管理システム、及び、プログラム |
JPWO2020085226A1 (ja) * | 2018-10-22 | 2021-09-24 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | 制御方法、コンテンツ管理システム、プログラム、及び、データ構造 |
KR102012400B1 (ko) * | 2018-11-27 | 2019-08-20 | 안종현 | 블록체인 기반 IoT 인증 시스템 |
KR20200064623A (ko) * | 2018-11-29 | 2020-06-08 | 동서대학교 산학협력단 | 공개 데이터셋의 데이터 무결성 보장을 위한 블록체인 솔루션 제공 시스템, 이의 처리 방법 |
KR102179076B1 (ko) * | 2018-11-29 | 2020-11-16 | 동서대학교 산학협력단 | 공개 데이터셋의 데이터 무결성 보장을 위한 블록체인 솔루션 제공 시스템, 이의 처리 방법 |
JP2022500800A (ja) * | 2019-04-19 | 2022-01-04 | ▲騰▼▲訊▼科技(深▲セン▼)有限公司 | ブロックチェーンに基づく情報処理方法、装置及びコンピュータプログラム |
US11442912B2 (en) | 2019-04-19 | 2022-09-13 | Tencent Technology (Shenzhen) Company Limited | Blockchain-based information processing method and apparatus and computer-readable storage medium |
JP7154676B2 (ja) | 2019-04-19 | 2022-10-18 | ▲騰▼▲訊▼科技(深▲セン▼)有限公司 | ブロックチェーンに基づく情報処理方法、装置及びコンピュータプログラム |
JP2021015571A (ja) * | 2019-07-16 | 2021-02-12 | ジャパンモード株式会社 | 仮想アイテム出品受付プログラム及びシステム |
JP7140389B2 (ja) | 2019-07-16 | 2022-09-21 | ジャパンモード株式会社 | 仮想アイテム出品受付プログラム及びシステム |
JP2022511326A (ja) * | 2019-09-29 | 2022-01-31 | テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド | ブロックチェーンに基づくコンテンツ処理方法、装置、デバイス及び記憶媒体 |
Also Published As
Publication number | Publication date |
---|---|
JP6632945B2 (ja) | 2020-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6632945B2 (ja) | 重複検出装置、重複検出方法及び重複検出プログラム | |
US11030311B1 (en) | Detecting and protecting against computing breaches based on lateral movement of a computer file within an enterprise | |
US20190327094A1 (en) | Information authentication method and system | |
JP2020532213A5 (ja) | ||
JP2021518933A5 (ja) | ||
US20130042306A1 (en) | Determining machine behavior | |
US20180341701A1 (en) | Data provenance system | |
Rao et al. | An enhanced blacklist method to detect phishing websites | |
US20180239986A1 (en) | Image Clustering Method, Image Clustering System, And Image Clustering Server | |
JP2017526253A (ja) | 端末識別子を促進する方法及びシステム | |
CN112136123A (zh) | 表征文件以进行相似性搜索 | |
US10127382B2 (en) | Malware detection method | |
US20210182479A1 (en) | Method and system for detecting duplicate document using vector quantization | |
US10452781B2 (en) | Data provenance system | |
CN108491715B (zh) | 终端指纹库的生成方法、装置和服务器 | |
US20170177316A1 (en) | Mobile application deployment for distributed computing environments | |
JP2010123000A (ja) | Webページグループ抽出方法及び装置及びプログラム | |
US20230421573A1 (en) | System and method for detecting lateral movement using ssh private keys | |
US20200125532A1 (en) | Fingerprints for open source code governance | |
CN111666101A (zh) | 软件同源分析方法及装置 | |
CN111177719A (zh) | 地址类别判定方法、装置、计算机可读存储介质及设备 | |
CN107786529B (zh) | 网站的检测方法、装置及系统 | |
JPWO2020044469A1 (ja) | 不正Webページ検出装置、不正Webページ検出装置の制御方法及び制御プログラム | |
Qin | Analysis of a model for computer virus transmission | |
JP6169497B2 (ja) | 接続先情報判定装置、接続先情報判定方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181022 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190716 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190813 |
|
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: 20191203 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191211 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6632945 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |