| 講演名 | 2023-03-15 グラフスペクトルを用いたグラフに対するステガノグラフィ 川口 和久(豊橋技科大), 豊永 憲治(豊橋技科大), 高橋 茶子(山形大), 中井 雄士(豊橋技科大), 鈴木 幸太郎(豊橋技科大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ステガノグラフィとは，メッセージを別の情報媒体に埋め込むことで，メッセージを通信していること自体を隠すことを目的とした技術である．埋め込み先の情報媒体をカバーデータ，カバーデータにメッセージを埋め込んだものをステゴデータと呼ぶ．カバーデータとしては，インターネット上でしばしばやり取りされる画像，動画等のデータが扱われる場合が多い．一方で，上のデータ以外にも，SNSネットワークなどのグラフデータをカバーデータとしたステガノグラフィの研究も存在する．グラフデータに対するステガノグラフィの既存方式は，エンコードが頂点識別子に依存するため，グラフ構造が同じでも識別子が異なればステゴデータが変化する．そのため，既存方式は送信者と受信者がグラフの各頂点に対応する識別子を共有しなければならない問題がある．本研究では，頂点の識別子情報に依存しない，グラフ構造そのものに対するステガノグラフィ方式を初めて提案する．提案方式では，グラフスペクトル（グラフの固有値）を用いることで，グラフ構造そのものにメッセージを埋め込むことを実現している． |
| 抄録(英) | Steganography aims to hide the fact that a message is being communicated by embedding it in another information medium.The information medium in which the message is embedded is called the cover data, and the message embedded cover data is called stegodata.In many cases, data such as images and videos that are often exchanged on the Internet are used as cover data.On the other hand, there is also the study of steganography using graph data, such as SNS networks, as cover data.Previous work of steganography for graph data depend on the vertex identifier for encoding, so the stego data changes if the identifier is different, even if the graph structure is the same.In this paper, we propose the first steganography method which uses graph spectrum (eigenvalues of the graph) to embed messages in the graph structure itself. |
| キーワード(和) | ステガノグラフィ / グラフスペクトル |
| キーワード(英) | Steganography / Graph Spectrum |
| 資料番号 | IT2022-116,ISEC2022-95,WBS2022-113,RCC2022-113 |
| 発行日 | 2023-03-07 (IT, ISEC, WBS, RCC) |
| 研究会情報 | |
| 研究会 | RCC / ISEC / IT / WBS |
|---|---|
| 開催期間 | 2023/3/14(から2日開催) |
| 開催地（和） | 山口大学常盤キャンパス |
| 開催地（英） | |
| テーマ（和） | RCC・ISEC・IT・WBS合同研究会 |
| テーマ（英） | |
| 委員長氏名（和） | 東 俊一(名大) / 國廣 昇(筑波大学) / 小嶋 徹也(東京高専) / 庄納 崇(ウインドリバー) |
| 委員長氏名（英） | Shunichi Azuma(Nagoya Univ.) / Noboru Kunihiro(Tsukuba Univ.) / Tetsuya Kojima(Tokyo Kosen) / Takashi Shono(Wind River) |
| 副委員長氏名（和） | 小林 孝一(北大) / 石井 光治(香川大) / 四方 順司(横浜国大) / 花岡 悟一郎(産総研) / 野上 保之(岡山大学) / 石川 博康(日大) / 落合 秀樹(横浜国大) |
| 副委員長氏名（英） | Shunichi Azuma(Hokkaido Univ.) / Koji Ishii(Kagawa Univ.) / Junji Shikata(Yokohama National Univ.) / Goichiro Hanaoka(AIST) / Yasuyuki Nogami(Okayama Univ.) / Hiroyasu Ishikawa(Nihon Univ.) / Hideki Ochiai(Yokohama National Univ.) |
| 幹事氏名（和） | 加川 敏規(電中研) / 岡野 訓尚(立命館大) / 松田 隆宏(産総研) / 米山 一樹(茨城大) / 松田 哲直(埼玉大) / 眞田 亜紀子(長岡技科大) / 荒井 剛(岡山県立大) / 木下 雅之(千葉工大) |
| 幹事氏名（英） | Toshinori Kagawa(CRIEPI) / Kunihisa Okano(Ritsumeikan Univ.) / Takahiro Matsuda(AIST) / Kazuki Yoneyama(Ibaraki Univ.) / Tetsunao Matsuta(Saitamai Univ.) / Akiko Manada(Nagaoka Univ. of Tech.) / Tsuyoshi Arai(Okayama Prefectural Univ.) / Masayuki Kinoshita(Chiba Univ. of Tech.) |
| 幹事補佐氏名（和） | 単 麟(NICT) / 足立 亮介(山口大) / 花谷 嘉一(東芝) / 野崎 隆之(山口大) / 孫 冉(茨城大) / 陳 娜(奈良先端大) |
| 幹事補佐氏名（英） | SHAN LIN(NICT) / Ryosuke Adachi(Yamaguchi Univ.) / Yoshikazu Hanatani(Toshiba) / Takayuki Nozaki(Yamaguchi Univ.) / Sun Ran(Ibaraki Univ.) / Chen Na(NAIST) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Reliable Communication and Control / Technical Committee on Information Security / Technical Committee on Information Theory / Technical Committee on Wideband System |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | グラフスペクトルを用いたグラフに対するステガノグラフィ |
| サブタイトル（和） | |
| タイトル（英） | Steganography for Graphs using Graph Spectrum |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ステガノグラフィ / Steganography |
| キーワード(2)（和/英） | グラフスペクトル / Graph Spectrum |
| 第 1 著者 氏名（和/英） | 川口 和久 / Kazuhisa Kawaguchi |
| 第 1 著者 所属（和/英） | 豊橋技術科学大学(略称：豊橋技科大) Toyohashi University of Technology(略称：TUT) |
| 第 2 著者 氏名（和/英） | 豊永 憲治 / Kenji Toyonaga |
| 第 2 著者 所属（和/英） | 豊橋技術科学大学(略称：豊橋技科大) Toyohashi University of Technology(略称：TUT) |
| 第 3 著者 氏名（和/英） | 高橋 茶子 / Chako Takahashi |
| 第 3 著者 所属（和/英） | 山形大学(略称：山形大) Yamagata University(略称：Yamagata Univ) |
| 第 4 著者 氏名（和/英） | 中井 雄士 / Takeshi Nakai |
| 第 4 著者 所属（和/英） | 豊橋技術科学大学(略称：豊橋技科大) Toyohashi University of Technology(略称：TUT) |
| 第 5 著者 氏名（和/英） | 鈴木 幸太郎 / Koutarou Suzuki |
| 第 5 著者 所属（和/英） | 豊橋技術科学大学(略称：豊橋技科大) Toyohashi University of Technology(略称：TUT) |
| 発表年月日 | 2023-03-15 |
| 資料番号 | IT2022-116,ISEC2022-95,WBS2022-113,RCC2022-113 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | IT-427,ISEC-428,WBS-429,RCC-430 |
| ページ範囲 | pp.305-312(IT), pp.305-312(ISEC), pp.305-312(WBS), pp.305-312(RCC), |
| ページ数 | 8 |
| 発行日 | 2023-03-07 (IT, ISEC, WBS, RCC) |