3 This file is part of the Crypto-avr-lib/microcrypt-lib.
4 Copyright (C) 2008 Daniel Otte (daniel.otte@rub.de)
6 This program is free software: you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation, either version 3 of the License, or
9 (at your option) any later version.
11 This program is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 You should have received a copy of the GNU General Public License
17 along with this program. If not, see <http://www.gnu.org/licenses/>.
25 * \brief Implementation of the CAST5 (aka CAST-128) cipher algorithm as described in RFC 2144
41 #include "cast5-sbox.h"
45 #define S5(x) pgm_read_dword(&s5[(x)])
46 #define S6(x) pgm_read_dword(&s6[(x)])
47 #define S7(x) pgm_read_dword(&s7[(x)])
48 #define S8(x) pgm_read_dword(&s8[(x)])
51 void cast5_init_A(uint8_t *dest, uint8_t *src, bool bmode){
52 uint8_t mask = bmode?0x8:0;
53 *((uint32_t*)(&dest[0x0])) = *((uint32_t*)(&src[0x0^mask])) ^ S5(src[0xD^mask]) ^ S6(src[0xF^mask]) ^ S7(src[0xC^mask]) ^ S8(src[0xE^mask]) ^ S7(src[0x8^mask]);
54 *((uint32_t*)(&dest[0x4])) = *((uint32_t*)(&src[0x8^mask])) ^ S5(dest[0x0]) ^ S6(dest[0x2]) ^ S7(dest[0x1]) ^ S8(dest[0x3]) ^ S8(src[0xA^mask]);
55 *((uint32_t*)(&dest[0x8])) = *((uint32_t*)(&src[0xC^mask])) ^ S5(dest[0x7]) ^ S6(dest[0x6]) ^ S7(dest[0x5]) ^ S8(dest[0x4]) ^ S5(src[0x9^mask]);
56 *((uint32_t*)(&dest[0xC])) = *((uint32_t*)(&src[0x4^mask])) ^ S5(dest[0xA]) ^ S6(dest[0x9]) ^ S7(dest[0xB]) ^ S8(dest[0x8]) ^ S6(src[0xB^mask]);
59 void cast5_init_M(uint8_t *dest, uint8_t *src, bool nmode, bool xmode){
60 uint8_t nmt[] = {0xB, 0xA, 0x9, 0x8, 0xF, 0xE, 0xD, 0xC, 0x3, 0x2, 0x1, 0x0, 0x7, 0x6, 0x5, 0x4}; /* nmode table */
61 uint8_t xmt[4][4] = {{0x2, 0x6, 0x9, 0xC}, {0x8, 0xD, 0x3, 0x7}, {0x3, 0x7, 0x8, 0xD}, {0x9, 0xC, 0x2, 0x6}};
62 #define NMT(x) (src[nmode?nmt[(x)]:(x)])
63 #define XMT(x) (src[xmt[(xmode<<1) + nmode][(x)]])
64 *((uint32_t*)(&dest[0x0])) = S5(NMT(0x8)) ^ S6(NMT(0x9)) ^ S7(NMT(0x7)) ^ S8(NMT(0x6)) ^ S5(XMT(0));
65 *((uint32_t*)(&dest[0x4])) = S5(NMT(0xA)) ^ S6(NMT(0xB)) ^ S7(NMT(0x5)) ^ S8(NMT(0x4)) ^ S6(XMT(1));
66 *((uint32_t*)(&dest[0x8])) = S5(NMT(0xC)) ^ S6(NMT(0xD)) ^ S7(NMT(0x3)) ^ S8(NMT(0x2)) ^ S7(XMT(2));
67 *((uint32_t*)(&dest[0xC])) = S5(NMT(0xE)) ^ S6(NMT(0xF)) ^ S7(NMT(0x1)) ^ S8(NMT(0x0)) ^ S8(XMT(3));
70 #define S5B(x) pgm_read_byte(3+(uint8_t*)(&s5[(x)]))
71 #define S6B(x) pgm_read_byte(3+(uint8_t*)(&s6[(x)]))
72 #define S7B(x) pgm_read_byte(3+(uint8_t*)(&s7[(x)]))
73 #define S8B(x) pgm_read_byte(3+(uint8_t*)(&s8[(x)]))
75 void cast5_init_rM(uint8_t *klo, uint8_t *khi, uint8_t offset, uint8_t *src, bool nmode, bool xmode){
76 uint8_t nmt[] = {0xB, 0xA, 0x9, 0x8, 0xF, 0xE, 0xD, 0xC, 0x3, 0x2, 0x1, 0x0, 0x7, 0x6, 0x5, 0x4}; /* nmode table */
77 uint8_t xmt[4][4] = {{0x2, 0x6, 0x9, 0xC}, {0x8, 0xD, 0x3, 0x7}, {0x3, 0x7, 0x8, 0xD}, {0x9, 0xC, 0x2, 0x6}};
79 t = S5B(NMT(0x8)) ^ S6B(NMT(0x9)) ^ S7B(NMT(0x7)) ^ S8B(NMT(0x6)) ^ S5B(XMT(0));
80 klo[offset*2] |= (t & 0x0f);
82 t = S5B(NMT(0xA)) ^ S6B(NMT(0xB)) ^ S7B(NMT(0x5)) ^ S8B(NMT(0x4)) ^ S6B(XMT(1));
83 klo[offset*2] |= (t<<4) & 0xf0;
85 t = S5B(NMT(0xC)) ^ S6B(NMT(0xD)) ^ S7B(NMT(0x3)) ^ S8B(NMT(0x2)) ^ S7B(XMT(2));
86 klo[offset*2+1] |= t&0xf;
88 t = S5B(NMT(0xE)) ^ S6B(NMT(0xF)) ^ S7B(NMT(0x1)) ^ S8B(NMT(0x0)) ^ S8B(XMT(3));
89 klo[offset*2+1] |= t<<4;
92 uart_putstr("\r\n\t h="); uart_hexdump(&h,1);
94 khi[offset>>1] |= h<<((offset&0x1)?4:0);
97 #define S_5X(s) pgm_read_dword(&s5[BPX[(s)]])
98 #define S_6X(s) pgm_read_dword(&s6[BPX[(s)]])
99 #define S_7X(s) pgm_read_dword(&s7[BPX[(s)]])
100 #define S_8X(s) pgm_read_dword(&s8[BPX[(s)]])
102 #define S_5Z(s) pgm_read_dword(&s5[BPZ[(s)]])
103 #define S_6Z(s) pgm_read_dword(&s6[BPZ[(s)]])
104 #define S_7Z(s) pgm_read_dword(&s7[BPZ[(s)]])
105 #define S_8Z(s) pgm_read_dword(&s8[BPZ[(s)]])
110 * \brief sets up round keys (context) for cast5 en/decryption.
111 * @param s Pointer to cast5 context.
112 * @param key Pointer to binary key.
113 * @param keylength length of keydata in bits.
115 void cast5_init(cast5_ctx_t* s, uint8_t* key, uint8_t keylength){
116 /* we migth return if the key is valid and if setup was sucessfull */
118 #define BPX ((uint8_t*)&(x[0]))
119 #define BPZ ((uint8_t*)&(z[0]))
120 s->shortkey = (keylength<=80);
121 /* littel endian only! */
122 memset(&(x[0]), 0 ,16); /* set x to zero */
125 memcpy(&(x[0]), key, (keylength+7)/8);
128 /* todo: merge a and b and compress the whole stuff */
130 cast5_init_A((uint8_t*)(&z[0]), (uint8_t*)(&x[0]), false);
132 cast5_init_M((uint8_t*)(&(s->mask[0])), (uint8_t*)(&z[0]), false, false);
134 cast5_init_A((uint8_t*)(&x[0]), (uint8_t*)(&z[0]), true);
136 cast5_init_M((uint8_t*)(&(s->mask[4])), (uint8_t*)(&x[0]), true, false);
138 cast5_init_A((uint8_t*)(&z[0]), (uint8_t*)(&x[0]), false);
140 cast5_init_M((uint8_t*)(&(s->mask[8])), (uint8_t*)(&z[0]), true, true);
142 cast5_init_A((uint8_t*)(&x[0]), (uint8_t*)(&z[0]), true);
144 cast5_init_M((uint8_t*)(&(s->mask[12])), (uint8_t*)(&x[0]), false, true);
146 /* that were the masking keys, now the rotation keys */
147 /* set the keys to zero */
148 memset(&(s->rotl[0]),0,8);
149 s->roth[0]=s->roth[1]=0;
151 cast5_init_A((uint8_t*)(&z[0]), (uint8_t*)(&x[0]), false);
153 cast5_init_rM(&(s->rotl[0]), &(s->roth[0]), 0, (uint8_t*)(&z[0]), false, false);
155 cast5_init_A((uint8_t*)(&x[0]), (uint8_t*)(&z[0]), true);
157 cast5_init_rM(&(s->rotl[0]), &(s->roth[0]), 1, (uint8_t*)(&x[0]), true, false);
159 cast5_init_A((uint8_t*)(&z[0]), (uint8_t*)(&x[0]), false);
161 cast5_init_rM(&(s->rotl[0]), &(s->roth[0]), 2, (uint8_t*)(&z[0]), true, true);
163 cast5_init_A((uint8_t*)(&x[0]), (uint8_t*)(&z[0]), true);
165 cast5_init_rM(&(s->rotl[0]), &(s->roth[0]), 3, (uint8_t*)(&x[0]), false, true);
171 /********************************************************************************************************/
173 #define ROTL32(a,n) ((a)<<(n) | (a)>>(32-(n)))
174 #define CHANGE_ENDIAN32(x) ((x)<<24 | (x)>>24 | ((x)&0xff00)<<8 | ((x)&0xff0000)>>8 )
176 typedef uint32_t cast5_f_t(uint32_t,uint32_t,uint8_t);
184 uint32_t cast5_f1(uint32_t d, uint32_t m, uint8_t r){
186 t = ROTL32((d + m),r);
188 uint32_t ia,ib,ic,id;
189 uart_putstr("\r\n f1("); uart_hexdump(&d, 4); uart_putc(',');
190 uart_hexdump(&m , 4); uart_putc(','); uart_hexdump(&r, 1);uart_putstr("): I=");
192 ia = pgm_read_dword(&s1[((uint8_t*)&t)[IA]] );
193 ib = pgm_read_dword(&s2[((uint8_t*)&t)[IB]] );
194 ic = pgm_read_dword(&s3[((uint8_t*)&t)[IC]] );
195 id = pgm_read_dword(&s4[((uint8_t*)&t)[ID]] );
196 uart_putstr("\r\n\tIA="); uart_hexdump(&ia, 4);
197 uart_putstr("\r\n\tIB="); uart_hexdump(&ib, 4);
198 uart_putstr("\r\n\tIC="); uart_hexdump(&ic, 4);
199 uart_putstr("\r\n\tID="); uart_hexdump(&id, 4);
201 return (((ia ^ ib) - ic) + id);
205 return (((pgm_read_dword(&s1[((uint8_t*)&t)[IA]] ) ^ pgm_read_dword(&s2[((uint8_t*)&t)[IB]] ))
206 - pgm_read_dword(&s3[((uint8_t*)&t)[IC]] )) + pgm_read_dword(&s4[((uint8_t*)&t)[ID]]));
212 uint32_t cast5_f2(uint32_t d, uint32_t m, uint8_t r){
214 t = ROTL32((d ^ m),r);
216 uint32_t ia,ib,ic,id;
217 uart_putstr("\r\n f2("); uart_hexdump(&d, 4); uart_putc(',');
218 uart_hexdump(&m , 4); uart_putc(','); uart_hexdump(&r, 1);uart_putstr("): I=");
221 ia = pgm_read_dword(&s1[((uint8_t*)&t)[IA]] );
222 ib = pgm_read_dword(&s2[((uint8_t*)&t)[IB]] );
223 ic = pgm_read_dword(&s3[((uint8_t*)&t)[IC]] );
224 id = pgm_read_dword(&s4[((uint8_t*)&t)[ID]] );
226 uart_putstr("\r\n\tIA="); uart_hexdump(&ia, 4);
227 uart_putstr("\r\n\tIB="); uart_hexdump(&ib, 4);
228 uart_putstr("\r\n\tIC="); uart_hexdump(&ic, 4);
229 uart_putstr("\r\n\tID="); uart_hexdump(&id, 4);
231 return (((ia - ib) + ic) ^ id);
234 return (((pgm_read_dword(&s1[((uint8_t*)&t)[IA]])
235 - pgm_read_dword(&s2[((uint8_t*)&t)[IB]]) )
236 + pgm_read_dword(&s3[((uint8_t*)&t)[IC]]) )
237 ^ pgm_read_dword(&s4[((uint8_t*)&t)[ID]]) );
242 uint32_t cast5_f3(uint32_t d, uint32_t m, uint8_t r){
244 t = ROTL32((m - d),r);
247 uint32_t ia,ib,ic,id;
249 uart_putstr("\r\n f3("); uart_hexdump(&d, 4); uart_putc(',');
250 uart_hexdump(&m , 4); uart_putc(','); uart_hexdump(&r, 1);uart_putstr("): I=");
253 ia = pgm_read_dword(&s1[((uint8_t*)&t)[IA]] );
254 ib = pgm_read_dword(&s2[((uint8_t*)&t)[IB]] );
255 ic = pgm_read_dword(&s3[((uint8_t*)&t)[IC]] );
256 id = pgm_read_dword(&s4[((uint8_t*)&t)[ID]] );
258 uart_putstr("\r\n\tIA="); uart_hexdump(&ia, 4);
259 uart_putstr("\r\n\tIB="); uart_hexdump(&ib, 4);
260 uart_putstr("\r\n\tIC="); uart_hexdump(&ic, 4);
261 uart_putstr("\r\n\tID="); uart_hexdump(&id, 4);
262 return (((ia + ib) ^ ic) - id);
264 return ((pgm_read_dword(&s1[((uint8_t*)&t)[IA]] ) + pgm_read_dword(&s2[((uint8_t*)&t)[IB]] ))
265 ^ pgm_read_dword(&s3[((uint8_t*)&t)[IC]] )) - pgm_read_dword(&s4[((uint8_t*)&t)[ID]] );
270 /*************************************************************************/
273 * \brief encrypts a datablock with cast5
274 * @param s Pointer to cast5 roundkeys (context)
275 * @param block Pointer to datablock
277 void cast5_enc(cast5_ctx_t *s, void* block){
280 cast5_f_t* f[]={cast5_f1,cast5_f2,cast5_f3};
281 l=((uint32_t*)block)[0];
282 r=((uint32_t*)block)[1];
283 // uart_putstr("\r\n round[-1] = ");
284 // uart_hexdump(&r, 4);
285 for (i=0;i<(s->shortkey?12:16);++i){
287 y = (f[i%3])(CHANGE_ENDIAN32(r), CHANGE_ENDIAN32(s->mask[i]),
288 (((s->roth[i>>3]) & (1<<(i&0x7)))?0x10:0x00)
289 + ( ((s->rotl[i>>1])>>((i&1)?4:0)) & 0x0f) );
290 r = l ^ CHANGE_ENDIAN32(y);
291 // uart_putstr("\r\n round["); DEBUG_B(i); uart_putstr("] = ");
292 // uart_hexdump(&r, 4);
295 ((uint32_t*)block)[0]=r;
296 ((uint32_t*)block)[1]=l;
299 /*************************************************************************/
302 * \brief decrypts a datablock with cast5
303 * @param s Pointer to cast5 roundkeys (context)
304 * @param block Pointer to datablock
306 void cast5_dec(cast5_ctx_t *s, void* block){
309 cast5_f_t* f[]={cast5_f1,cast5_f2,cast5_f3};
310 l=((uint32_t*)block)[0];
311 r=((uint32_t*)block)[1];
312 rounds = (s->shortkey?12:16);
313 for (i=rounds-1; i>=0 ;--i){
315 y = (f[i%3])(CHANGE_ENDIAN32(r), CHANGE_ENDIAN32(s->mask[i]),
316 (((s->roth[i>>3]) & (1<<(i&0x7)))?0x10:0x00)
317 + ( ((s->rotl[i>>1])>>((i&1)?4:0)) & 0x0f) );
318 r = l ^ CHANGE_ENDIAN32(y);
321 ((uint32_t*)block)[0]=r;
322 ((uint32_t*)block)[1]=l;
326 /*********************************************************************************************************/
327 /*********************************************************************************************************/
328 /*********************************************************************************************************/
332 void cast5_old_init(cast5_ctx_t* s, uint8_t* key, uint8_t keylength){
333 /* we migth return if the key is valid and if setup was sucessfull */
334 uint32_t x[4], z[4], t;
335 #define BPX ((uint8_t*)&(x[0]))
336 #define BPZ ((uint8_t*)&(z[0]))
337 s->shortkey = (keylength<=80);
338 /* littel endian only! */
339 memset(&(x[0]), 0 ,16); /* set x to zero */
340 memcpy(&(x[0]), key, keylength/8);
343 /* todo: merge a and b and compress the whole stuff */
345 z[0] = x[0] ^ S_5X(0xD) ^ S_6X(0xF) ^ S_7X(0xC) ^ S_8X(0xE) ^ S_7X(0x8);
346 z[1] = x[2] ^ S_5Z(0x0) ^ S_6Z(0x2) ^ S_7Z(0x1) ^ S_8Z(0x3) ^ S_8X(0xA);
347 z[2] = x[3] ^ S_5Z(0x7) ^ S_6Z(0x6) ^ S_7Z(0x5) ^ S_8Z(0x4) ^ S_5X(0x9);
348 z[3] = x[1] ^ S_5Z(0xA) ^ S_6Z(0x9) ^ S_7Z(0xB) ^ S_8Z(0x8) ^ S_6X(0xB);
350 s->mask[0] = S_5Z(0x8) ^ S_6Z(0x9) ^ S_7Z(0x7) ^ S_8Z(0x6) ^ S_5Z(0x2);
351 s->mask[1] = S_5Z(0xA) ^ S_6Z(0xB) ^ S_7Z(0x5) ^ S_8Z(0x4) ^ S_6Z(0x6);
352 s->mask[2] = S_5Z(0xC) ^ S_6Z(0xD) ^ S_7Z(0x3) ^ S_8Z(0x2) ^ S_7Z(0x9);
353 s->mask[3] = S_5Z(0xE) ^ S_6Z(0xF) ^ S_7Z(0x1) ^ S_8Z(0x0) ^ S_8Z(0xC);
355 x[0] = z[2] ^ S_5Z(0x5) ^ S_6Z(0x7) ^ S_7Z(0x4) ^ S_8Z(0x6) ^ S_7Z(0x0);
356 x[1] = z[0] ^ S_5X(0x0) ^ S_6X(0x2) ^ S_7X(0x1) ^ S_8X(0x3) ^ S_8Z(0x2);
357 x[2] = z[1] ^ S_5X(0x7) ^ S_6X(0x6) ^ S_7X(0x5) ^ S_8X(0x4) ^ S_5Z(0x1);
358 x[3] = z[3] ^ S_5X(0xA) ^ S_6X(0x9) ^ S_7X(0xB) ^ S_8X(0x8) ^ S_6Z(0x3);
360 s->mask[4] = S_5X(0x3) ^ S_6X(0x2) ^ S_7X(0xC) ^ S_8X(0xD) ^ S_5X(0x8);
361 s->mask[5] = S_5X(0x1) ^ S_6X(0x0) ^ S_7X(0xE) ^ S_8X(0xF) ^ S_6X(0xD);
362 s->mask[6] = S_5X(0x7) ^ S_6X(0x6) ^ S_7X(0x8) ^ S_8X(0x9) ^ S_7X(0x3);
363 s->mask[7] = S_5X(0x5) ^ S_6X(0x4) ^ S_7X(0xA) ^ S_8X(0xB) ^ S_8X(0x7);
365 z[0] = x[0] ^ S_5X(0xD) ^ S_6X(0xF) ^ S_7X(0xC) ^ S_8X(0xE) ^ S_7X(0x8);
366 z[1] = x[2] ^ S_5Z(0x0) ^ S_6Z(0x2) ^ S_7Z(0x1) ^ S_8Z(0x3) ^ S_8X(0xA);
367 z[2] = x[3] ^ S_5Z(0x7) ^ S_6Z(0x6) ^ S_7Z(0x5) ^ S_8Z(0x4) ^ S_5X(0x9);
368 z[3] = x[1] ^ S_5Z(0xA) ^ S_6Z(0x9) ^ S_7Z(0xB) ^ S_8Z(0x8) ^ S_6X(0xB);
370 s->mask[8] = S_5Z(0x3) ^ S_6Z(0x2) ^ S_7Z(0xC) ^ S_8Z(0xD) ^ S_5Z(0x9);
371 s->mask[9] = S_5Z(0x1) ^ S_6Z(0x0) ^ S_7Z(0xE) ^ S_8Z(0xF) ^ S_6Z(0xC);
372 s->mask[10] = S_5Z(0x7) ^ S_6Z(0x6) ^ S_7Z(0x8) ^ S_8Z(0x9) ^ S_7Z(0x2);
373 s->mask[11] = S_5Z(0x5) ^ S_6Z(0x4) ^ S_7Z(0xA) ^ S_8Z(0xB) ^ S_8Z(0x6);
375 x[0] = z[2] ^ S_5Z(0x5) ^ S_6Z(0x7) ^ S_7Z(0x4) ^ S_8Z(0x6) ^ S_7Z(0x0);
376 x[1] = z[0] ^ S_5X(0x0) ^ S_6X(0x2) ^ S_7X(0x1) ^ S_8X(0x3) ^ S_8Z(0x2);
377 x[2] = z[1] ^ S_5X(0x7) ^ S_6X(0x6) ^ S_7X(0x5) ^ S_8X(0x4) ^ S_5Z(0x1);
378 x[3] = z[3] ^ S_5X(0xA) ^ S_6X(0x9) ^ S_7X(0xB) ^ S_8X(0x8) ^ S_6Z(0x3);
380 s->mask[12] = S_5X(0x8) ^ S_6X(0x9) ^ S_7X(0x7) ^ S_8X(0x6) ^ S_5X(0x3);
381 s->mask[13] = S_5X(0xA) ^ S_6X(0xB) ^ S_7X(0x5) ^ S_8X(0x4) ^ S_6X(0x7);
382 s->mask[14] = S_5X(0xC) ^ S_6X(0xD) ^ S_7X(0x3) ^ S_8X(0x2) ^ S_7X(0x8);
383 s->mask[15] = S_5X(0xE) ^ S_6X(0xF) ^ S_7X(0x1) ^ S_8X(0x0) ^ S_8X(0xD);
385 /* that were the masking keys, now the rotation keys */
386 /* set the keys to zero */
387 memset(&(s->rotl[0]),0,8);
388 s->roth[0]=s->roth[1]=0;
390 z[0] = x[0] ^ S_5X(0xD) ^ S_6X(0xF) ^ S_7X(0xC) ^ S_8X(0xE) ^ S_7X(0x8);
391 z[1] = x[2] ^ S_5Z(0x0) ^ S_6Z(0x2) ^ S_7Z(0x1) ^ S_8Z(0x3) ^ S_8X(0xA);
392 z[2] = x[3] ^ S_5Z(0x7) ^ S_6Z(0x6) ^ S_7Z(0x5) ^ S_8Z(0x4) ^ S_5X(0x9);
393 z[3] = x[1] ^ S_5Z(0xA) ^ S_6Z(0x9) ^ S_7Z(0xB) ^ S_8Z(0x8) ^ S_6X(0xB);
395 t = S_5Z(0x8) ^ S_6Z(0x9) ^ S_7Z(0x7) ^ S_8Z(0x6) ^ S_5Z(0x2);
397 s->rotl[0] |= t & 0x0f;
398 s->roth[0] |= (t >> 4) & (1<<0);
399 t = S_5Z(0xA) ^ S_6Z(0xB) ^ S_7Z(0x5) ^ S_8Z(0x4) ^ S_6Z(0x6);
401 s->rotl[0] |= (t<<4) & 0xf0;
402 s->roth[0] |= (t >> 3) & (1<<1);
403 t = S_5Z(0xC) ^ S_6Z(0xD) ^ S_7Z(0x3) ^ S_8Z(0x2) ^ S_7Z(0x9);
405 s->rotl[1] |= t & 0x0f;
406 s->roth[0] |= (t >> 2) & (1<<2);
407 t = S_5Z(0xE) ^ S_6Z(0xF) ^ S_7Z(0x1) ^ S_8Z(0x0) ^ S_8Z(0xC);
409 s->rotl[1] |= (t<<4) & 0xf0;
410 s->roth[0] |= (t >> 1) & (1<<3);
412 x[0] = z[2] ^ S_5Z(0x5) ^ S_6Z(0x7) ^ S_7Z(0x4) ^ S_8Z(0x6) ^ S_7Z(0x0);
413 x[1] = z[0] ^ S_5X(0x0) ^ S_6X(0x2) ^ S_7X(0x1) ^ S_8X(0x3) ^ S_8Z(0x2);
414 x[2] = z[1] ^ S_5X(0x7) ^ S_6X(0x6) ^ S_7X(0x5) ^ S_8X(0x4) ^ S_5Z(0x1);
415 x[3] = z[3] ^ S_5X(0xA) ^ S_6X(0x9) ^ S_7X(0xB) ^ S_8X(0x8) ^ S_6Z(0x3);
417 t = S_5X(0x3) ^ S_6X(0x2) ^ S_7X(0xC) ^ S_8X(0xD) ^ S_5X(0x8);
419 s->rotl[2] |= t & 0x0f;
420 s->roth[0] |= t & (1<<4);
421 t = S_5X(0x1) ^ S_6X(0x0) ^ S_7X(0xE) ^ S_8X(0xF) ^ S_6X(0xD);
423 s->rotl[2] |= (t<<4) & 0xf0;
424 s->roth[0] |= (t<<1) & (1<<5);
425 t = S_5X(0x7) ^ S_6X(0x6) ^ S_7X(0x8) ^ S_8X(0x9) ^ S_7X(0x3);
427 s->rotl[3] |= t & 0x0f;
428 s->roth[0] |= (t<<2) & (1<<6);
429 t = S_5X(0x5) ^ S_6X(0x4) ^ S_7X(0xA) ^ S_8X(0xB) ^ S_8X(0x7);
431 s->rotl[3] |= (t<<4) & 0xf0;
432 s->roth[0] |= (t<<3) & (1<<7);
434 z[0] = x[0] ^ S_5X(0xD) ^ S_6X(0xF) ^ S_7X(0xC) ^ S_8X(0xE) ^ S_7X(0x8);
435 z[1] = x[2] ^ S_5Z(0x0) ^ S_6Z(0x2) ^ S_7Z(0x1) ^ S_8Z(0x3) ^ S_8X(0xA);
436 z[2] = x[3] ^ S_5Z(0x7) ^ S_6Z(0x6) ^ S_7Z(0x5) ^ S_8Z(0x4) ^ S_5X(0x9);
437 z[3] = x[1] ^ S_5Z(0xA) ^ S_6Z(0x9) ^ S_7Z(0xB) ^ S_8Z(0x8) ^ S_6X(0xB);
439 t = S_5Z(0x3) ^ S_6Z(0x2) ^ S_7Z(0xC) ^ S_8Z(0xD) ^ S_5Z(0x9);
441 s->rotl[4] |= t & 0x0f;
442 s->roth[1] |= (t>>4) & (1<<0);
443 t = S_5Z(0x1) ^ S_6Z(0x0) ^ S_7Z(0xE) ^ S_8Z(0xF) ^ S_6Z(0xC);
445 s->rotl[4] |= (t<<4) & 0xf0;
446 s->roth[1] |= (t>>3) & (1<<1);
447 t = S_5Z(0x7) ^ S_6Z(0x6) ^ S_7Z(0x8) ^ S_8Z(0x9) ^ S_7Z(0x2);
449 s->rotl[5] |= t & 0x0f;
450 s->roth[1] |= (t>>2) & (1<<2);
451 t = S_5Z(0x5) ^ S_6Z(0x4) ^ S_7Z(0xA) ^ S_8Z(0xB) ^ S_8Z(0x6);
453 s->rotl[5] |= (t<<4) & 0xf0;
454 s->roth[1] |= (t>>1) & (1<<3);
456 x[0] = z[2] ^ S_5Z(0x5) ^ S_6Z(0x7) ^ S_7Z(0x4) ^ S_8Z(0x6) ^ S_7Z(0x0);
457 x[1] = z[0] ^ S_5X(0x0) ^ S_6X(0x2) ^ S_7X(0x1) ^ S_8X(0x3) ^ S_8Z(0x2);
458 x[2] = z[1] ^ S_5X(0x7) ^ S_6X(0x6) ^ S_7X(0x5) ^ S_8X(0x4) ^ S_5Z(0x1);
459 x[3] = z[3] ^ S_5X(0xA) ^ S_6X(0x9) ^ S_7X(0xB) ^ S_8X(0x8) ^ S_6Z(0x3);
461 t = S_5X(0x8) ^ S_6X(0x9) ^ S_7X(0x7) ^ S_8X(0x6) ^ S_5X(0x3);
463 s->rotl[6] |= t & 0x0f;
464 s->roth[1] |= t & (1<<4);
465 t = S_5X(0xA) ^ S_6X(0xB) ^ S_7X(0x5) ^ S_8X(0x4) ^ S_6X(0x7);
467 s->rotl[6] |= (t<<4) & 0xf0;
468 s->roth[1] |= (t<<1) & (1<<5);
469 t = S_5X(0xC) ^ S_6X(0xD) ^ S_7X(0x3) ^ S_8X(0x2) ^ S_7X(0x8);
471 s->rotl[7] |= t & 0x0f;
472 s->roth[1] |= (t<<2) & (1<<6);
473 t = S_5X(0xE) ^ S_6X(0xF) ^ S_7X(0x1) ^ S_8X(0x0) ^ S_8X(0xD);
475 s->rotl[7] |= (t<<4) & 0xf0;
476 s->roth[1] |= (t<<3) & (1<<7);