お知らせ 研究会の開催と会場に参加される皆様へのお願い(2020年10月開催~)
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [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)
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2020-03-04 09:30:00 
発表時間 25 
申込先研究会 VLD 
資料番号 IEICE-VLD2019-94,IEICE-HWS2019-67 
巻番号(vol) IEICE-119 
号番号(no) no.443(VLD), no.444(HWS) 
ページ範囲 pp.1-6 
ページ数 IEICE-6 
発行日 IEICE-VLD-2020-02-26,IEICE-HWS-2020-02-26 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会