| Presentation | 2020-03-04 A Method to Decide Row-Shift Decomposability of Index Generation Functions Tsunesada Kyoichiro, Shinobu Nagayama, Masato Inagi, Shin'ichi Wakabayashi, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | index generation functions / row-shift decomposability / theoretical analysis |
| Paper # | VLD2019-94,HWS2019-67 |
| Date of Issue | 2020-02-26 (VLD, HWS) |
| Conference Information | |
| Committee | HWS / VLD |
|---|---|
| Conference Date | 2020/3/4(4days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Okinawa Ken Seinen Kaikan |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Design Technology for System-on-Silicon, Hardware Security, etc. |
| Chair | Shinichi Kawamura(Toshiba) / Nozomu Togawa(Waseda Univ.) |
| Vice Chair | Makoto Ikeda(Univ. of Tokyo) / Yasuhisa Shimazaki(Renesas Electronics) / Daisuke Fukuda(Fujitsu Labs.) |
| Secretary | Makoto Ikeda(SECOM) / Yasuhisa Shimazaki(Kyushu Univ.) / Daisuke Fukuda(Univ. of Aizu) |
| Assistant | / Kazuki Ikeda(Hitachi) |
| Paper Information | |
| Registration To | Technical Committee on Hardware Security / Technical Committee on VLSI Design Technologies |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Method to Decide Row-Shift Decomposability of Index Generation Functions |
| Sub Title (in English) | |
| Keyword(1) | index generation functions |
| Keyword(2) | row-shift decomposability |
| Keyword(3) | theoretical analysis |
| 1st Author's Name | Tsunesada Kyoichiro |
| 1st Author's Affiliation | Hiroshima City University(HCU) |
| 2nd Author's Name | Shinobu Nagayama |
| 2nd Author's Affiliation | Hiroshima City University(HCU) |
| 3rd Author's Name | Masato Inagi |
| 3rd Author's Affiliation | Hiroshima City University(HCU) |
| 4th Author's Name | Shin'ichi Wakabayashi |
| 4th Author's Affiliation | Hiroshima City University(HCU) |
| Date | 2020-03-04 |
| Paper # | VLD2019-94,HWS2019-67 |
| Volume (vol) | vol.119 |
| Number (no) | VLD-443,HWS-444 |
| Page | pp.pp.1-6(VLD), pp.1-6(HWS), |
| #Pages | 6 |
| Date of Issue | 2020-02-26 (VLD, HWS) |