| Presentation | 2020-01-24 Implementation of high speed rainbow table generation using Keccak hashing algorithm on CUDA Nguyen Dat Thuong, Keisuke Iwai, Takashi Matsubara, Takakazu Kurokawa, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper proposes the implementation of high speed rainbow table generation using Keccak hashing algorithm with the integrated development environment CUDA for GPU in the heterogeneous CPU+GPU system. Utilizing the GPU's powerful capacity, the algorithm greatly improves the performance of rainbow chain generation by dispatching the pre-computation of rainbow chain to each GPU thread. The table generation speed on CPU+GPU system and CPU was compared by the configuration of chain length and number of chains in this paper. In addition, the password coverage rate of table generated by the proposed reduction function was evaluated. As a result of the implementation of a 4-character password, when the chain length is 50 and the number of chains is 4,598,517, the coverage rate of password candidates in the generated rainbow table was 98.55%. In addition, the generation of the rainbow table using the heterogeneous CPU+GPU system was approximately 239 times faster than using the CPU only. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Implementation / Keccak / Rainbow table generation / GPU / CUDA |
| Paper # | VLD2019-84,CPSY2019-82,RECONF2019-74 |
| Date of Issue | 2020-01-15 (VLD, CPSY, RECONF) |
| Conference Information | |
| Committee | IPSJ-SLDM / RECONF / VLD / CPSY / IPSJ-ARC |
|---|---|
| Conference Date | 2020/1/22(3days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Raiosha, Hiyoshi Campus, Keio University |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | FPGA Applications, etc. |
| Chair | Yutaka Tamiya(Fujitsu Lab.) / Yuichiro Shibata(Nagasaki Univ.) / Nozomu Togawa(Waseda Univ.) / Hidetsugu Irie(Univ. of Tokyo) / Hiroshi Inoue(Kyushu Univ.) |
| Vice Chair | / Kentaro Sano(RIKEN) / Yoshiki Yamaguchi(Tsukuba Univ.) / Daisuke Fukuda(Fujitsu Labs.) / Michihiro Koibuchi(NII) / Kota Nakajima(Fujitsu Lab.) |
| Secretary | (Univ. Shiga Prefecture) / Kentaro Sano(NTT) / Yoshiki Yamaguchi(Mitsubishi Electric) / Daisuke Fukuda(Hiroshima City Univ.) / Michihiro Koibuchi(e-trees.Japan) / Kota Nakajima(Univ. of Aizu) / (Hitachi) |
| Assistant | / Yuuki Kobayashi(NEC) / Hiroki Nakahara(Tokyo Inst. of Tech.) / Kazuki Ikeda(Hitachi) / Eiji Arima(Univ. of Tokyo) / Shugo Ogawa(Hitachi) |
| Paper Information | |
| Registration To | Special Interest Group on System and LSI Design Methodology / Technical Committee on Reconfigurable Systems / Technical Committee on VLSI Design Technologies / Technical Committee on Computer Systems / Special Interest Group on System Architecture |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Implementation of high speed rainbow table generation using Keccak hashing algorithm on CUDA |
| Sub Title (in English) | |
| Keyword(1) | Implementation |
| Keyword(2) | Keccak |
| Keyword(3) | Rainbow table generation |
| Keyword(4) | GPU |
| Keyword(5) | CUDA |
| 1st Author's Name | Nguyen Dat Thuong |
| 1st Author's Affiliation | National Defense Academy(NDA) |
| 2nd Author's Name | Keisuke Iwai |
| 2nd Author's Affiliation | National Defense Academy(NDA) |
| 3rd Author's Name | Takashi Matsubara |
| 3rd Author's Affiliation | National Defense Academy(NDA) |
| 4th Author's Name | Takakazu Kurokawa |
| 4th Author's Affiliation | National Defense Academy(NDA) |
| Date | 2020-01-24 |
| Paper # | VLD2019-84,CPSY2019-82,RECONF2019-74 |
| Volume (vol) | vol.119 |
| Number (no) | VLD-371,CPSY-372,RECONF-373 |
| Page | pp.pp.181-186(VLD), pp.181-186(CPSY), pp.181-186(RECONF), |
| #Pages | 6 |
| Date of Issue | 2020-01-15 (VLD, CPSY, RECONF) |