| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-07-31 15:55 モチーフの個数に基づくエッジ再配線に対して堅牢なグラフの電子透かし ○川端由布子・山下剛志・金子晋丈（慶大）  IN2025-17 |
|
| 抄録 | （和） | 将来的にはグラフを第三者に提供し，提供した先で様々な解析に活用されることが予想される．グラフ提供時には自身が提供したグラフが何者かに漏洩される恐れがあるため，漏洩を抑止する手段としてエッジの追加や削除によりグラフ構造に情報を埋め込む電子透かしが有用である．既存手法では透かし入りグラフにおいてノードラベルが付け替えられたり多量のエッジがランダムに更新(追加・削除)されると，情報が抽出できなくなることが課題であった．そこで本研究では，特定モチーフの個数に情報を埋め込むことで，ノードラベルの付け替えやランダムなエッジ更新といったグラフの加工に堅牢な有向グラフの電子透かしを実現する．具体的には，双方向エッジを含みランダムなエッジ更新に対して個数の変化が小さな4ノードのモチーフを選定し，低次数ノードへの恣意的なエッジ追加でそれらのモチーフの個数を増やして情報を埋め込む．また情報の抽出は透かし入りグラフにおけるモチーフの数え上げによって実現する．評価ではグラフ全体の1%のランダムなエッジ追加に対して，既存手法を最大で100%上回る確率で情報を抽出できることが明らかになった． |
| （英） | In the future, it is expected that graphs will be provided to third parties and used for various types of analysis.It is important to note that there are inherent risks associated with the dissemination of graphs by users, which may include the potential for their unauthorized disclosure to third parties.Watermarking, a technique that embeds information into the graph structure by adding or deleting edges, is a useful method to deter leakage.Existing methods have a problem: information cannot be extracted from a watermarked graph if the node labels are reassigned or a large number of edges are randomly updated (added or deleted).In this study, we propose a watermarking method for directed graphs that is robust to graph manipulations, such as node label reassignment and random edge updates, by embedding information in a specific number of motifs.Specifically, we select 4-node motifs that contain bi-directional edges and whose number of motifs changes little in response to random edge updates.Adding arbitrary edges to lower-order nodes increases the number of these motifs and embeds information.Information is extracted by counting the frequency of motifs in a watermarked graph.Evaluations demonstrated that for random edge additions equivalent to 1% of the entire graph, information can be extracted with a probability that is at least 100% higher than that of existing methods. | |
| キーワード | （和） | グラフ / モチーフ / 電子透かし / / / / / |
| （英） | graph / motif / watermark / / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 137, IN2025-17, pp. 37-42, 2025年7月. | |
| 資料番号 | IN2025-17 | |
| 発行日 | 2025-07-24 (IN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2025-17 |
|
| 研究会情報 | |
| 研究会 | CCS IN |
| 開催期間 | 2025-07-31 - 2025-08-01 |
| 開催地（和） | 北海道大学 FMI フード＆メディカルイノベーション国際拠点 |
| 開催地（英） | Global Research Center for Food & Medical Innovation, Hokkaido Univ |
| テーマ（和） | ネットワークの科学、将来ネットワーク 、クラウド/SDN/仮想化、コンテンツ配信・流通、及び一般 |
| テーマ（英） | Network Science, Future Network, Cloud/SDN/Virtualization, Contents Delivery/Contents Exchange, and others |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2025-07-CCS-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | モチーフの個数に基づくエッジ再配線に対して堅牢なグラフの電子透かし |
| サブタイトル（和） | |
| タイトル（英） | Robust Graph Watermark Against Edge Rewiring Based on the Number of Motifs |
| サブタイトル（英） | |
| キーワード(1)（和/英） | グラフ / graph |
| キーワード(2)（和/英） | モチーフ / motif |
| キーワード(3)（和/英） | 電子透かし / watermark |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 川端 由布子 / Yufuko Kawabata / カワバタ ユフコ |
| 第1著者 所属（和/英） | 慶應義塾大学 (略称： 慶大) Keio University (略称： Keio Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 山下 剛志 / Tsuyoshi Yamashita / ヤマシタ ツヨシ |
| 第2著者 所属（和/英） | 慶應義塾大学 (略称： 慶大) Keio University (略称： Keio Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 金子 晋丈 / Kunitake Kaneko / カネコ クニタケ |
| 第3著者 所属（和/英） | 慶應義塾大学 (略称： 慶大) Keio University (略称： Keio Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-07-31 15:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2025-17 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.137 |
| ページ範囲 | pp.37-42 |
| ページ数 | 6 |
| 発行日 | 2025-07-24 (IN) |
[研究会発表申込システムのトップページに戻る]