From owner-man-jp-reviewer@jp.FreeBSD.org Tue May  7 05:40:15 2002
Received: (from daemon@localhost)
	by castle.jp.FreeBSD.org (8.11.6+3.4W/8.11.3) id g46KeFX91582;
	Tue, 7 May 2002 05:40:15 +0900 (JST)
	(envelope-from owner-man-jp-reviewer@jp.FreeBSD.org)
Received: from mail.asahi-net.or.jp (mail2.asahi-net.or.jp [202.224.39.198])
	by castle.jp.FreeBSD.org (8.11.6+3.4W/8.11.3) with ESMTP/inet id g46KeFf91576
	for <man-jp-reviewer@jp.freebsd.org>; Tue, 7 May 2002 05:40:15 +0900 (JST)
	(envelope-from ota@j.email.ne.jp)
Received: from j.asahi-net.or.jp (odin.asahi-net.or.jp [202.224.33.18])
	by mail.asahi-net.or.jp (Postfix) with SMTP id 0AAAB615A
	for <man-jp-reviewer@jp.freebsd.org>; Tue,  7 May 2002 05:40:15 +0900 (JST)
Received: by j.asahi-net.or.jp (ATSON-1) ; 7 May 2002 05:40:14 +0900
From: ota@j.email.ne.jp (Yoshihiro Ota)
To: man-jp-reviewer@jp.FreeBSD.org
Date: 7 May 2002 05:40:14 +0900
Mime-Version: 1.0
Lines: 37
X-Disp-Lines: 38
Message-Id: <3CD6EA2E.34690.001@odin.j.asahi-net.or.jp>
Content-Type: text/plain; charset="ISO-2022-JP"
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 4118
Subject: [man-jp-reviewer 4118] Re: 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: ota@j.email.ne.jp

$BB@ED$G$9!#(J

>$BCgB<$G$9!#(J
>$B1Q8l$b8+$:$K!"Lu$5$l$?F|K\8l$+$iFI$_<h$C$F$$$^$9!#(J
>
..snip
>
>>$B$3$3$J$s$G$9$,!"!H>WFM(J"$B$H$O2?$,>WFM$7$F$$$k$N$G$7$g$&$+(J?
>
> $B=c?h$K(J hash $B$NCM$,$V$D$+$k$3$H$r;X$7$F$$$k$N$G$7$g$&!#(J
>file A $B$KBP$9$k(J md5 $B$NCM$H(J file B $B$KBP$9$k(J md5 $B$NCM$,(J $BF1$8$K$J$k$H$-!"(J
>md5 $B$NCM$O!"(J file A $B$,(J file B ($B$^$?$O$=$N5U(J)$B$K2~cb$5$l$F$$$J$$;v$r>ZL@$G$-$J$/$J$k(J
> ==> $BEE;R=pL>$K;H$($J$$(J $B$C$F;v$G$O$J$$$G$7$g$&$+!#(J
>
>``collisions''$B$H$$$&C18l$r@bL@$7$F$$$k$N$,(J $B!V(Jthat is, multiple
>inputs which hash to the same value$B!W(J $B$G$9$h$M$'(J
> $B$J$i!"F|K\8l$b(J
> ``$B>WFM(J''($BJ#?t$NF~NO$,F1$8CM$K%O%C%7%e$5$l$k$3$H(J) $B$r8+IU$1$k(J ...
> $B$H$J$k$H;W$$$^$9!#(J
>

md5 $B$N(J hash $B$O(J 16 bytes $B$N;XLf$N$h$&$J$b$N$G$9!#(J
$BF~NO$r(J 512 bytes $B$4$H$K$/$.$j!"$=$N(J 512 bytes $B$r$b$H$K(J
hash $B$N(J 16 bytes $B$r5,B'$K=>$$!"JQ2=$5$;$^$9!#$3$l$rF~NO$,$J(J
$B$/$J$k$^$G7+$jJV$7$^$9!#$3$l$G$G$-$?$b$N$,(J md5 $B$N(J hash $B$G$9!#(J
FreeBSD $B$G$b(J CDIMAGE $B$J$I$H$H$b$KG[I[$5$l$F$$$k$O$:$G$9!#(J

$B>WFM$H$O(J md5 $B$GI=5-$G$-$k$N$O(J 2^(16*8) = 2^(128) $BDL$j(J
$B$J$N$G!"0c$&FbMF$N$b$N$,F1$8(J hash $B$K$J$k$3$H$b$"$jF@$k$N$G$9!#(J

$B$?$@!"8=<BLdBj$H$7$F$O!"J8>O$r0U?^$7$?$h$&$K2~JQ$7$F!"F1$8(J hash
$B$rF@$k$N$OBgJQFq$7$$$N$G$9!#(JCDIMAGE $B$,2u$l$F$$$J$$$+$r;n$9$N$J$i(J
$B$3$l$G$b$$$$$N$+$bCN$l$^$;$s$,!"FbMF$,JQ99$5$l$F$$$J$$$3$H$rJ]>Z$9$k$K$O(J
$BB>$N0E9f2=%"%k%4%j%:%`$HJ;MQ$9$kI,MW$7$J$1$l$P$J$j$^$;$s!#(J

20 bytes $B$N(J hash $B$r;H$&(J sha-1 (Secure Hash Algorithm 1)
$B$J$I$b$"$j$^$9!#(J
