From owner-man-jp-reviewer@jp.FreeBSD.org Tue May  7 03:43:38 2002
Received: (from daemon@localhost)
	by castle.jp.FreeBSD.org (8.11.6+3.4W/8.11.3) id g46IhcU52263;
	Tue, 7 May 2002 03:43:38 +0900 (JST)
	(envelope-from owner-man-jp-reviewer@jp.FreeBSD.org)
Received: from soda.bekkoame.ne.jp (soda.bekkoame.ne.jp [202.231.192.80])
	by castle.jp.FreeBSD.org (8.11.6+3.4W/8.11.3) with ESMTP/inet id g46Ihcf52257
	for <man-jp-reviewer@jp.FreeBSD.org>; Tue, 7 May 2002 03:43:38 +0900 (JST)
	(envelope-from haffner@sag.bekkoame.ne.jp)
Received: from 3W1G31S (M106039.ppp.dion.ne.jp [61.117.106.39])
	by soda.bekkoame.ne.jp (Postfix) with SMTP id 07060EBE
	for <man-jp-reviewer@jp.FreeBSD.org>; Tue,  7 May 2002 03:43:08 +0900 (JST)
Message-ID: <004401c1f52e$16d8eb20$0300a8c0@3W1G31S>
From: "Toshiro Kamei" <haffner@sag.bekkoame.ne.jp>
To: <man-jp-reviewer@jp.FreeBSD.org>
Date: Tue, 7 May 2002 03:44:28 +0900
MIME-Version: 1.0
Content-Type: text/plain;
	charset="iso-2022-jp"
Content-Transfer-Encoding: 7bit
X-Priority: 3
X-MSMail-Priority: Normal
X-Mailer: Microsoft Outlook Express 6.00.2600.0000
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2600.0000
Reply-To: man-jp-reviewer@jp.FreeBSD.org
Precedence: list
X-Distribute: distribute version 2.1 (Alpha) patchlevel 24e+020417
X-Sequence: man-jp-reviewer 4116
Subject: [man-jp-reviewer 4116] From md5.3 R3.1 to R4.5
Errors-To: owner-man-jp-reviewer@jp.FreeBSD.org
Sender: owner-man-jp-reviewer@jp.FreeBSD.org
X-Originator: haffner@sag.bekkoame.ne.jp

$B550f(B@$B?@8M$G$9!#(B

$B1n4]$5$s%U%)%m!<$"$j$,$H$&$4$6$$$^$9!#(B

>  MD5 $B$K4X$9$k5-=R$O!"(Bmd5(1)$B$H$[$\F1$8ItJ,$,$"$k$$$N$G!"$=$A$i$+(B
>$B$i%3%T!<$7$F$/$l$P$$$$$H;W$$$^$9!#(B
>$B!!$o$6$o$6Lu$5$J$/$F$b4{$KF1$8$"$k$$$ON`;w$7$?J8>O$,Lu$5$l$F$$$k(B
>$B$3$H$O$h$/$"$k$N$G!";vA0$K<jH4$-$,$G$-$J$$$+%A%'%C%/$9$k$H$h$$$G(B
>$B$9!#Lu$NE}0l$r$H$k$K$b$=$&$7$?J}$,K>$^$7$$$G$9!#(B
>$B!!$G!"$;$C$+$/Lu$7$F$$$?$@$$$?$N$G$9$,(B md5(1)$B$NJ}$,NI$$Lu$H$J$C(B
>$B$F$$$k$h$&$G$9!D!D!#(B

$B$=$NDL$j$G$9!#(B(^^;)


$B$=$3$G!"(Bmd5.1$B86J8$N!"(B
MD5 has not yet (1999-02-11) been broken, but sufficient attacks have been
made that its security is in some doubt.  The attacks on both MD4 and MD5
are both in the nature of finding ``collisions'' \- that is, multiple
inputs which hash to the same value; it is still unlikely for an attacker
to be able to determine the exact original input given a hash value.
$B$H$$$&$H$3$m$G$9$,!"(Bmd5.1$B$NLu$G$O$[$s$N>/$786J8$,0[$J$j$^$9$,<!$N$h$&$K$J$C$F$$$^$9!#(B

     MD5 $B$O$^$@(B (2001-09-03) $BGK$i$l$F$$$^$;$s$,!"%;(B
     $B%-%e%j%F%#$KBP$9$k$$$/$i$+$N5?$$$r$b$?$i$9==J,$J967b$,$J$5$l$F$$$^$9!#(B
     MD5 $B$KBP$9$k967b$O!"(B ``$B>WFM(B'' $B$r8+$D$1$k$H$$$&<oN`$N$b$N$G$9(B -- $B$9$J$o(B
     $B$A!"J#?t$NF~NO$,F1$8CM$K%O%C%7%e$5$l$k$H$$$&$b$N$G$9!#$7$+$7$J$,$i!"%O%C(B
     $B%7%eCM$+$i85$NF~NO$r@53N$K7hDj$9$k$3$H$O!"$^$@967b<T$K$H$C$F2DG=$G$O$J$5(B
     $B$=$&$G$9!#(B

$B$3$3$J$s$G$9$,!"!H>WFM(B"$B$H$O2?$,>WFM$7$F$$$k$N$G$7$g$&$+(B?
$B;d$O!"!VJ#?t$NF~NO$,F1$8CM$K%O%C%7%e$5$l$k!W$H(B
$B!V%O%C%7%eCM$+$i85$NF~NO$r@53N$K7hDj$9$k$3$H$O!"$^$@967b<T$K$H$C$F2DG=$G$O$J$5$=$&!W(B
$B$H$$$&Fs$D$N8+2r$,!"0BA4@-$N4QE@$G>WFM$7$F$$$k$H2r<a$7$?$N$G$9$,$I$s$J46$8$G$7$g$&(B?
$B!!$=$3$G!";d$O(B``collisions'' $B$r!VBPN)$9$k!W$HLu$7$?$N$G$9$,!"$b$7;d$N2r<a$G$h$1$l$P!"(B
md5.1$B$G$NLu$b!VBPN)!W$H$7$F$*$$$?$[$&$,!"86J8$r8+$F$$$J$$%f!<%6$K$O$o$+$j0W$=$&$K;W$&$N$G$9$,!#(B


$B$=$&$9$k$H!"(B
The attacks on both MD4 and MD5$B!!(Bare both in the nature of finding ``collisions''
$B$N!!!H(Bin the nature of"$B$H$$$&$N$O!V$H$$$&<oN`!W$H$O$;$:$K!"!VE*!W$HLu$7$F!VBPN)E*$J!W$H$7$F$7$^$&$HNI$$$+$H$b;W$&$N$G$9$,!#(B

$B$"$^$j$$$8$/$k$H!"86J8$+$iN%$l$9$.$k$+$b$7$l$^$;$s$,!D(B

$BC1$K;d$N8@8lG=NO$NLdBj$N$h$&$J5$$b$9$k$N$G$9$,!"$I$J$?$+65$($F$/$@$5$$!#(B

