From owner-man-jp-reviewer@jp.freebsd.org  Fri Jan 21 05:59:35 2000
Received: (from daemon@localhost)
	by castle.jp.freebsd.org (8.9.3+3.2W/8.7.3) id FAA61742;
	Fri, 21 Jan 2000 05:59:35 +0900 (JST)
	(envelope-from owner-man-jp-reviewer@jp.FreeBSD.org)
Received: from ppp142048.asahi-net.or.jp (ppp142048.asahi-net.or.jp [202.213.142.48])
	by castle.jp.freebsd.org (8.9.3+3.2W/8.7.3) with ESMTP id FAA61737
	for <man-jp-reviewer@jp.freebsd.org>; Fri, 21 Jan 2000 05:59:34 +0900 (JST)
	(envelope-from tfuruya@ppp142048.asahi-net.or.jp)
Received: from localhost (localhost.tf.or.jp [127.0.0.1])
	by galois.tf.or.jp (8.9.3/3.7W-Teddy-99050304) with ESMTP id FAA25671
	for <man-jp-reviewer@jp.freebsd.org>; Fri, 21 Jan 2000 05:56:56 +0900 (JST)
To: man-jp-reviewer@jp.freebsd.org
From: Tetsuro Teddy FURUYA
 (=?iso-2022-jp?B?GyRCOEVDKxsoQiAbJEJFL086GyhC?=) <ht5t-fry@asahi-net.or.jp>
In-Reply-To: Your message of "Fri, 21 Jan 2000 03:06:22 +0900"
	<20000121030622I.tfuruya@galois.tf.or.jp>
References: <20000121030622I.tfuruya@galois.tf.or.jp>
X-Mailer: Mew version 1.93 on Emacs 19.28 / Mule 2.3 (SUETSUMUHANA)
Mime-Version: 1.0
Content-Type: Text/Plain; charset=iso-2022-jp
Content-Transfer-Encoding: 7bit
Message-Id: <20000121055656S.tfuruya@galois.tf.or.jp>
Date: Fri, 21 Jan 2000 05:56:56 +0900
X-Dispatcher: imput version 980905(IM100)
Lines: 57
Reply-To: man-jp-reviewer@jp.freebsd.org
Precedence: list
X-Distribute: distribute version 2.1 (Alpha) patchlevel 24e+990727
X-Sequence: man-jp-reviewer 1949
Subject: [man-jp-reviewer 1949] Re: opie.4 =?ISO-2022-JP?B?GyRCPWkbKEI=?=
 =?ISO-2022-JP?B?GyRCOUYkRyQ5ISMbKEI=?= 
Errors-To: owner-man-jp-reviewer@jp.freebsd.org
Sender: owner-man-jp-reviewer@jp.freebsd.org
X-Originator: tfuruya@ppp142048.asahi-net.or.jp

$B8EC+(B $B$G$9!#(B

From: Tetsuro Teddy FURUYA <ht5t-fry@asahi-net.or.jp>
Subject: [man-jp-reviewer 1947] Re: opie.4 $B=i9F$G$9!#(B 
Date: Fri, 21 Jan 2000 03:06:22 +0900

tf> opie.4 $B$G$9!#(B
tf> 
tf> $BBgBN!"869F$O$G$-$"$,$C$F$$$k$N$G$9$,!"(B
tf> $B5?Ld$,$"$j$^$9!#(B
tf> 
tf> $B86J8(B:
tf>        The clever solution devised by Lamport is to keep in  mind
tf>        that the sequence number is always decrementing by one and
tf>        that, in the S/Key system, simply by running any  response
tf>        with  a sequence number N through the secure hash, you can
tf>        get the response with a sequence number N+1, but you can't
tf>        go  the  other  way.
tf> 
tf> $B$NItJ,$J$s$G$9$,!"(B
tf> 
tf> 1. $B4X?t(BF$B$O(B $B%l%9%]%s%9(B N $B$+$i(B $B%l%9%\%s%9(B N+1 $B$rF3$/!"$D$^$j(B
tf> 
tf> 	R[N+1] = F(R[N])
tf> 
tf>    $B$G(B F $B$OB?CM4X?t$G$"$j!"5U4X?t$,B8:_$7$J$$!JKt$O<B<AE*$K7W;;ITG=!K!#(B
tf>    $B!J(B MD$B4X?t!J%a%C%;!<%8%@%$%8%'%9%H!K$J$iEvA3$G$9$h$M!K!#(B
tf> 
tf> 2.  $B%7!<%1%s%9HV9f$N(B N $B$O(B 1 $B$:$D8:$i$9!#(B
tf> 
tf> $B$H$$$&$3$H$rA0Ds>r7o$H$7$FAH$_>e$2$?G'>Z%7%9%F%`$r@bL@$7$F$$$k!#(B
tf> 
tf> $B$H$$$&$3$H$G!"(Bthat the sequence number is $B0J9_$O$"$/$^$GA0Ds>r7o(B
tf> $B$G$"$C$F!"(BMD4 $B$d(B MD5 $B$,(B $B$3$3$G$N(B Lamport $B$N(B $BH/L@!&9)IW$H8@$&Lu$G$O(B
tf> $B$J$$$H;W$&$N$G$9$,!)(B
tf> 
tf> $B$b$7$=$&$@$H$9$l$P!"!V(Bsolution $B$r=R$Y$k0Y$NA0Ds>r7o$r3P$($F$$$F$M!W(B
tf> $B$H8@$&0UL#$@$H;W$&$N$G$9$,!#(B
tf> $B$I$&$G$7$g$&!)(B
tf> 
tf> $B$=$l$H$b!"(B
tf> $B>r7o(B 2. $B$=$N$b$N$,(B Lamport $B$N(B $BH/L@!&9)IW$N??2A$J$s$G$7$g$&$+$M!)(B

-> $B$=$&$$$($P!"!V(BLamport$B=pL>J}<0!W(B $B$H8@$&$N$,$"$j$^$9$M!#(B
$B$3$3$G8@$C$F$$$k$N$O!"$3$l$N$3$H$_$?$$$G$9$M!#(B

$B$3$l$N4X?t(BF$B$O(B

F(x) = ( a ^ x ) mod p

$B$3$3$G(B a $B$O(B $BK!(B p $B$G$N(B $B86;O85$H$$$&$3$H$@$+$i!"(B
p $B$,AG?t$J$i(B F $B$O(B $B72(B $B$K$J$k!"$H$$$&$H$3$G$9$+!#%t!<%`!#(B

$B$3$l$GNI$1$l$P!"(B
opie.4 $BL@F|$K$O!"=P$;$k$H;W$$$^$9!#(B($B:#F|$G$7$?!#(B)

Tetsuro Furuya <ht5t-fry@asahi-net.or.jp>
