| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-03-04 09:30 インデックス生成関数の行シフト分解における分解可能性判定法 ○常定京一郎・永山 忍・稲木雅人・若林真一（広島市大）  VLD2019-94 HWS2019-67 |
|
| 抄録 | （和） | 本稿ではインデックス生成関数が行シフト分解可能かどうかを判定する手法について議論する． インデックス生成関数は，コンピュータウイルスの高速検出やインターネットのパケット高速転送などへの応用が可能である． この分野では，処理の高速化だけでなく，関数の頻繁な更新への対応が求められ，書換え可能なハードウェアによるコンパクトな実現が必要とされている． 近年，インデックス生成関数の行シフト分解に基づくメモリベースハードウェアが提案された． しかし，任意のインデックス生成関数が提案されたハードウェアで実現可能かどうかについては，未解決になっている部分が多い． そこで，任意のインデックス生成関数が行シフト分解可能かどうか判定する新たな手法の検討を目的に研究を行った． 本稿では，分解可能性を効率良く判定するためのいくつかの定理を導出する． 導出した定理を用いることで，約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 / / / / / | |
| 文献情報 | 信学技報, vol. 119, no. 443, VLD2019-94, pp. 1-6, 2020年3月. | |
| 資料番号 | VLD2019-94 | |
| 発行日 | 2020-02-26 (VLD, HWS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | VLD2019-94 HWS2019-67 |
|
| 研究会情報 | |
| 研究会 | HWS VLD |
| 開催期間 | 2020-03-04 - 2020-03-07 |
| 開催地（和） | 沖縄県青年会館 |
| 開催地（英） | Okinawa Ken Seinen Kaikan |
| テーマ（和） | システムオンシリコンを支える設計技術, ハードウェアセキュリティ, 一般 |
| テーマ（英） | Design Technology for System-on-Silicon, Hardware Security, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2020-03-HWS-VLD |
| 本文の言語 | 日本語 |
| タイトル（和） | インデックス生成関数の行シフト分解における分解可能性判定法 |
| サブタイトル（和） | |
| タイトル（英） | A Method to Decide Row-Shift Decomposability of Index Generation Functions |
| サブタイトル（英） | |
| キーワード(1)（和/英） | インデックス生成関数 / index generation functions |
| キーワード(2)（和/英） | 行シフト分解 / row-shift decomposability |
| キーワード(3)（和/英） | 理論的解明 / theoretical analysis |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第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) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-03-04 09:30:00 |
| 発表時間 | 25分 |
| 申込先研究会 | VLD |
| 資料番号 | VLD2019-94, HWS2019-67 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | no.443(VLD), no.444(HWS) |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2020-02-26 (VLD, HWS) |
[研究会発表申込システムのトップページに戻る]