UNIXパスワードシステムにおける等価パスワードの存在割合

カテゴリ: 部門大会

論文No: MC2-8

グループ名: 【C】平成19年電気学会電子・情報・システム部門大会講演論文集

発行日: 2007/09/04

タイトル(英語): Analysis on Equivalent Passwords in UNIX Password Systems

著者名: 浅原 大輔(神戸大学),桑門 秀典(神戸大学),森井 昌克(神戸大学)

著者名(英語): Daisuke Asahara(Kobe University),Hidenori Kuwakado(Kobe University),Masakatu Morii(Kobe University)

キーワード: パスワードシステム|等価パスワード|ハッシュ関数ハッシュ関数|password system|equivalent password|hash function

要約(日本語): 自分が用いているパスワードの文字列とは別の文字列であるが,その文字列で認証が成功する場合がある.その文字列を「等価パスワード」と呼ぶことにする.
本論文では,UNIX系OSのパスワード認証システムに等価パスワードが生じることを示した.実際にハッシュ関数に数値を入力し,入力の要素数に対する出力の要素数を調べることにより,等価パスワードの存在を示した.さらに,等価パスワードが生じにくいようなパスワード認証アルゴリズムを提案し,実装した.

PDFファイルサイズ: 4,463 Kバイト