Commit | Line | Data |
---|---|---|
1da177e4 LT |
1 | /* |
2 | * fs/cifs/cifsencrypt.c | |
3 | * | |
12b3b8ff | 4 | * Copyright (C) International Business Machines Corp., 2005,2006 |
1da177e4 LT |
5 | * Author(s): Steve French (sfrench@us.ibm.com) |
6 | * | |
7 | * This library is free software; you can redistribute it and/or modify | |
8 | * it under the terms of the GNU Lesser General Public License as published | |
9 | * by the Free Software Foundation; either version 2.1 of the License, or | |
10 | * (at your option) any later version. | |
11 | * | |
12 | * This library is distributed in the hope that it will be useful, | |
13 | * but WITHOUT ANY WARRANTY; without even the implied warranty of | |
14 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See | |
15 | * the GNU Lesser General Public License for more details. | |
16 | * | |
17 | * You should have received a copy of the GNU Lesser General Public License | |
18 | * along with this library; if not, write to the Free Software | |
19 | * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA | |
20 | */ | |
21 | ||
22 | #include <linux/fs.h> | |
5a0e3ad6 | 23 | #include <linux/slab.h> |
1da177e4 | 24 | #include "cifspdu.h" |
ffdd6e4d | 25 | #include "cifsglob.h" |
1da177e4 LT |
26 | #include "cifs_debug.h" |
27 | #include "md5.h" | |
28 | #include "cifs_unicode.h" | |
29 | #include "cifsproto.h" | |
7c7b25bc | 30 | #include <linux/ctype.h> |
6d027cfd | 31 | #include <linux/random.h> |
1da177e4 | 32 | |
ffdd6e4d | 33 | /* Calculate and return the CIFS signature based on the mac key and SMB PDU */ |
1da177e4 LT |
34 | /* the 16 byte signature must be allocated by the caller */ |
35 | /* Note we only use the 1st eight bytes */ | |
ffdd6e4d | 36 | /* Note that the smb header signature field on input contains the |
1da177e4 LT |
37 | sequence number before this function is called */ |
38 | ||
39 | extern void mdfour(unsigned char *out, unsigned char *in, int n); | |
40 | extern void E_md4hash(const unsigned char *passwd, unsigned char *p16); | |
4e53a3fb | 41 | extern void SMBencrypt(unsigned char *passwd, const unsigned char *c8, |
ffdd6e4d | 42 | unsigned char *p24); |
50c2f753 | 43 | |
ffdd6e4d | 44 | static int cifs_calculate_signature(const struct smb_hdr *cifs_pdu, |
b609f06a | 45 | const struct mac_key *key, char *signature) |
1da177e4 LT |
46 | { |
47 | struct MD5Context context; | |
48 | ||
b609f06a | 49 | if ((cifs_pdu == NULL) || (signature == NULL) || (key == NULL)) |
1da177e4 LT |
50 | return -EINVAL; |
51 | ||
6a7f8d36 SF |
52 | cifs_MD5_init(&context); |
53 | cifs_MD5_update(&context, (char *)&key->data, key->len); | |
54 | cifs_MD5_update(&context, cifs_pdu->Protocol, cifs_pdu->smb_buf_length); | |
b609f06a | 55 | |
6a7f8d36 | 56 | cifs_MD5_final(signature, &context); |
1da177e4 LT |
57 | return 0; |
58 | } | |
59 | ||
ffdd6e4d SF |
60 | int cifs_sign_smb(struct smb_hdr *cifs_pdu, struct TCP_Server_Info *server, |
61 | __u32 *pexpected_response_sequence_number) | |
1da177e4 LT |
62 | { |
63 | int rc = 0; | |
64 | char smb_signature[20]; | |
65 | ||
ffdd6e4d | 66 | if ((cifs_pdu == NULL) || (server == NULL)) |
1da177e4 LT |
67 | return -EINVAL; |
68 | ||
ffdd6e4d | 69 | if ((cifs_pdu->Flags2 & SMBFLG2_SECURITY_SIGNATURE) == 0) |
1da177e4 LT |
70 | return rc; |
71 | ||
72 | spin_lock(&GlobalMid_Lock); | |
50c2f753 SF |
73 | cifs_pdu->Signature.Sequence.SequenceNumber = |
74 | cpu_to_le32(server->sequence_number); | |
1da177e4 | 75 | cifs_pdu->Signature.Sequence.Reserved = 0; |
50c2f753 | 76 | |
ad009ac9 SF |
77 | *pexpected_response_sequence_number = server->sequence_number++; |
78 | server->sequence_number++; | |
1da177e4 LT |
79 | spin_unlock(&GlobalMid_Lock); |
80 | ||
b609f06a | 81 | rc = cifs_calculate_signature(cifs_pdu, &server->mac_signing_key, |
ffdd6e4d SF |
82 | smb_signature); |
83 | if (rc) | |
1da177e4 LT |
84 | memset(cifs_pdu->Signature.SecuritySignature, 0, 8); |
85 | else | |
86 | memcpy(cifs_pdu->Signature.SecuritySignature, smb_signature, 8); | |
87 | ||
88 | return rc; | |
89 | } | |
90 | ||
ffdd6e4d | 91 | static int cifs_calc_signature2(const struct kvec *iov, int n_vec, |
b609f06a | 92 | const struct mac_key *key, char *signature) |
84afc29b | 93 | { |
e9917a00 SF |
94 | struct MD5Context context; |
95 | int i; | |
84afc29b | 96 | |
b609f06a | 97 | if ((iov == NULL) || (signature == NULL) || (key == NULL)) |
e9917a00 | 98 | return -EINVAL; |
84afc29b | 99 | |
6a7f8d36 SF |
100 | cifs_MD5_init(&context); |
101 | cifs_MD5_update(&context, (char *)&key->data, key->len); | |
50c2f753 | 102 | for (i = 0; i < n_vec; i++) { |
745542e2 JL |
103 | if (iov[i].iov_len == 0) |
104 | continue; | |
ffdd6e4d | 105 | if (iov[i].iov_base == NULL) { |
50c2f753 | 106 | cERROR(1, ("null iovec entry")); |
e9917a00 | 107 | return -EIO; |
745542e2 | 108 | } |
ffdd6e4d | 109 | /* The first entry includes a length field (which does not get |
e9917a00 | 110 | signed that occupies the first 4 bytes before the header */ |
ffdd6e4d | 111 | if (i == 0) { |
63d2583f | 112 | if (iov[0].iov_len <= 8) /* cmd field at offset 9 */ |
e9917a00 | 113 | break; /* nothing to sign or corrupt header */ |
6a7f8d36 | 114 | cifs_MD5_update(&context, iov[0].iov_base+4, |
63135e08 | 115 | iov[0].iov_len-4); |
e9917a00 | 116 | } else |
6a7f8d36 | 117 | cifs_MD5_update(&context, iov[i].iov_base, iov[i].iov_len); |
e9917a00 | 118 | } |
84afc29b | 119 | |
6a7f8d36 | 120 | cifs_MD5_final(signature, &context); |
84afc29b | 121 | |
e9917a00 | 122 | return 0; |
84afc29b SF |
123 | } |
124 | ||
125 | ||
ffdd6e4d | 126 | int cifs_sign_smb2(struct kvec *iov, int n_vec, struct TCP_Server_Info *server, |
63d2583f | 127 | __u32 *pexpected_response_sequence_number) |
84afc29b SF |
128 | { |
129 | int rc = 0; | |
130 | char smb_signature[20]; | |
ffdd6e4d | 131 | struct smb_hdr *cifs_pdu = iov[0].iov_base; |
84afc29b | 132 | |
ffdd6e4d | 133 | if ((cifs_pdu == NULL) || (server == NULL)) |
84afc29b SF |
134 | return -EINVAL; |
135 | ||
ffdd6e4d | 136 | if ((cifs_pdu->Flags2 & SMBFLG2_SECURITY_SIGNATURE) == 0) |
84afc29b SF |
137 | return rc; |
138 | ||
ffdd6e4d SF |
139 | spin_lock(&GlobalMid_Lock); |
140 | cifs_pdu->Signature.Sequence.SequenceNumber = | |
84afc29b | 141 | cpu_to_le32(server->sequence_number); |
ffdd6e4d | 142 | cifs_pdu->Signature.Sequence.Reserved = 0; |
84afc29b | 143 | |
ffdd6e4d SF |
144 | *pexpected_response_sequence_number = server->sequence_number++; |
145 | server->sequence_number++; | |
146 | spin_unlock(&GlobalMid_Lock); | |
84afc29b | 147 | |
b609f06a | 148 | rc = cifs_calc_signature2(iov, n_vec, &server->mac_signing_key, |
84afc29b | 149 | smb_signature); |
ffdd6e4d SF |
150 | if (rc) |
151 | memset(cifs_pdu->Signature.SecuritySignature, 0, 8); | |
152 | else | |
153 | memcpy(cifs_pdu->Signature.SecuritySignature, smb_signature, 8); | |
84afc29b | 154 | |
ffdd6e4d | 155 | return rc; |
84afc29b SF |
156 | } |
157 | ||
b609f06a SF |
158 | int cifs_verify_signature(struct smb_hdr *cifs_pdu, |
159 | const struct mac_key *mac_key, | |
ffdd6e4d | 160 | __u32 expected_sequence_number) |
1da177e4 LT |
161 | { |
162 | unsigned int rc; | |
163 | char server_response_sig[8]; | |
164 | char what_we_think_sig_should_be[20]; | |
165 | ||
ffdd6e4d | 166 | if ((cifs_pdu == NULL) || (mac_key == NULL)) |
1da177e4 LT |
167 | return -EINVAL; |
168 | ||
169 | if (cifs_pdu->Command == SMB_COM_NEGOTIATE) | |
170 | return 0; | |
171 | ||
172 | if (cifs_pdu->Command == SMB_COM_LOCKING_ANDX) { | |
50c2f753 | 173 | struct smb_com_lock_req *pSMB = |
ffdd6e4d SF |
174 | (struct smb_com_lock_req *)cifs_pdu; |
175 | if (pSMB->LockType & LOCKING_ANDX_OPLOCK_RELEASE) | |
1da177e4 LT |
176 | return 0; |
177 | } | |
178 | ||
50c2f753 SF |
179 | /* BB what if signatures are supposed to be on for session but |
180 | server does not send one? BB */ | |
181 | ||
1da177e4 | 182 | /* Do not need to verify session setups with signature "BSRSPYL " */ |
50c2f753 SF |
183 | if (memcmp(cifs_pdu->Signature.SecuritySignature, "BSRSPYL ", 8) == 0) |
184 | cFYI(1, ("dummy signature received for smb command 0x%x", | |
185 | cifs_pdu->Command)); | |
1da177e4 LT |
186 | |
187 | /* save off the origiginal signature so we can modify the smb and check | |
188 | its signature against what the server sent */ | |
50c2f753 | 189 | memcpy(server_response_sig, cifs_pdu->Signature.SecuritySignature, 8); |
1da177e4 | 190 | |
50c2f753 SF |
191 | cifs_pdu->Signature.Sequence.SequenceNumber = |
192 | cpu_to_le32(expected_sequence_number); | |
1da177e4 LT |
193 | cifs_pdu->Signature.Sequence.Reserved = 0; |
194 | ||
195 | rc = cifs_calculate_signature(cifs_pdu, mac_key, | |
196 | what_we_think_sig_should_be); | |
197 | ||
50c2f753 | 198 | if (rc) |
1da177e4 LT |
199 | return rc; |
200 | ||
50c2f753 SF |
201 | /* cifs_dump_mem("what we think it should be: ", |
202 | what_we_think_sig_should_be, 16); */ | |
1da177e4 | 203 | |
50c2f753 | 204 | if (memcmp(server_response_sig, what_we_think_sig_should_be, 8)) |
1da177e4 LT |
205 | return -EACCES; |
206 | else | |
207 | return 0; | |
208 | ||
209 | } | |
210 | ||
211 | /* We fill in key by putting in 40 byte array which was allocated by caller */ | |
b609f06a SF |
212 | int cifs_calculate_mac_key(struct mac_key *key, const char *rn, |
213 | const char *password) | |
1da177e4 LT |
214 | { |
215 | char temp_key[16]; | |
216 | if ((key == NULL) || (rn == NULL)) | |
217 | return -EINVAL; | |
218 | ||
219 | E_md4hash(password, temp_key); | |
b609f06a SF |
220 | mdfour(key->data.ntlm, temp_key, 16); |
221 | memcpy(key->data.ntlm+16, rn, CIFS_SESS_KEY_SIZE); | |
222 | key->len = 40; | |
1da177e4 LT |
223 | return 0; |
224 | } | |
225 | ||
50c2f753 SF |
226 | int CalcNTLMv2_partial_mac_key(struct cifsSesInfo *ses, |
227 | const struct nls_table *nls_info) | |
1da177e4 LT |
228 | { |
229 | char temp_hash[16]; | |
230 | struct HMACMD5Context ctx; | |
50c2f753 SF |
231 | char *ucase_buf; |
232 | __le16 *unicode_buf; | |
233 | unsigned int i, user_name_len, dom_name_len; | |
1da177e4 | 234 | |
50c2f753 | 235 | if (ses == NULL) |
1da177e4 LT |
236 | return -EINVAL; |
237 | ||
238 | E_md4hash(ses->password, temp_hash); | |
239 | ||
240 | hmac_md5_init_limK_to_64(temp_hash, 16, &ctx); | |
241 | user_name_len = strlen(ses->userName); | |
50c2f753 | 242 | if (user_name_len > MAX_USERNAME_SIZE) |
1da177e4 | 243 | return -EINVAL; |
50c2f753 | 244 | if (ses->domainName == NULL) |
3979877e | 245 | return -EINVAL; /* BB should we use CIFS_LINUX_DOM */ |
1da177e4 | 246 | dom_name_len = strlen(ses->domainName); |
b609f06a | 247 | if (dom_name_len > MAX_USERNAME_SIZE) |
1da177e4 | 248 | return -EINVAL; |
50c2f753 | 249 | |
1da177e4 | 250 | ucase_buf = kmalloc((MAX_USERNAME_SIZE+1), GFP_KERNEL); |
b609f06a | 251 | if (ucase_buf == NULL) |
1da177e4 LT |
252 | return -ENOMEM; |
253 | unicode_buf = kmalloc((MAX_USERNAME_SIZE+1)*4, GFP_KERNEL); | |
b609f06a | 254 | if (unicode_buf == NULL) { |
1da177e4 LT |
255 | kfree(ucase_buf); |
256 | return -ENOMEM; | |
257 | } | |
50c2f753 SF |
258 | |
259 | for (i = 0; i < user_name_len; i++) | |
1da177e4 LT |
260 | ucase_buf[i] = nls_info->charset2upper[(int)ses->userName[i]]; |
261 | ucase_buf[i] = 0; | |
50c2f753 SF |
262 | user_name_len = cifs_strtoUCS(unicode_buf, ucase_buf, |
263 | MAX_USERNAME_SIZE*2, nls_info); | |
1da177e4 LT |
264 | unicode_buf[user_name_len] = 0; |
265 | user_name_len++; | |
266 | ||
b609f06a | 267 | for (i = 0; i < dom_name_len; i++) |
1da177e4 LT |
268 | ucase_buf[i] = nls_info->charset2upper[(int)ses->domainName[i]]; |
269 | ucase_buf[i] = 0; | |
50c2f753 SF |
270 | dom_name_len = cifs_strtoUCS(unicode_buf+user_name_len, ucase_buf, |
271 | MAX_USERNAME_SIZE*2, nls_info); | |
1da177e4 LT |
272 | |
273 | unicode_buf[user_name_len + dom_name_len] = 0; | |
274 | hmac_md5_update((const unsigned char *) unicode_buf, | |
b609f06a | 275 | (user_name_len+dom_name_len)*2, &ctx); |
1da177e4 | 276 | |
b609f06a | 277 | hmac_md5_final(ses->server->ntlmv2_hash, &ctx); |
1da177e4 LT |
278 | kfree(ucase_buf); |
279 | kfree(unicode_buf); | |
280 | return 0; | |
281 | } | |
7c7b25bc SF |
282 | |
283 | #ifdef CONFIG_CIFS_WEAK_PW_HASH | |
4e53a3fb JL |
284 | void calc_lanman_hash(const char *password, const char *cryptkey, bool encrypt, |
285 | char *lnm_session_key) | |
7c7b25bc SF |
286 | { |
287 | int i; | |
288 | char password_with_pad[CIFS_ENCPWD_SIZE]; | |
289 | ||
290 | memset(password_with_pad, 0, CIFS_ENCPWD_SIZE); | |
4e53a3fb JL |
291 | if (password) |
292 | strncpy(password_with_pad, password, CIFS_ENCPWD_SIZE); | |
293 | ||
294 | if (!encrypt && extended_security & CIFSSEC_MAY_PLNTXT) { | |
295 | memset(lnm_session_key, 0, CIFS_SESS_KEY_SIZE); | |
296 | memcpy(lnm_session_key, password_with_pad, | |
297 | CIFS_ENCPWD_SIZE); | |
298 | return; | |
299 | } | |
bdc4bf6e | 300 | |
7c7b25bc SF |
301 | /* calculate old style session key */ |
302 | /* calling toupper is less broken than repeatedly | |
303 | calling nls_toupper would be since that will never | |
304 | work for UTF8, but neither handles multibyte code pages | |
305 | but the only alternative would be converting to UCS-16 (Unicode) | |
306 | (using a routine something like UniStrupr) then | |
307 | uppercasing and then converting back from Unicode - which | |
308 | would only worth doing it if we knew it were utf8. Basically | |
309 | utf8 and other multibyte codepages each need their own strupper | |
310 | function since a byte at a time will ont work. */ | |
311 | ||
ef571cad | 312 | for (i = 0; i < CIFS_ENCPWD_SIZE; i++) |
7c7b25bc | 313 | password_with_pad[i] = toupper(password_with_pad[i]); |
7c7b25bc | 314 | |
4e53a3fb JL |
315 | SMBencrypt(password_with_pad, cryptkey, lnm_session_key); |
316 | ||
7c7b25bc SF |
317 | /* clear password before we return/free memory */ |
318 | memset(password_with_pad, 0, CIFS_ENCPWD_SIZE); | |
319 | } | |
320 | #endif /* CIFS_WEAK_PW_HASH */ | |
321 | ||
50c2f753 SF |
322 | static int calc_ntlmv2_hash(struct cifsSesInfo *ses, |
323 | const struct nls_table *nls_cp) | |
a8ee0344 SF |
324 | { |
325 | int rc = 0; | |
326 | int len; | |
327 | char nt_hash[16]; | |
50c2f753 SF |
328 | struct HMACMD5Context *pctxt; |
329 | wchar_t *user; | |
330 | wchar_t *domain; | |
a8ee0344 SF |
331 | |
332 | pctxt = kmalloc(sizeof(struct HMACMD5Context), GFP_KERNEL); | |
333 | ||
50c2f753 | 334 | if (pctxt == NULL) |
a8ee0344 SF |
335 | return -ENOMEM; |
336 | ||
337 | /* calculate md4 hash of password */ | |
338 | E_md4hash(ses->password, nt_hash); | |
339 | ||
1717ffc5 | 340 | /* convert Domainname to unicode and uppercase */ |
a8ee0344 SF |
341 | hmac_md5_init_limK_to_64(nt_hash, 16, pctxt); |
342 | ||
343 | /* convert ses->userName to unicode and uppercase */ | |
1717ffc5 SF |
344 | len = strlen(ses->userName); |
345 | user = kmalloc(2 + (len * 2), GFP_KERNEL); | |
50c2f753 | 346 | if (user == NULL) |
1717ffc5 | 347 | goto calc_exit_2; |
8f2376ad | 348 | len = cifs_strtoUCS((__le16 *)user, ses->userName, len, nls_cp); |
1717ffc5 SF |
349 | UniStrupr(user); |
350 | hmac_md5_update((char *)user, 2*len, pctxt); | |
a8ee0344 SF |
351 | |
352 | /* convert ses->domainName to unicode and uppercase */ | |
50c2f753 | 353 | if (ses->domainName) { |
1717ffc5 | 354 | len = strlen(ses->domainName); |
a8ee0344 | 355 | |
50c2f753 SF |
356 | domain = kmalloc(2 + (len * 2), GFP_KERNEL); |
357 | if (domain == NULL) | |
1717ffc5 | 358 | goto calc_exit_1; |
8f2376ad CG |
359 | len = cifs_strtoUCS((__le16 *)domain, ses->domainName, len, |
360 | nls_cp); | |
b609f06a SF |
361 | /* the following line was removed since it didn't work well |
362 | with lower cased domain name that passed as an option. | |
363 | Maybe converting the domain name earlier makes sense */ | |
364 | /* UniStrupr(domain); */ | |
a8ee0344 | 365 | |
1717ffc5 | 366 | hmac_md5_update((char *)domain, 2*len, pctxt); |
50c2f753 | 367 | |
1717ffc5 SF |
368 | kfree(domain); |
369 | } | |
370 | calc_exit_1: | |
371 | kfree(user); | |
372 | calc_exit_2: | |
50c2f753 | 373 | /* BB FIXME what about bytes 24 through 40 of the signing key? |
1717ffc5 | 374 | compare with the NTLM example */ |
b609f06a | 375 | hmac_md5_final(ses->server->ntlmv2_hash, pctxt); |
a8ee0344 | 376 | |
1b3859bc | 377 | kfree(pctxt); |
a8ee0344 SF |
378 | return rc; |
379 | } | |
380 | ||
50c2f753 SF |
381 | void setup_ntlmv2_rsp(struct cifsSesInfo *ses, char *resp_buf, |
382 | const struct nls_table *nls_cp) | |
6d027cfd | 383 | { |
a8ee0344 | 384 | int rc; |
50c2f753 | 385 | struct ntlmv2_resp *buf = (struct ntlmv2_resp *)resp_buf; |
b609f06a | 386 | struct HMACMD5Context context; |
6d027cfd SF |
387 | |
388 | buf->blob_signature = cpu_to_le32(0x00000101); | |
389 | buf->reserved = 0; | |
390 | buf->time = cpu_to_le64(cifs_UnixTimeToNT(CURRENT_TIME)); | |
1717ffc5 | 391 | get_random_bytes(&buf->client_chal, sizeof(buf->client_chal)); |
6d027cfd | 392 | buf->reserved2 = 0; |
33ec32fa | 393 | buf->names[0].type = cpu_to_le16(NTLMSSP_DOMAIN_TYPE); |
6d027cfd | 394 | buf->names[0].length = 0; |
33ec32fa SF |
395 | buf->names[1].type = 0; |
396 | buf->names[1].length = 0; | |
a8ee0344 | 397 | |
6d027cfd | 398 | /* calculate buf->ntlmv2_hash */ |
1717ffc5 | 399 | rc = calc_ntlmv2_hash(ses, nls_cp); |
50c2f753 SF |
400 | if (rc) |
401 | cERROR(1, ("could not get v2 hash rc %d", rc)); | |
1717ffc5 | 402 | CalcNTLMv2_response(ses, resp_buf); |
b609f06a SF |
403 | |
404 | /* now calculate the MAC key for NTLMv2 */ | |
405 | hmac_md5_init_limK_to_64(ses->server->ntlmv2_hash, 16, &context); | |
406 | hmac_md5_update(resp_buf, 16, &context); | |
407 | hmac_md5_final(ses->server->mac_signing_key.data.ntlmv2.key, &context); | |
408 | ||
409 | memcpy(&ses->server->mac_signing_key.data.ntlmv2.resp, resp_buf, | |
410 | sizeof(struct ntlmv2_resp)); | |
411 | ses->server->mac_signing_key.len = 16 + sizeof(struct ntlmv2_resp); | |
6d027cfd SF |
412 | } |
413 | ||
50c2f753 SF |
414 | void CalcNTLMv2_response(const struct cifsSesInfo *ses, |
415 | char *v2_session_response) | |
1da177e4 LT |
416 | { |
417 | struct HMACMD5Context context; | |
1717ffc5 | 418 | /* rest of v2 struct already generated */ |
50c2f753 | 419 | memcpy(v2_session_response + 8, ses->server->cryptKey, 8); |
b609f06a | 420 | hmac_md5_init_limK_to_64(ses->server->ntlmv2_hash, 16, &context); |
1da177e4 | 421 | |
b609f06a | 422 | hmac_md5_update(v2_session_response+8, |
1717ffc5 | 423 | sizeof(struct ntlmv2_resp) - 8, &context); |
1da177e4 | 424 | |
50c2f753 | 425 | hmac_md5_final(v2_session_response, &context); |
1717ffc5 | 426 | /* cifs_dump_mem("v2_sess_rsp: ", v2_session_response, 32); */ |
1da177e4 | 427 | } |