| 講演名 | 2015-06-11 レインボーテーブルの効率的なテーブル圧縮 田畠 佑紀(防衛大), 岩井 啓輔(防衛大), 田中 秀磨(防衛大), 黒川 恭一(防衛大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | レインボーテーブルは，ハッシュ値からパスワードを高速に求める手法である．本手法では，事前計算テーブルにパスワードが格納されている場合にのみパスワードを見つけることができ，テーブルのサイズが大きいほどより多くのパスワード候補を格納することができる．しかし，パスワード候補は還元関数によって作成されるため，テーブル内で重複する場合がある．そこで，本稿では重複するパスワード候補を格納しないことで，事前計算テーブルを圧縮する手法を提案する．本圧縮手法はRainbow Crackに実装されている圧縮手法と比べ13.83～16.99%，VERT法と比べ7.58～10.74%，インデックステーブル法と比べ3.47～6.45%圧縮率が向上した． |
| 抄録(英) | 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. |
| キーワード(和) | レインボーテーブル / テーブル圧縮 / Rainbow Crack / パスワードクラック / ハッシュ関数 |
| キーワード(英) | Rainbow Table / Table Compression / Rainbow Crack / Password Crack / Hash Function |
| 資料番号 | IA2015-3,ICSS2015-3 |
| 発行日 | 2015-06-04 (IA, ICSS) |
| 研究会情報 | |
| 研究会 | IA / ICSS |
|---|---|
| 開催期間 | 2015/6/11(から2日開催) |
| 開催地（和） | 九工大 百周年中村記念館 |
| 開催地（英） | Kyushu Institute of Technology Univ. |
| テーマ（和） | インターネットセキュリティ、一般 |
| テーマ（英） | Internet Security, etc. |
| 委員長氏名（和） | 吉田 健一(筑波大) / 三宅 優(KDDI研) |
| 委員長氏名（英） | Ken-ichi Yoshida(Univ. of Tsukuba) / Yutaka Miyake(KDDI R&D Labs.) |
| 副委員長氏名（和） | 大崎 博之(関西学院大) / 地引 昌弘(NICT) / 中村 豊(九工大) / 西出 隆志(筑波大) / 白石 善明(神戸大) |
| 副委員長氏名（英） | Hiroyuki Osaki(Kwansei Gakuin Univ.) / Masahiro Jibiki(NICT) / Yutaka Nakamura(Kyushu Inst. of Tech.) / Takashi Nishide(Univ. of Tsukuba) / Yoshiaki Shiraishi(Kobe Univ.) |
| 幹事氏名（和） | 松浦 知史(東工大) / 義久 智樹(阪大) / 植田 武(三菱電機) / 高倉 弘喜(NII) |
| 幹事氏名（英） | Satoshi Matsuura(Tokyo Inst. of Tech.) / Tomoki Yoshihisa(Osaka Univ.) / Takeshi Ueda(Mitsubishi Electric) / Hiroki Takakura(NII) |
| 幹事補佐氏名（和） | 屏 雄一郎(KDDI研) / 山本 寛(立命館大) / 渡辺 俊貴(NEC) / 吉岡 克成(横浜国大) / 神谷 和憲(NTT) |
| 幹事補佐氏名（英） | Yuichiro Hei(KDDI R&D Labs.) / Hiroshi Yamamoto(Ritsumeikan Univ.) / Toshiki Watanabe(NEC) / Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Internet Architecture / Technical Committee on Information and Communication System Security |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | レインボーテーブルの効率的なテーブル圧縮 |
| サブタイトル（和） | |
| タイトル（英） | An Efficient Rainbow Table Compression |
| サブタイトル（和） | |
| キーワード(1)（和/英） | レインボーテーブル / Rainbow Table |
| キーワード(2)（和/英） | テーブル圧縮 / Table Compression |
| キーワード(3)（和/英） | Rainbow Crack / Rainbow Crack |
| キーワード(4)（和/英） | パスワードクラック / Password Crack |
| キーワード(5)（和/英） | ハッシュ関数 / Hash Function |
| 第 1 著者 氏名（和/英） | 田畠 佑紀 / Yuki Tabata |
| 第 1 著者 所属（和/英） | 防衛大学校(略称：防衛大) National Defence Academy(略称：NDA) |
| 第 2 著者 氏名（和/英） | 岩井 啓輔 / Keisuke Iwai |
| 第 2 著者 所属（和/英） | 防衛大学校(略称：防衛大) National Defence Academy(略称：NDA) |
| 第 3 著者 氏名（和/英） | 田中 秀磨 / Hidema Tanaka |
| 第 3 著者 所属（和/英） | 防衛大学校(略称：防衛大) National Defence Academy(略称：NDA) |
| 第 4 著者 氏名（和/英） | 黒川 恭一 / Takakazu Kurokawa |
| 第 4 著者 所属（和/英） | 防衛大学校(略称：防衛大) National Defence Academy(略称：NDA) |
| 発表年月日 | 2015-06-11 |
| 資料番号 | IA2015-3,ICSS2015-3 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | IA-80,ICSS-81 |
| ページ範囲 | pp.9-14(IA), pp.9-14(ICSS), |
| ページ数 | 6 |
| 発行日 | 2015-06-04 (IA, ICSS) |