ieee80211_crypto_ccmp.c revision 138568
1/*- 2 * Copyright (c) 2002-2004 Sam Leffler, Errno Consulting 3 * All rights reserved. 4 * 5 * Redistribution and use in source and binary forms, with or without 6 * modification, are permitted provided that the following conditions 7 * are met: 8 * 1. Redistributions of source code must retain the above copyright 9 * notice, this list of conditions and the following disclaimer. 10 * 2. Redistributions in binary form must reproduce the above copyright 11 * notice, this list of conditions and the following disclaimer in the 12 * documentation and/or other materials provided with the distribution. 13 * 3. The name of the author may not be used to endorse or promote products 14 * derived from this software without specific prior written permission. 15 * 16 * Alternatively, this software may be distributed under the terms of the 17 * GNU General Public License ("GPL") version 2 as published by the Free 18 * Software Foundation. 19 * 20 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 21 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 22 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 23 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 24 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 25 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 26 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 27 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 28 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 29 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 30 */ 31 32#include <sys/cdefs.h> 33__FBSDID("$FreeBSD: head/sys/net80211/ieee80211_crypto_ccmp.c 138568 2004-12-08 17:26:47Z sam $"); 34 35/* 36 * IEEE 802.11i AES-CCMP crypto support. 37 * 38 * Part of this module is derived from similar code in the Host 39 * AP driver. The code is used with the consent of the author and 40 * it's license is included below. 41 */ 42#include <sys/param.h> 43#include <sys/systm.h> 44#include <sys/mbuf.h> 45#include <sys/malloc.h> 46#include <sys/kernel.h> 47#include <sys/module.h> 48 49#include <sys/socket.h> 50 51#include <net/if.h> 52#include <net/if_media.h> 53#include <net/ethernet.h> 54 55#include <net80211/ieee80211_var.h> 56 57#include <crypto/rijndael/rijndael.h> 58 59#define AES_BLOCK_LEN 16 60 61struct ccmp_ctx { 62 struct ieee80211com *cc_ic; /* for diagnostics */ 63 rijndael_ctx cc_aes; 64}; 65 66static void *ccmp_attach(struct ieee80211com *, struct ieee80211_key *); 67static void ccmp_detach(struct ieee80211_key *); 68static int ccmp_setkey(struct ieee80211_key *); 69static int ccmp_encap(struct ieee80211_key *k, struct mbuf *, u_int8_t keyid); 70static int ccmp_decap(struct ieee80211_key *, struct mbuf *); 71static int ccmp_enmic(struct ieee80211_key *, struct mbuf *); 72static int ccmp_demic(struct ieee80211_key *, struct mbuf *); 73 74static const struct ieee80211_cipher ccmp = { 75 .ic_name = "AES-CCM", 76 .ic_cipher = IEEE80211_CIPHER_AES_CCM, 77 .ic_header = IEEE80211_WEP_IVLEN + IEEE80211_WEP_KIDLEN + 78 IEEE80211_WEP_EXTIVLEN, 79 .ic_trailer = IEEE80211_WEP_MICLEN, 80 .ic_miclen = 0, 81 .ic_attach = ccmp_attach, 82 .ic_detach = ccmp_detach, 83 .ic_setkey = ccmp_setkey, 84 .ic_encap = ccmp_encap, 85 .ic_decap = ccmp_decap, 86 .ic_enmic = ccmp_enmic, 87 .ic_demic = ccmp_demic, 88}; 89 90static int ccmp_encrypt(struct ieee80211_key *, struct mbuf *, int hdrlen); 91static int ccmp_decrypt(struct ieee80211_key *, u_int64_t pn, 92 struct mbuf *, int hdrlen); 93 94static void * 95ccmp_attach(struct ieee80211com *ic, struct ieee80211_key *k) 96{ 97 struct ccmp_ctx *ctx; 98 99 MALLOC(ctx, struct ccmp_ctx *, sizeof(struct ccmp_ctx), 100 M_DEVBUF, M_NOWAIT | M_ZERO); 101 if (ctx == NULL) { 102 ic->ic_stats.is_crypto_nomem++; 103 return NULL; 104 } 105 ctx->cc_ic = ic; 106 return ctx; 107} 108 109static void 110ccmp_detach(struct ieee80211_key *k) 111{ 112 struct ccmp_ctx *ctx = k->wk_private; 113 114 FREE(ctx, M_DEVBUF); 115} 116 117static int 118ccmp_setkey(struct ieee80211_key *k) 119{ 120 struct ccmp_ctx *ctx = k->wk_private; 121 122 if (k->wk_keylen != (128/NBBY)) { 123 IEEE80211_DPRINTF(ctx->cc_ic, IEEE80211_MSG_CRYPTO, 124 "%s: Invalid key length %u, expecting %u\n", 125 __func__, k->wk_keylen, 128/NBBY); 126 return 0; 127 } 128 if (k->wk_flags & IEEE80211_KEY_SWCRYPT) 129 rijndael_set_key(&ctx->cc_aes, k->wk_key, k->wk_keylen*NBBY); 130 return 1; 131} 132 133/* 134 * Add privacy headers appropriate for the specified key. 135 */ 136static int 137ccmp_encap(struct ieee80211_key *k, struct mbuf *m, u_int8_t keyid) 138{ 139 u_int8_t *ivp; 140 int hdrlen; 141 142 hdrlen = ieee80211_hdrsize(mtod(m, void *)); 143 144 /* 145 * Copy down 802.11 header and add the IV, KeyID, and ExtIV. 146 */ 147 M_PREPEND(m, ccmp.ic_header, M_NOWAIT); 148 if (m == NULL) 149 return 0; 150 ivp = mtod(m, u_int8_t *); 151 ovbcopy(ivp + ccmp.ic_header, ivp, hdrlen); 152 ivp += hdrlen; 153 154 k->wk_keytsc++; /* XXX wrap at 48 bits */ 155 ivp[0] = k->wk_keytsc >> 0; /* PN0 */ 156 ivp[1] = k->wk_keytsc >> 8; /* PN1 */ 157 ivp[2] = 0; /* Reserved */ 158 ivp[3] = keyid | IEEE80211_WEP_EXTIV; /* KeyID | ExtID */ 159 ivp[4] = k->wk_keytsc >> 16; /* PN2 */ 160 ivp[5] = k->wk_keytsc >> 24; /* PN3 */ 161 ivp[6] = k->wk_keytsc >> 32; /* PN4 */ 162 ivp[7] = k->wk_keytsc >> 40; /* PN5 */ 163 164 /* 165 * Finally, do software encrypt if neeed. 166 */ 167 if ((k->wk_flags & IEEE80211_KEY_SWCRYPT) && 168 !ccmp_encrypt(k, m, hdrlen)) 169 return 0; 170 171 return 1; 172} 173 174/* 175 * Add MIC to the frame as needed. 176 */ 177static int 178ccmp_enmic(struct ieee80211_key *k, struct mbuf *m) 179{ 180 181 return 1; 182} 183 184static __inline uint64_t 185READ_6(uint8_t b0, uint8_t b1, uint8_t b2, uint8_t b3, uint8_t b4, uint8_t b5) 186{ 187 uint32_t iv32 = (b0 << 0) | (b1 << 8) | (b2 << 16) | (b3 << 24); 188 uint16_t iv16 = (b4 << 0) | (b5 << 8); 189 return (((uint64_t)iv16) << 32) | iv32; 190} 191 192/* 193 * Validate and strip privacy headers (and trailer) for a 194 * received frame. The specified key should be correct but 195 * is also verified. 196 */ 197static int 198ccmp_decap(struct ieee80211_key *k, struct mbuf *m) 199{ 200 struct ccmp_ctx *ctx = k->wk_private; 201 struct ieee80211_frame *wh; 202 uint8_t *ivp; 203 uint64_t pn; 204 int hdrlen; 205 206 /* 207 * Header should have extended IV and sequence number; 208 * verify the former and validate the latter. 209 */ 210 wh = mtod(m, struct ieee80211_frame *); 211 hdrlen = ieee80211_hdrsize(wh); 212 ivp = mtod(m, uint8_t *) + hdrlen; 213 if ((ivp[IEEE80211_WEP_IVLEN] & IEEE80211_WEP_EXTIV) == 0) { 214 /* 215 * No extended IV; discard frame. 216 */ 217 IEEE80211_DPRINTF(ctx->cc_ic, IEEE80211_MSG_CRYPTO, 218 "[%s] Missing ExtIV for AES-CCM cipher\n", 219 ether_sprintf(wh->i_addr2)); 220 ctx->cc_ic->ic_stats.is_rx_ccmpformat++; 221 return 0; 222 } 223 pn = READ_6(ivp[0], ivp[1], ivp[4], ivp[5], ivp[6], ivp[7]); 224 if (pn <= k->wk_keyrsc) { 225 /* 226 * Replay violation. 227 */ 228 ieee80211_notify_replay_failure(ctx->cc_ic, wh, k, pn); 229 ctx->cc_ic->ic_stats.is_rx_ccmpreplay++; 230 return 0; 231 } 232 233 /* 234 * Check if the device handled the decrypt in hardware. 235 * If so we just strip the header; otherwise we need to 236 * handle the decrypt in software. Note that for the 237 * latter we leave the header in place for use in the 238 * decryption work. 239 */ 240 if ((k->wk_flags & IEEE80211_KEY_SWCRYPT) && 241 !ccmp_decrypt(k, pn, m, hdrlen)) 242 return 0; 243 244 /* 245 * Copy up 802.11 header and strip crypto bits. 246 */ 247 ovbcopy(mtod(m, void *), mtod(m, u_int8_t *) + ccmp.ic_header, hdrlen); 248 m_adj(m, ccmp.ic_header); 249 m_adj(m, -ccmp.ic_trailer); 250 251 /* 252 * Ok to update rsc now. 253 */ 254 k->wk_keyrsc = pn; 255 256 return 1; 257} 258 259/* 260 * Verify and strip MIC from the frame. 261 */ 262static int 263ccmp_demic(struct ieee80211_key *k, struct mbuf *m) 264{ 265 return 1; 266} 267 268static __inline void 269xor_block(uint8_t *b, const uint8_t *a, size_t len) 270{ 271 int i; 272 for (i = 0; i < len; i++) 273 b[i] ^= a[i]; 274} 275 276/* 277 * Host AP crypt: host-based CCMP encryption implementation for Host AP driver 278 * 279 * Copyright (c) 2003-2004, Jouni Malinen <jkmaline@cc.hut.fi> 280 * 281 * This program is free software; you can redistribute it and/or modify 282 * it under the terms of the GNU General Public License version 2 as 283 * published by the Free Software Foundation. See README and COPYING for 284 * more details. 285 * 286 * Alternatively, this software may be distributed under the terms of BSD 287 * license. 288 */ 289 290static void 291ccmp_init_blocks(rijndael_ctx *ctx, struct ieee80211_frame *wh, 292 u_int64_t pn, size_t dlen, 293 uint8_t b0[AES_BLOCK_LEN], uint8_t aad[2 * AES_BLOCK_LEN], 294 uint8_t auth[AES_BLOCK_LEN], uint8_t s0[AES_BLOCK_LEN]) 295{ 296#define IS_4ADDRESS(wh) \ 297 ((wh->i_fc[1] & IEEE80211_FC1_DIR_MASK) == IEEE80211_FC1_DIR_DSTODS) 298#define IS_QOS_DATA(wh) IEEE80211_QOS_HAS_SEQ(wh) 299 300 /* CCM Initial Block: 301 * Flag (Include authentication header, M=3 (8-octet MIC), 302 * L=1 (2-octet Dlen)) 303 * Nonce: 0x00 | A2 | PN 304 * Dlen */ 305 b0[0] = 0x59; 306 /* NB: b0[1] set below */ 307 IEEE80211_ADDR_COPY(b0 + 2, wh->i_addr2); 308 b0[8] = pn >> 40; 309 b0[9] = pn >> 32; 310 b0[10] = pn >> 24; 311 b0[11] = pn >> 16; 312 b0[12] = pn >> 8; 313 b0[13] = pn >> 0; 314 b0[14] = (dlen >> 8) & 0xff; 315 b0[15] = dlen & 0xff; 316 317 /* AAD: 318 * FC with bits 4..6 and 11..13 masked to zero; 14 is always one 319 * A1 | A2 | A3 320 * SC with bits 4..15 (seq#) masked to zero 321 * A4 (if present) 322 * QC (if present) 323 */ 324 aad[0] = 0; /* AAD length >> 8 */ 325 /* NB: aad[1] set below */ 326 aad[2] = wh->i_fc[0] & 0x8f; /* XXX magic #s */ 327 aad[3] = wh->i_fc[1] & 0xc7; /* XXX magic #s */ 328 /* NB: we know 3 addresses are contiguous */ 329 memcpy(aad + 4, wh->i_addr1, 3 * IEEE80211_ADDR_LEN); 330 aad[22] = wh->i_seq[0] & IEEE80211_SEQ_FRAG_MASK; 331 aad[23] = 0; /* all bits masked */ 332 /* 333 * Construct variable-length portion of AAD based 334 * on whether this is a 4-address frame/QOS frame. 335 * We always zero-pad to 32 bytes before running it 336 * through the cipher. 337 * 338 * We also fill in the priority bits of the CCM 339 * initial block as we know whether or not we have 340 * a QOS frame. 341 */ 342 if (IS_4ADDRESS(wh)) { 343 IEEE80211_ADDR_COPY(aad + 24, 344 ((struct ieee80211_frame_addr4 *)wh)->i_addr4); 345 if (IS_QOS_DATA(wh)) { 346 struct ieee80211_qosframe_addr4 *qwh4 = 347 (struct ieee80211_qosframe_addr4 *) wh; 348 aad[30] = qwh4->i_qos[0] & 0x0f;/* just priority bits */ 349 aad[31] = 0; 350 b0[1] = aad[30]; 351 aad[1] = 22 + IEEE80211_ADDR_LEN + 2; 352 } else { 353 *(u_int16_t *)&aad[30] = 0; 354 b0[1] = 0; 355 aad[1] = 22 + IEEE80211_ADDR_LEN; 356 } 357 } else { 358 if (IS_QOS_DATA(wh)) { 359 struct ieee80211_qosframe *qwh = 360 (struct ieee80211_qosframe*) wh; 361 aad[24] = qwh->i_qos[0] & 0x0f; /* just priority bits */ 362 aad[25] = 0; 363 b0[1] = aad[24]; 364 aad[1] = 22 + 2; 365 } else { 366 *(u_int16_t *)&aad[24] = 0; 367 b0[1] = 0; 368 aad[1] = 22; 369 } 370 *(u_int16_t *)&aad[26] = 0; 371 *(u_int32_t *)&aad[28] = 0; 372 } 373 374 /* Start with the first block and AAD */ 375 rijndael_encrypt(ctx, b0, auth); 376 xor_block(auth, aad, AES_BLOCK_LEN); 377 rijndael_encrypt(ctx, auth, auth); 378 xor_block(auth, &aad[AES_BLOCK_LEN], AES_BLOCK_LEN); 379 rijndael_encrypt(ctx, auth, auth); 380 b0[0] &= 0x07; 381 b0[14] = b0[15] = 0; 382 rijndael_encrypt(ctx, b0, s0); 383#undef IS_QOS_DATA 384#undef IS_4ADDRESS 385} 386 387#define CCMP_ENCRYPT(_i, _b, _b0, _pos, _e, _len) do { \ 388 /* Authentication */ \ 389 xor_block(_b, _pos, _len); \ 390 rijndael_encrypt(&ctx->cc_aes, _b, _b); \ 391 /* Encryption, with counter */ \ 392 _b0[14] = (_i >> 8) & 0xff; \ 393 _b0[15] = _i & 0xff; \ 394 rijndael_encrypt(&ctx->cc_aes, _b0, _e); \ 395 xor_block(_pos, _e, _len); \ 396} while (0) 397 398static int 399ccmp_encrypt(struct ieee80211_key *key, struct mbuf *m0, int hdrlen) 400{ 401 struct ccmp_ctx *ctx = key->wk_private; 402 struct ieee80211_frame *wh; 403 struct mbuf *m = m0; 404 int data_len, i; 405 uint8_t aad[2 * AES_BLOCK_LEN], b0[AES_BLOCK_LEN], b[AES_BLOCK_LEN], 406 e[AES_BLOCK_LEN], s0[AES_BLOCK_LEN]; 407 uint8_t *pos; 408 u_int space; 409 410 ctx->cc_ic->ic_stats.is_crypto_ccmp++; 411 412 wh = mtod(m, struct ieee80211_frame *); 413 data_len = m->m_pkthdr.len - (hdrlen + ccmp.ic_header); 414 ccmp_init_blocks(&ctx->cc_aes, wh, key->wk_keytsc, 415 data_len, b0, aad, b, s0); 416 417 i = 1; 418 pos = mtod(m, uint8_t *) + hdrlen + ccmp.ic_header; 419 /* NB: assumes header is entirely in first mbuf */ 420 space = m->m_len - (hdrlen + ccmp.ic_header); 421 for (;;) { 422 if (space > data_len) 423 space = data_len; 424 /* 425 * Do full blocks. 426 */ 427 while (space >= AES_BLOCK_LEN) { 428 CCMP_ENCRYPT(i, b, b0, pos, e, AES_BLOCK_LEN); 429 pos += AES_BLOCK_LEN, space -= AES_BLOCK_LEN; 430 data_len -= AES_BLOCK_LEN; 431 i++; 432 } 433 if (data_len <= 0) /* no more data */ 434 break; 435 m = m->m_next; 436 if (m == NULL) { /* last buffer */ 437 if (space != 0) { 438 /* 439 * Short last block. 440 */ 441 CCMP_ENCRYPT(i, b, b0, pos, e, space); 442 } 443 break; 444 } 445 if (space != 0) { 446 uint8_t *pos_next; 447 u_int space_next; 448 u_int len; 449 450 /* 451 * Block straddles buffers, split references. We 452 * do not handle splits that require >2 buffers. 453 */ 454 pos_next = mtod(m, uint8_t *); 455 len = min(data_len, AES_BLOCK_LEN); 456 space_next = len > space ? len - space : 0; 457 KASSERT(m->m_len >= space_next, 458 ("not enough data in following buffer, " 459 "m_len %u need %u\n", m->m_len, space_next)); 460 461 xor_block(b+space, pos_next, space_next); 462 CCMP_ENCRYPT(i, b, b0, pos, e, space); 463 xor_block(pos_next, e+space, space_next); 464 data_len -= len; 465 /* XXX could check for data_len <= 0 */ 466 i++; 467 468 pos = pos_next + space_next; 469 space = m->m_len - space_next; 470 } else { 471 /* 472 * Setup for next buffer. 473 */ 474 pos = mtod(m, uint8_t *); 475 space = m->m_len; 476 } 477 } 478 /* tack on MIC */ 479 xor_block(b, s0, ccmp.ic_trailer); 480 return m_append(m0, ccmp.ic_trailer, b); 481} 482#undef CCMP_ENCRYPT 483 484#define CCMP_DECRYPT(_i, _b, _b0, _pos, _a, _len) do { \ 485 /* Decrypt, with counter */ \ 486 _b0[14] = (_i >> 8) & 0xff; \ 487 _b0[15] = _i & 0xff; \ 488 rijndael_encrypt(&ctx->cc_aes, _b0, _b); \ 489 xor_block(_pos, _b, _len); \ 490 /* Authentication */ \ 491 xor_block(_a, _pos, _len); \ 492 rijndael_encrypt(&ctx->cc_aes, _a, _a); \ 493} while (0) 494 495static int 496ccmp_decrypt(struct ieee80211_key *key, u_int64_t pn, struct mbuf *m, int hdrlen) 497{ 498 struct ccmp_ctx *ctx = key->wk_private; 499 struct ieee80211_frame *wh; 500 uint8_t aad[2 * AES_BLOCK_LEN]; 501 uint8_t b0[AES_BLOCK_LEN], b[AES_BLOCK_LEN], a[AES_BLOCK_LEN]; 502 uint8_t mic[AES_BLOCK_LEN]; 503 size_t data_len; 504 int i; 505 uint8_t *pos; 506 u_int space; 507 508 ctx->cc_ic->ic_stats.is_crypto_ccmp++; 509 510 wh = mtod(m, struct ieee80211_frame *); 511 data_len = m->m_pkthdr.len - (hdrlen + ccmp.ic_header + ccmp.ic_trailer); 512 ccmp_init_blocks(&ctx->cc_aes, wh, pn, data_len, b0, aad, a, b); 513 m_copydata(m, m->m_pkthdr.len - ccmp.ic_trailer, ccmp.ic_trailer, mic); 514 xor_block(mic, b, ccmp.ic_trailer); 515 516 i = 1; 517 pos = mtod(m, uint8_t *) + hdrlen + ccmp.ic_header; 518 space = m->m_len - (hdrlen + ccmp.ic_header); 519 for (;;) { 520 if (space > data_len) 521 space = data_len; 522 while (space >= AES_BLOCK_LEN) { 523 CCMP_DECRYPT(i, b, b0, pos, a, AES_BLOCK_LEN); 524 pos += AES_BLOCK_LEN, space -= AES_BLOCK_LEN; 525 data_len -= AES_BLOCK_LEN; 526 i++; 527 } 528 if (data_len <= 0) /* no more data */ 529 break; 530 m = m->m_next; 531 if (m == NULL) { /* last buffer */ 532 if (space != 0) /* short last block */ 533 CCMP_DECRYPT(i, b, b0, pos, a, space); 534 break; 535 } 536 if (space != 0) { 537 uint8_t *pos_next; 538 u_int space_next; 539 u_int len; 540 541 /* 542 * Block straddles buffers, split references. We 543 * do not handle splits that require >2 buffers. 544 */ 545 pos_next = mtod(m, uint8_t *); 546 len = min(data_len, AES_BLOCK_LEN); 547 space_next = len > space ? len - space : 0; 548 KASSERT(m->m_len >= space_next, 549 ("not enough data in following buffer, " 550 "m_len %u need %u\n", m->m_len, space_next)); 551 552 xor_block(b+space, pos_next, space_next); 553 CCMP_DECRYPT(i, b, b0, pos, a, space); 554 xor_block(pos_next, b+space, space_next); 555 data_len -= len; 556 i++; 557 558 pos = pos_next + space_next; 559 space = m->m_len - space_next; 560 } else { 561 /* 562 * Setup for next buffer. 563 */ 564 pos = mtod(m, uint8_t *); 565 space = m->m_len; 566 } 567 } 568 if (memcmp(mic, a, ccmp.ic_trailer) != 0) { 569 IEEE80211_DPRINTF(ctx->cc_ic, IEEE80211_MSG_CRYPTO, 570 "[%s] AES-CCM decrypt failed; MIC mismatch\n", 571 ether_sprintf(wh->i_addr2)); 572 ctx->cc_ic->ic_stats.is_rx_ccmpmic++; 573 return 0; 574 } 575 return 1; 576} 577#undef CCMP_DECRYPT 578 579/* 580 * Module glue. 581 */ 582static int 583ccmp_modevent(module_t mod, int type, void *unused) 584{ 585 switch (type) { 586 case MOD_LOAD: 587 ieee80211_crypto_register(&ccmp); 588 return 0; 589 case MOD_UNLOAD: 590 ieee80211_crypto_unregister(&ccmp); 591 return 0; 592 } 593 return EINVAL; 594} 595 596static moduledata_t ccmp_mod = { 597 "wlan_ccmp", 598 ccmp_modevent, 599 0 600}; 601DECLARE_MODULE(wlan_ccmp, ccmp_mod, SI_SUB_DRIVERS, SI_ORDER_FIRST); 602MODULE_VERSION(wlan_ccmp, 1); 603MODULE_DEPEND(wlan_wep, wlan, 1, 1, 1); 604