| 講演名 | 2020-03-04 インデックス生成関数の行シフト分解における分解可能性判定法 常定 京一郎(広島市大), 永山 忍(広島市大), 稲木 雅人(広島市大), 若林 真一(広島市大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿ではインデックス生成関数が行シフト分解可能かどうかを判定する手法について議論する．インデックス生成関数は，コンピュータウイルスの高速検出やインターネットのパケット高速転送などへの応用が可能である．この分野では，処理の高速化だけでなく，関数の頻繁な更新への対応が求められ，書換え可能なハードウェアによるコンパクトな実現が必要とされている．近年，インデックス生成関数の行シフト分解に基づくメモリベースハードウェアが提案された．しかし，任意のインデックス生成関数が提案されたハードウェアで実現可能かどうかについては，未解決になっている部分が多い．そこで，任意のインデックス生成関数が行シフト分解可能かどうか判定する新たな手法の検討を目的に研究を行った．本稿では，分解可能性を効率良く判定するためのいくつかの定理を導出する．導出した定理を用いることで，約178兆個存在する任意の6変数インデックス生成関数が行シフト分解可能であることが確認できる． |
| 抄録(英) | In this paper, we discuss a method to decide whether the index generation functions are row-shift decomposable or not. Index generation functions can be applied to high-speed detection of computer viruses and high-speed packet transmission on the Internet. In these applications, not only high-speed processing but also frequent updating of functions is required, and compact implementation with programmable hardware is required. Recently, memory-based hardware based on row-shift decomposition of index generation functions has been proposed. However, there are few reports on whether any index generation function can be realized on the proposed hardware. Therefore, we study a method to decide whether an arbitrary index generation function is row-shift decomposable or not. This paper derives some theorems to decide the decomposability efficiently. Using the derived theorems, we can make sure that any 6-variable index generation function whose total number is about $1.78 times 10^{14}$ is row-shift decomposable. |
| キーワード(和) | インデックス生成関数 / 行シフト分解 / 理論的解明 |
| キーワード(英) | index generation functions / row-shift decomposability / theoretical analysis |
| 資料番号 | VLD2019-94,HWS2019-67 |
| 発行日 | 2020-02-26 (VLD, HWS) |
| 研究会情報 | |
| 研究会 | HWS / VLD |
|---|---|
| 開催期間 | 2020/3/4(から4日開催) |
| 開催地（和） | 沖縄県青年会館 |
| 開催地（英） | Okinawa Ken Seinen Kaikan |
| テーマ（和） | システムオンシリコンを支える設計技術, ハードウェアセキュリティ, 一般 |
| テーマ（英） | Design Technology for System-on-Silicon, Hardware Security, etc. |
| 委員長氏名（和） | 川村 信一(東芝) / 戸川 望(早大) |
| 委員長氏名（英） | Shinichi Kawamura(Toshiba) / Nozomu Togawa(Waseda Univ.) |
| 副委員長氏名（和） | 池田 誠(東大) / 島崎 靖久(ルネサスエレクトロニクス) / 福田 大輔(富士通研) |
| 副委員長氏名（英） | Makoto Ikeda(Univ. of Tokyo) / Yasuhisa Shimazaki(Renesas Electronics) / Daisuke Fukuda(Fujitsu Labs.) |
| 幹事氏名（和） | 国井 裕樹(セコム) / 小野 貴継(九大) / 小平 行秀(会津大) / 桜井 祐市(日立) |
| 幹事氏名（英） | Hiroki Kunii(SECOM) / Takatsugu Ono(Kyushu Univ.) / Yukihide Kohira(Univ. of Aizu) / Yuichi Sakurai(Hitachi) |
| 幹事補佐氏名（和） | / 池田 一樹(日立) |
| 幹事補佐氏名（英） | / Kazuki Ikeda(Hitachi) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Hardware Security / Technical Committee on VLSI Design Technologies |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | インデックス生成関数の行シフト分解における分解可能性判定法 |
| サブタイトル（和） | |
| タイトル（英） | A Method to Decide Row-Shift Decomposability of Index Generation Functions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | インデックス生成関数 / index generation functions |
| キーワード(2)（和/英） | 行シフト分解 / row-shift decomposability |
| キーワード(3)（和/英） | 理論的解明 / theoretical analysis |
| 第 1 著者 氏名（和/英） | 常定 京一郎 / Tsunesada Kyoichiro |
| 第 1 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：HCU) |
| 第 2 著者 氏名（和/英） | 永山 忍 / Shinobu Nagayama |
| 第 2 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：HCU) |
| 第 3 著者 氏名（和/英） | 稲木 雅人 / Masato Inagi |
| 第 3 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：HCU) |
| 第 4 著者 氏名（和/英） | 若林 真一 / Shin'ichi Wakabayashi |
| 第 4 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：HCU) |
| 発表年月日 | 2020-03-04 |
| 資料番号 | VLD2019-94,HWS2019-67 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | VLD-443,HWS-444 |
| ページ範囲 | pp.1-6(VLD), pp.1-6(HWS), |
| ページ数 | 6 |
| 発行日 | 2020-02-26 (VLD, HWS) |