| Presentation | 2015-06-11 An Efficient Rainbow Table Compression Yuki Tabata, Keisuke Iwai, Hidema Tanaka, Takakazu Kurokawa, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Rainbow table is a method to crack the password in high speed from hash values. Rainbow table can crack passwords only if they are stored in a pre-calculated table. However, overlap of candidates occurs frequently when the table size is big enough, since the table is made by reduction function. To solve this problem, this paper proposes compressing method of the pre-calculated table by not storing overlapping candidates. As a result, compression ratio was improved from 3.47 to 6.45% compared with the previous methods. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Rainbow Table / Table Compression / Rainbow Crack / Password Crack / Hash Function |
| Paper # | IA2015-3,ICSS2015-3 |
| Date of Issue | 2015-06-04 (IA, ICSS) |
| Conference Information | |
| Committee | IA / ICSS |
|---|---|
| Conference Date | 2015/6/11(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kyushu Institute of Technology Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Internet Security, etc. |
| Chair | Ken-ichi Yoshida(Univ. of Tsukuba) / Yutaka Miyake(KDDI R&D Labs.) |
| Vice Chair | Hiroyuki Osaki(Kwansei Gakuin Univ.) / Masahiro Jibiki(NICT) / Yutaka Nakamura(Kyushu Inst. of Tech.) / Takashi Nishide(Univ. of Tsukuba) / Yoshiaki Shiraishi(Kobe Univ.) |
| Secretary | Hiroyuki Osaki(Tokyo Inst. of Tech.) / Masahiro Jibiki(Osaka Univ.) / Yutaka Nakamura(Mitsubishi Electric) / Takashi Nishide(NII) / Yoshiaki Shiraishi |
| Assistant | Yuichiro Hei(KDDI R&D Labs.) / Hiroshi Yamamoto(Ritsumeikan Univ.) / Toshiki Watanabe(NEC) / Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Internet Architecture / Technical Committee on Information and Communication System Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Efficient Rainbow Table Compression |
| Sub Title (in English) | |
| Keyword(1) | Rainbow Table |
| Keyword(2) | Table Compression |
| Keyword(3) | Rainbow Crack |
| Keyword(4) | Password Crack |
| Keyword(5) | Hash Function |
| 1st Author's Name | Yuki Tabata |
| 1st Author's Affiliation | National Defence Academy(NDA) |
| 2nd Author's Name | Keisuke Iwai |
| 2nd Author's Affiliation | National Defence Academy(NDA) |
| 3rd Author's Name | Hidema Tanaka |
| 3rd Author's Affiliation | National Defence Academy(NDA) |
| 4th Author's Name | Takakazu Kurokawa |
| 4th Author's Affiliation | National Defence Academy(NDA) |
| Date | 2015-06-11 |
| Paper # | IA2015-3,ICSS2015-3 |
| Volume (vol) | vol.115 |
| Number (no) | IA-80,ICSS-81 |
| Page | pp.pp.9-14(IA), pp.9-14(ICSS), |
| #Pages | 6 |
| Date of Issue | 2015-06-04 (IA, ICSS) |