講演名 2022-03-11
改竄を修復可能なメッセージ認証コード
古谷 勇(NEC), 井上 明子(NEC), 峯松 一彦(NEC),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究では,汎用領域とセキュア領域を併用するシステムモデルを用いて,データの完全性の検証と改竄箇所の修復を可能とする手法を提案する.ここでいう汎用領域とは,第三者にデータを改竄されるおそれのある領域を指し,セキュア領域とは,データが第三者に改竄されることのない領域を意味する.本稿では,提案手法の具体的な実装として,汎用領域とセキュア領域のデータ量に関しトレードオフの関係にある2つの異なる方式を提案した.加えて,本モデルにおける完全性検証と改竄修復に関して適切な安全性指標を定義し,いずれの方式についても,その安全性が各方式で使用される MAC(Message Authentication Code)あるいは CDMAC(本モデルと同様のシステムモデルを用いて改竄箇所を特定する,MAC の拡張方式)の安全性に帰着されることを示した.
抄録(英) We propose correction correctable MAC, which enables to verify data integrity and to correct corruptions of the data. As in CDMAC, a technique allowing to identify corrupted points, the proposed scheme uses a system model composed of two types of storages: general and secure. General storages are vulnerable, that is, data stored in the storages could be attacked by a malicious third party, whereas that stored in secure storages are not. In this paper, we present two methods of the proposed scheme, which have a trade-off relationship within data size requirements between general storage and secure storage. Moreover, we define security notions for the proposed scheme and prove their reductions to those of MAC or CDMAC composing the proposed methods.
キーワード(和) メッセージ認証コード / 誤り訂正 / 組合せグループテスト / 証明可能安全性
キーワード(英) Message Authentication Code / Error-Correcting Code / Combinatorial Group Testing / Provable Security
資料番号 IT2021-114,ISEC2021-79,WBS2021-82,RCC2021-89
発行日 2022-03-03 (IT, ISEC, WBS, RCC)

研究会情報
研究会 IT / ISEC / RCC / WBS
開催期間 2022/3/10(から2日開催)
開催地(和) オンライン開催
開催地(英) Online
テーマ(和) ISEC・IT・RCC・WBS合同研究会
テーマ(英) Joint Meeting of ISEC, IT, RCC, and WBS
委員長氏名(和) 和田山 正(名工大) / 伊豆 哲也(富士通研) / 李 還幇(NICT) / 浜村 昌則(高知工科大)
委員長氏名(英) Tadashi Wadayama(Nagoya Inst. of Tech.) / Tetsuya Izu(Fujitsu Labs.) / HUAN-BANG LI(NICT) / Masanori Hamamura(Kochi Univ. of Tech.)
副委員長氏名(和) 小嶋 徹也(東京高専) / 國廣 昇(筑波大学) / 花岡 悟一郎(産総研) / 東 俊一(名大) / 石井 光治(香川大) / 庄納 崇(インテル) / 藤井 雅弘(宇都宮大)
副委員長氏名(英) Tetsuya Kojima(Tokyo Kosen) / Noboru Kunihiro(Tsukuba Univ.) / Goichiro Hanaoka(AIST) / Shunichi Azuma(Nagoya Univ.) / Koji Ishii(Kagawa Univ.) / Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.)
幹事氏名(和) 松田 哲直(埼玉大) / 野崎 隆之(山口大) / 山本 大(富士通研) / 米山 一樹(茨城大) / 加川 敏規(電中研) / 林 直樹(阪大) / 中村 僚兵(防衛大) / 小室 信喜(千葉大)
幹事氏名(英) Tetsunao Matsuta(Saitamai Univ.) / Takayuki Nozaki(Yamaguchi Univ.) / Dai Yamamoto(Fujitsu Labs.) / Kazuki Yoneyama(Ibaraki Univ.) / Toshinori Kagawa(CRIEPI) / Naoki Hayashi(Osaka Univ.) / Ryohei Nakamura(National Defence Academy) / Nobuyoshi Komuro(Chiba Univ.)
幹事補佐氏名(和) 廣友 雅徳(佐賀大) / 松田 隆宏(産総研) / 単 麟(NICT) / 小蔵 正輝(阪大) / 木下 雅之(千葉工大) / 孫 冉(茨城大)
幹事補佐氏名(英) Masanori Hirotomo(Saga Univ.) / Takahiro Matsuda(AIST) / SHAN LIN(NICT) / Masaki Ogura(Osaka Univ.) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Sun Ran(Ibaraki Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Reliable Communication and Control / Technical Committee on Wideband System
本文の言語 JPN
タイトル(和) 改竄を修復可能なメッセージ認証コード
サブタイトル(和)
タイトル(英) Corruption-Correctable Message Authentication Code
サブタイトル(和)
キーワード(1)(和/英) メッセージ認証コード / Message Authentication Code
キーワード(2)(和/英) 誤り訂正 / Error-Correcting Code
キーワード(3)(和/英) 組合せグループテスト / Combinatorial Group Testing
キーワード(4)(和/英) 証明可能安全性 / Provable Security
第 1 著者 氏名(和/英) 古谷 勇 / Isamu Furuya
第 1 著者 所属(和/英) NEC(略称:NEC)
NEC(略称:NEC)
第 2 著者 氏名(和/英) 井上 明子 / Akiko Inoue
第 2 著者 所属(和/英) NEC(略称:NEC)
NEC(略称:NEC)
第 3 著者 氏名(和/英) 峯松 一彦 / Kazuhiko Minematsu
第 3 著者 所属(和/英) NEC(略称:NEC)
NEC(略称:NEC)
発表年月日 2022-03-11
資料番号 IT2021-114,ISEC2021-79,WBS2021-82,RCC2021-89
巻番号(vol) vol.121
号番号(no) IT-428,ISEC-429,WBS-430,RCC-431
ページ範囲 pp.180-187(IT), pp.180-187(ISEC), pp.180-187(WBS), pp.180-187(RCC),
ページ数 8
発行日 2022-03-03 (IT, ISEC, WBS, RCC)