Schneider B.Twofish.A 128-bit block cipher.1998

! " #

" $ $	"			" % & '# (		#
# ) *
+	+ , #
-					$---
				. # * #
	# # / " *					0
			"		.

!" #$ %& ' ( $			* +
' " " ,			( , %*

!

"

#$

%

&' &

%

!

( #) *

+ *

%

%

,

%

-

%

!

.

! "

.

!

/

! !

0 12 2

"

%

( + * 3 &

"

% "

( + * *

%

%

( + * &

-

% !

) ( + *

.

!

-

( + * #' 2 '

/

-"

2 2 '

4

-

* '

"5

-!

#$

"

-%

""

"

.

0

"

. "

#$

"!

.

&' &$

".

. !

()

"4

. %

"4

.-

* 1

"4

. .

6 + ' 7 8

"4

. /

' 7 0

"4

. 4

1 # 0

5

. 5

* + 0

.

. "

0 # *

-

!

#

/

' 7

-

/ "

$ ' 7 #

!

/

+ 9 ' 7 #

!

/ !

3

!!

/ %

:

!%

"

/-

(

8

!-

/ .

0 #

!-

/ /

0 #

;

!/

/ 4

#

%5

/ 5 *

%5

$

% & # '

(

&

%

"

1 #, )

%

&

%

!

( #0 *

* 8

%

%

3

%!

-

9 <

%!

.

& 0

%!

/

*

;

#

%!

) *

# + &

"

,

!

, -

: * ;

-%

"

-.

: 4." 4.!		9 +
=	: + #
	: > ? +
		' @ 9 ..A

* + #*

' ' 2 * B C # D + *' E + #** + *@').4A 2? 2 + E * * + E@, 4! 9'0F4-A # ' * * * #+ * & + *-!# ' *#* + *

: ' : 2 #= > * 44. @ : 4. A : #** + *2 + *+ @ : 4. A + : * * 2 #+ 2 *# *

'

: E ? 9* 2 + < $ #+ *# * * 9 +G$ + *

:	2
	< +

G$ ,	*
* < +	: #

* ** * + $

* #: * ? : H "/#I "/# 4"# "%-# I Æ 2 + * I H * ? * + * +

"/%

( * ( + ".55 #

/-5

( * ( + "%5 #

"-%55-/5% * + .%5 #

< +	" #
+	#

+! % #+ * + -: #. 2 * /+ : 4 #+ #5 * *2 * ++ * # 2 "*+ +

* : E + @ : 4. A

"/# **

+ "/ 4" "%-

Æ : ( * (+ + *

$ I * * 2 + + * I + * + &

* + + #+ * *

* + + *

"%-

%55: ( * ( * ( ( * :: + + * < 2 + *

9 + "/# =+ # * > * ? " ( * ( * ( ( * ::

%555( * ( * ( ( # * :: *

* +#"# *

* +#/# -# *

+#-!# * I&

* * Æ#

) 2 2 + + * 7

5 * #** /# *

9 * * /# *-! + 0 &

9 * * "5 555

1 +

-# = > 2 #$ ? + " $ " *

"# = > 2 # ? +" $ "

*

* + G$

) 2 2 2 * +

) 2 * + *$* * * # #G + *$* * * * * * * ? * #+

9 * # + & # * *# *

) 2 + * # 2 + 7 ## 2 +

, + 2 * + +

* + + *#

+ =	+ >
* : 2	)

@ .%A + 3 + @ . A # < ' @ 9 ..A : + * #3 @ &//A

81 @81 /4A	+ @& 4	A 31
@9( 45 9	A # "/ @ 4. A	9
@ 4!A 0 % @0 24%A

+ * ++ # * ++# # B 2

5 5 5

< ++ " ++ +

"	: C D
	+
C D +

+ $+ * # * + *

+ C D @ A : 2 + $*

-.$' "$ $ $ $ $$

/ " $ $ 0 ) $( )$( 0 1 2 3 4 # 5 $

$6 Æ 1, 5 7$8 ( 19 5: ( , !; 1 , 3)5 ( - 7 $( " "-$ 10 %&5: $ #< 0 9 ( 19< = 35 7 1>/ 35: / +-$ $ 7+-(: #< $) +-$ $ 7 3-(: < ( +-$ $ 7&*-(: .$

!

-# B # 2 +

#$ # 2 #* #$ 2< < #* * #$3 + ' +* *

+ 7 B 2 # /# #/# #$ #$$ /# #/# * *

*$* * =&' > 2* + * ** * 2 + F * * * * *#+ #< * #< 2F @& ..A ( C D = * + * 7 >2 &' * #F :* 2 * * * #2 * *$* *&' * #&' *$ + # * 0 # * =0 > #&' Æ+ *$ &'? ** #

; &' ** @; 4%A @0'(F4-A? @' A &' * = @J& 4.A> & @ 4-A

!# #! &' *$ 2 8 =" >

#) * + * =() > *#*$ ? + 8 2 "# ()

K F * "

K F " * "

0 @& 4!A /# () $2 + +# + "# () *$ #+ * "# + () $ * * #* ( * + *

!" #

, ? + * # + +

&	+ L		#
2 0 2 + ' #M @		A : @	A

Æ + * #+ : #2 2 #Æ + #+ *

E +

"/ + + #"/ + * * #

$ % & "

*+ * *#+* * 2 + #

2 2 + #-# #+# * #* 2 +?+ B + #

$ + "# :++ $ :

)$ $ ? )$ 8 ( ?- $ ( # -< -) @ ( < $ "

%

+ & '

! " -

! "

23!

+(

! "

! " 1

! " -

! "

! "

23!

! " 1

4

4

5 & '

-

++ =1 + * /> + + + # # #$ + *$#&' *$ ++ * ( # ) * + * =() >= + ++ > + 2 + $+ +2 + + * $

& + * - + $

!	+ "
# 2
K "	K 5

: ! + $

"

+	# *
-!# 2	: *

*+ +/ +*

()	+ $
	K = >
	K	=013= />>
	K	= F F > * "
	K = F " F > * "
=	> + ,
+	+

+ $ = () + * >

K K 5

:	+ -
	+

* ++ + +2 $

= > K		= >
K		010= >
K		013= >
	K
	K

+ K 5 % 010 013 + #* = "# > + * +*

N E +! + $

K K 5

+ + $ -* # 2 #+ $

K " * "	K 5 %

.

"

+ + *	+	#
	+
# #$		#

$ B 2 / + / + +2 + ! 2 8 =" > *! ! &' *$ = 8 =" > +

* >			2
"# +
		K	" * "				K 5
		K @ A		K 5
		K
				&'
		K	"

# #$+ # + 2

* + 8 =" > , 8 =" >8 =">@ A = > = > K F F F F

* 2 * + / 2 8 =">

* K	8 =">

2						"
* C D * I
8 =" > +
&' *$ 2
	5	%9			%9
	%9					5
&' K	%9		5
		5	%9

* 2 $# * 2 2 #

" % & "

2 !5 + $#! # #$ + + + K "/ K 4" K "%- + "%-* < $

, K -!	+ /
2
" + "
K "	K 5 "
2 +
K = >
K = >

2 + 2 + *+ / * 2 2 8 =" > * * ! / *$ # 2 + * 0 + !

"#					*
2
	K
			0
	K	"

/

+ K 5

K = >

C 2 D

0 *$ * 8 =" > 8 =">@ A = > = > K F F F F

* 2 * + / 2 8 =">* 2 * + 8 =" > * + &' *$ * 6 * 0 *$

2

	5	!	%% /. % %/ '9		4
0 K	!	%-	/"	- -/	%
	5"			!. ' 4
	!	%%	/. % %/ '9 4		5

2 + * +

. ., / 0

+ "%- < 2<$ $* /5# $K 5 + K 5 % "/#

. .+

" 2 2 + ++ H "#K = > + "# +H + + : +$ #$

2 + * $ #$ + * &' *$ B & + *

K " * "

K " * "

+ K 5 ! K 5		#
? +
K	! K 5

"

"

"

"

K !

# !

"

"

"

"

$ "

K "

"

"

"

"

"

"

"

"

"

"

"

"

&'

" +

4

:+ K ! 2

K " @ A

K " @ A

K " @ A

K " @ A

:+ 2

K " @ A

K " @ A

K " @ A

K " @ A

: 2

% I+ K 5 "%% %+ + ? 2+ + & 2 " * + ' * * " F2 *$ 2 / 2 & '* () 1 + +4 + *

+ $

. . " "

	K	" @" @" @ A A A
	K	" @" @" @ A A A

	K	" @" @" @ A A A
	K	" @" @" @ A A A

) " " $ * /# 2 #2 + E * &' *$ B+

		K
					&'
		K	"

+

. ./ 1 213 4

, #$ +

= > K = >

+ K 5 # #$+ * * + * + ? 2 2 + *

. .54 / &

+ $+

%	K " F " F " F "
&	K	="% >
'	K	013= ==" F >% > />
	K	=& F ' > * "
	K	013==& F "' > * " 4>

5

* " " $ */# 2 + * + +# + !# * 22 +

	K	- * -
	K
	K	010 = > / * -
K ( @ A ( @ A
	K
	K	010 = > / * -

K ( @ A ( @ A

K - F

010 + * 010 #!# 2 * B 2 *$ !#$ #$ + *$#$ * * " !# #$ 2

( K @ / . ' - " 5 9 % 4 ! A ( K @ 9 / " % ! - . 5 4 ' A ( K @ 9 % - ' 4 5 / " ! . A ( K @ ' . ! " - 4 9 5 / % A

!# #$ +$* = +5 % > * + " !# #$ 2

( K @ " / 9 ' . - 4 ! 5 % A ( K @ " 9 ! . - ' % 4 5 / A ( K @ ! . % - 4 5 ' / " 9 A ( K @ 9 4 % ' - ! . " 5 / A