/etc/shadowファイルの二番目のセクションについて、同じパスワードを指定したにもかかわらず、別の値が記憶されるのはなぜですか？

Question

hina1981

104

102もっと見る

90pt

コンピュータ

/etc/shadowファイルの二番目のセクションについて、同じパスワードを指定したにもかかわらず、別の値が記憶されるのはなぜですか？

例：hina1981とhina1982に「pass」というパスワードを設定したときの/etc/shadowファイル
hina1981:$1$lc6eEU3Z$7tlNIqq7xN7yMmzof8eD3.:13420:0:99999:7:::
hina1982:$1$alflJd8x$YEM3dR6tPQL1SRVtjALez1:13420:0:99999:7:::

続きはコメント欄を見てください。

回答の条件

1人3回まで

登録：2006/09/29 10:31:14
終了：2006/09/29 15:46:56

※ 有料アンケート・ポイント付き質問機能は2023年2月28日に終了しました。

No.2

b-wind33444402006/09/29 11:12:48

30pt

http://www.linux.or.jp/JM/html/LDP_man-pages/man3/crypt.3.html

こちらの説明およびGNU拡張の欄に詳細があります。

先頭の数文字が再ハッシュ化の為のキーになっているわけですね。

ありがとうございます。

Cのヘッダファイルとして用意されてるのですね。

時間があったら、プログラムを作ってみたいと思います。

2006/09/29 15:46:20

No.3

kurukuru-neko18441552006/09/29 12:01:31

30pt

shadow - 暗号化されたパスワードファイル用ルーチン

http://www.linux.or.jp/JM/html/shadow/man3/shadow.3.html

>MD5では、一つの文字列から複数のハッシュ値を生成することが

>可能なのでしょうか？

ＭＤ５は文字列をハッシュするだけ約束なので

違う文字が生成できない。　

違う文字を生成するために、shadowの一部に重複を

防止するためにsaltと呼ばれる部分をランダムな

値に書き換えを行うので、同じになる確率はまずない。

　http://oku.edu.mie-u.ac.jp/~okumura/c/auth.html

ありがとうございます。

ログイン時に入力したパスワードがpassであったとしたら、

aapass

abpass

acpass

という文字列をひたすら（4096回）MD5で変換し、shadowファイルの値を比べているのですね。

saltがaaでshadowファイルに登録された人と、ZZで登録された人だと、後者の方が（ほんの少しでしょうが）ログインが遅くなりそうなカンジですが……。

2006/09/29 15:45:25

hina1981 2006/09/29 10:35:25

/etc/shadowファイルの二番目のセクションについて、同じパスワードを指定したにもかかわらず、別の値が記憶されるのはなぜですか？

例：hina1981とhina1982に「pass」というパスワードを設定したときの/etc/shadowファイル
hina1981:$1$lc6eEU3Z$7tlNIqq7xN7yMmzof8eD3.:13420:0:99999:7:::
hina1982:$1$alflJd8x$YEM3dR6tPQL1SRVtjALez1:13420:0:99999:7:::

$1$で始まる場合には、MD5で暗号化されるとのことだったので、MD5について簡単に調べてみたのですが、一つの文字列から複数のハッシュ値を作成できるとの文はありませんでした。
http://ja.wikipedia.org/wiki/MD5
http://e-words.jp/w/MD5.html
http://e-words.jp/w/E3838FE38383E382B7E383A5E996A2E695B0.html

ユーザ名などを乱数の種のような形で利用し変換（？）しているのかと思い、下記のように書き換えてみても、今までと同様な動作をしました。
（hina1981の二番目のセクションの値をhina1982の二番目のセクションにコピー）
hina1981:$1$lc6eEU3Z$7tlNIqq7xN7yMmzof8eD3.:13420:0:99999:7:::
hina1982:$1$lc6eEU3Z$7tlNIqq7xN7yMmzof8eD3.:13420:0:99999:7:::

確かに、他人と同じパスワードを設定して同じ値が記録されるようでは、セキュリティ上の問題が発生すると思うのですが、どのような仕組みになっているのでしょうか？

MD5では、一つの文字列から複数のハッシュ値を生成することが可能なのでしょうか？
kurukuru-neko 2006/09/29 18:40:59

>字列をひたすら（4096回）MD5で変換し、shadowファイルの値を>比べているのですね。

DESのSALTが2文字 , MD5はSLATは8文字です。
以下のサイトの一番したでDES/MD5のハッシュ化
サンプルがあります。
http://www.rescue.ne.jp/~rescue/cgi/md5/
znz 2006/09/30 14:08:52

ログイン時にsaltを総当たりで試すわけではなく、「$1$lc6eEU3Z$7tlNIqq7xN7yMmzof8eD3.」なら「lc6eEU3Z」の部分がsaltになっていて、生パスワードとsaltを元にMD5を使って求めた値(単純につなげてMD5をとっているわけではなさそう)が「7tlNIqq7xN7yMmzof8eD3.」になるかどうかで認証しています。

Web、只今勉強中 - /etc/shadowについて調べてみた。 2008-05-07 02:21:57

/etc/shadowについて調べてみた。 chroot環境のscp、sftpについて調べてたんだけど、少し脱線して調べたので書いておく。 CentOSでユーザーパスワードが未設定の場合、/etc/shadowのパスワード部分