xfs: test dir/attr hash when loading module
Back in the 6.2-rc1 days, Eric Whitney reported a fstests regression in
ext4 against generic/454. The cause of this test failure was the
unfortunate combination of setting an xattr name containing UTF8 encoded
emoji, an xattr hash function that accepted a char pointer with no
explicit signedness, signed type extension of those chars to an int, and
the 6.2 build tools maintainers deciding to mandate -funsigned-char
across the board. As a result, the ondisk extended attribute structure
written out by 6.1 and 6.2 were not the same.
This discrepancy, in fact, had been noticeable if a filesystem with such
an xattr were moved between any two architectures that don't employ the
same signedness of a raw "char" declaration. The only reason anyone
noticed is that x86 gcc defaults to signed, and no such -funsigned-char
update was made to e2fsprogs, so e2fsck immediately started reporting
data corruption.
After a day and a half of discussing how to handle this use case (xattrs
with bit 7 set anywhere in the name) without breaking existing users,
Linus merged his own patch and didn't tell the maintainer. None of the
ext4 developers realized this until AUTOSEL announced that the commit
had been backported to stable.
In the end, this problem could have been detected much earlier if there
had been any useful tests of hash function(s) in use inside ext4 to make
sure that they always produce the same outputs given the same inputs.
The XFS dirent/xattr name hash takes a uint8_t*, so I don't think it's
vulnerable to this problem. However, let's avoid all this drama by
adding our own self test to check that the da hash produces the same
outputs for a static pile of inputs on various platforms. This enables
us to fix any breakage that may result in a controlled fashion. The
buffer and test data are identical to the patches submitted to xfsprogs.
Link: https://lore.kernel.org/linux-ext4/Y8bpkm3jA3bDm3eL@debian-BULLSEYE-live-builder-AMD64/
Link: https://lore.kernel.org/linux-xfs/ZBUKCRR7xvIqPrpX@destitution/T/#md38272cc684e2c0d61494435ccbb91f022e8dee4
Signed-off-by: Darrick J. Wong <djwong@kernel.org>
Reviewed-by: Dave Chinner <dchinner@redhat.com>
2023-03-16 16:31:20 +00:00
|
|
|
// SPDX-License-Identifier: GPL-2.0-or-later
|
|
|
|
|
/*
|
|
|
|
|
* Copyright (C) 2023 Oracle. All Rights Reserved.
|
|
|
|
|
* Author: Darrick J. Wong <djwong@kernel.org>
|
|
|
|
|
*/
|
|
|
|
|
#include "xfs.h"
|
|
|
|
|
#include "xfs_fs.h"
|
|
|
|
|
#include "xfs_shared.h"
|
|
|
|
|
#include "xfs_format.h"
|
|
|
|
|
#include "xfs_da_format.h"
|
|
|
|
|
#include "xfs_da_btree.h"
|
2023-04-12 02:05:05 +00:00
|
|
|
#include "xfs_trans_resv.h"
|
|
|
|
|
#include "xfs_mount.h"
|
|
|
|
|
#include "xfs_dir2_priv.h"
|
xfs: test dir/attr hash when loading module
Back in the 6.2-rc1 days, Eric Whitney reported a fstests regression in
ext4 against generic/454. The cause of this test failure was the
unfortunate combination of setting an xattr name containing UTF8 encoded
emoji, an xattr hash function that accepted a char pointer with no
explicit signedness, signed type extension of those chars to an int, and
the 6.2 build tools maintainers deciding to mandate -funsigned-char
across the board. As a result, the ondisk extended attribute structure
written out by 6.1 and 6.2 were not the same.
This discrepancy, in fact, had been noticeable if a filesystem with such
an xattr were moved between any two architectures that don't employ the
same signedness of a raw "char" declaration. The only reason anyone
noticed is that x86 gcc defaults to signed, and no such -funsigned-char
update was made to e2fsprogs, so e2fsck immediately started reporting
data corruption.
After a day and a half of discussing how to handle this use case (xattrs
with bit 7 set anywhere in the name) without breaking existing users,
Linus merged his own patch and didn't tell the maintainer. None of the
ext4 developers realized this until AUTOSEL announced that the commit
had been backported to stable.
In the end, this problem could have been detected much earlier if there
had been any useful tests of hash function(s) in use inside ext4 to make
sure that they always produce the same outputs given the same inputs.
The XFS dirent/xattr name hash takes a uint8_t*, so I don't think it's
vulnerable to this problem. However, let's avoid all this drama by
adding our own self test to check that the da hash produces the same
outputs for a static pile of inputs on various platforms. This enables
us to fix any breakage that may result in a controlled fashion. The
buffer and test data are identical to the patches submitted to xfsprogs.
Link: https://lore.kernel.org/linux-ext4/Y8bpkm3jA3bDm3eL@debian-BULLSEYE-live-builder-AMD64/
Link: https://lore.kernel.org/linux-xfs/ZBUKCRR7xvIqPrpX@destitution/T/#md38272cc684e2c0d61494435ccbb91f022e8dee4
Signed-off-by: Darrick J. Wong <djwong@kernel.org>
Reviewed-by: Dave Chinner <dchinner@redhat.com>
2023-03-16 16:31:20 +00:00
|
|
|
#include "xfs_dahash_test.h"
|
|
|
|
|
|
|
|
|
|
/* 4096 random bytes */
|
|
|
|
|
static uint8_t __initdata __attribute__((__aligned__(8))) test_buf[] =
|
|
|
|
|
{
|
|
|
|
|
0x5b, 0x85, 0x21, 0xcb, 0x09, 0x68, 0x7d, 0x30,
|
|
|
|
|
0xc7, 0x69, 0xd7, 0x30, 0x92, 0xde, 0x59, 0xe4,
|
|
|
|
|
0xc9, 0x6e, 0x8b, 0xdb, 0x98, 0x6b, 0xaa, 0x60,
|
|
|
|
|
0xa8, 0xb5, 0xbc, 0x6c, 0xa9, 0xb1, 0x5b, 0x2c,
|
|
|
|
|
0xea, 0xb4, 0x92, 0x6a, 0x3f, 0x79, 0x91, 0xe4,
|
|
|
|
|
0xe9, 0x70, 0x51, 0x8c, 0x7f, 0x95, 0x6f, 0x1a,
|
|
|
|
|
0x56, 0xa1, 0x5c, 0x27, 0x03, 0x67, 0x9f, 0x3a,
|
|
|
|
|
0xe2, 0x31, 0x11, 0x29, 0x6b, 0x98, 0xfc, 0xc4,
|
|
|
|
|
0x53, 0x24, 0xc5, 0x8b, 0xce, 0x47, 0xb2, 0xb9,
|
|
|
|
|
0x32, 0xcb, 0xc1, 0xd0, 0x03, 0x57, 0x4e, 0xd4,
|
|
|
|
|
0xe9, 0x3c, 0xa1, 0x63, 0xcf, 0x12, 0x0e, 0xca,
|
|
|
|
|
0xe1, 0x13, 0xd1, 0x93, 0xa6, 0x88, 0x5c, 0x61,
|
|
|
|
|
0x5b, 0xbb, 0xf0, 0x19, 0x46, 0xb4, 0xcf, 0x9e,
|
|
|
|
|
0xb6, 0x6b, 0x4c, 0x3a, 0xcf, 0x60, 0xf9, 0x7a,
|
|
|
|
|
0x8d, 0x07, 0x63, 0xdb, 0x40, 0xe9, 0x0b, 0x6f,
|
|
|
|
|
0xad, 0x97, 0xf1, 0xed, 0xd0, 0x1e, 0x26, 0xfd,
|
|
|
|
|
0xbf, 0xb7, 0xc8, 0x04, 0x94, 0xf8, 0x8b, 0x8c,
|
|
|
|
|
0xf1, 0xab, 0x7a, 0xd4, 0xdd, 0xf3, 0xe8, 0x88,
|
|
|
|
|
0xc3, 0xed, 0x17, 0x8a, 0x9b, 0x40, 0x0d, 0x53,
|
|
|
|
|
0x62, 0x12, 0x03, 0x5f, 0x1b, 0x35, 0x32, 0x1f,
|
|
|
|
|
0xb4, 0x7b, 0x93, 0x78, 0x0d, 0xdb, 0xce, 0xa4,
|
|
|
|
|
0xc0, 0x47, 0xd5, 0xbf, 0x68, 0xe8, 0x5d, 0x74,
|
|
|
|
|
0x8f, 0x8e, 0x75, 0x1c, 0xb2, 0x4f, 0x9a, 0x60,
|
|
|
|
|
0xd1, 0xbe, 0x10, 0xf4, 0x5c, 0xa1, 0x53, 0x09,
|
|
|
|
|
0xa5, 0xe0, 0x09, 0x54, 0x85, 0x5c, 0xdc, 0x07,
|
|
|
|
|
0xe7, 0x21, 0x69, 0x7b, 0x8a, 0xfd, 0x90, 0xf1,
|
|
|
|
|
0x22, 0xd0, 0xb4, 0x36, 0x28, 0xe6, 0xb8, 0x0f,
|
|
|
|
|
0x39, 0xde, 0xc8, 0xf3, 0x86, 0x60, 0x34, 0xd2,
|
|
|
|
|
0x5e, 0xdf, 0xfd, 0xcf, 0x0f, 0xa9, 0x65, 0xf0,
|
|
|
|
|
0xd5, 0x4d, 0x96, 0x40, 0xe3, 0xdf, 0x3f, 0x95,
|
|
|
|
|
0x5a, 0x39, 0x19, 0x93, 0xf4, 0x75, 0xce, 0x22,
|
|
|
|
|
0x00, 0x1c, 0x93, 0xe2, 0x03, 0x66, 0xf4, 0x93,
|
|
|
|
|
0x73, 0x86, 0x81, 0x8e, 0x29, 0x44, 0x48, 0x86,
|
|
|
|
|
0x61, 0x7c, 0x48, 0xa3, 0x43, 0xd2, 0x9c, 0x8d,
|
|
|
|
|
0xd4, 0x95, 0xdd, 0xe1, 0x22, 0x89, 0x3a, 0x40,
|
|
|
|
|
0x4c, 0x1b, 0x8a, 0x04, 0xa8, 0x09, 0x69, 0x8b,
|
|
|
|
|
0xea, 0xc6, 0x55, 0x8e, 0x57, 0xe6, 0x64, 0x35,
|
|
|
|
|
0xf0, 0xc7, 0x16, 0x9f, 0x5d, 0x5e, 0x86, 0x40,
|
|
|
|
|
0x46, 0xbb, 0xe5, 0x45, 0x88, 0xfe, 0xc9, 0x63,
|
|
|
|
|
0x15, 0xfb, 0xf5, 0xbd, 0x71, 0x61, 0xeb, 0x7b,
|
|
|
|
|
0x78, 0x70, 0x07, 0x31, 0x03, 0x9f, 0xb2, 0xc8,
|
|
|
|
|
0xa7, 0xab, 0x47, 0xfd, 0xdf, 0xa0, 0x78, 0x72,
|
|
|
|
|
0xa4, 0x2a, 0xe4, 0xb6, 0xba, 0xc0, 0x1e, 0x86,
|
|
|
|
|
0x71, 0xe6, 0x3d, 0x18, 0x37, 0x70, 0xe6, 0xff,
|
|
|
|
|
0xe0, 0xbc, 0x0b, 0x22, 0xa0, 0x1f, 0xd3, 0xed,
|
|
|
|
|
0xa2, 0x55, 0x39, 0xab, 0xa8, 0x13, 0x73, 0x7c,
|
|
|
|
|
0x3f, 0xb2, 0xd6, 0x19, 0xac, 0xff, 0x99, 0xed,
|
|
|
|
|
0xe8, 0xe6, 0xa6, 0x22, 0xe3, 0x9c, 0xf1, 0x30,
|
|
|
|
|
0xdc, 0x01, 0x0a, 0x56, 0xfa, 0xe4, 0xc9, 0x99,
|
|
|
|
|
0xdd, 0xa8, 0xd8, 0xda, 0x35, 0x51, 0x73, 0xb4,
|
|
|
|
|
0x40, 0x86, 0x85, 0xdb, 0x5c, 0xd5, 0x85, 0x80,
|
|
|
|
|
0x14, 0x9c, 0xfd, 0x98, 0xa9, 0x82, 0xc5, 0x37,
|
|
|
|
|
0xff, 0x32, 0x5d, 0xd0, 0x0b, 0xfa, 0xdc, 0x04,
|
|
|
|
|
0x5e, 0x09, 0xd2, 0xca, 0x17, 0x4b, 0x1a, 0x8e,
|
|
|
|
|
0x15, 0xe1, 0xcc, 0x4e, 0x52, 0x88, 0x35, 0xbd,
|
|
|
|
|
0x48, 0xfe, 0x15, 0xa0, 0x91, 0xfd, 0x7e, 0x6c,
|
|
|
|
|
0x0e, 0x5d, 0x79, 0x1b, 0x81, 0x79, 0xd2, 0x09,
|
|
|
|
|
0x34, 0x70, 0x3d, 0x81, 0xec, 0xf6, 0x24, 0xbb,
|
|
|
|
|
0xfb, 0xf1, 0x7b, 0xdf, 0x54, 0xea, 0x80, 0x9b,
|
|
|
|
|
0xc7, 0x99, 0x9e, 0xbd, 0x16, 0x78, 0x12, 0x53,
|
|
|
|
|
0x5e, 0x01, 0xa7, 0x4e, 0xbd, 0x67, 0xe1, 0x9b,
|
|
|
|
|
0x4c, 0x0e, 0x61, 0x45, 0x97, 0xd2, 0xf0, 0x0f,
|
|
|
|
|
0xfe, 0x15, 0x08, 0xb7, 0x11, 0x4c, 0xe7, 0xff,
|
|
|
|
|
0x81, 0x53, 0xff, 0x91, 0x25, 0x38, 0x7e, 0x40,
|
|
|
|
|
0x94, 0xe5, 0xe0, 0xad, 0xe6, 0xd9, 0x79, 0xb6,
|
|
|
|
|
0x92, 0xc9, 0xfc, 0xde, 0xc3, 0x1a, 0x23, 0xbb,
|
|
|
|
|
0xdd, 0xc8, 0x51, 0x0c, 0x3a, 0x72, 0xfa, 0x73,
|
|
|
|
|
0x6f, 0xb7, 0xee, 0x61, 0x39, 0x03, 0x01, 0x3f,
|
|
|
|
|
0x7f, 0x94, 0x2e, 0x2e, 0xba, 0x3a, 0xbb, 0xb4,
|
|
|
|
|
0xfa, 0x6a, 0x17, 0xfe, 0xea, 0xef, 0x5e, 0x66,
|
|
|
|
|
0x97, 0x3f, 0x32, 0x3d, 0xd7, 0x3e, 0xb1, 0xf1,
|
|
|
|
|
0x6c, 0x14, 0x4c, 0xfd, 0x37, 0xd3, 0x38, 0x80,
|
|
|
|
|
0xfb, 0xde, 0xa6, 0x24, 0x1e, 0xc8, 0xca, 0x7f,
|
|
|
|
|
0x3a, 0x93, 0xd8, 0x8b, 0x18, 0x13, 0xb2, 0xe5,
|
|
|
|
|
0xe4, 0x93, 0x05, 0x53, 0x4f, 0x84, 0x66, 0xa7,
|
|
|
|
|
0x58, 0x5c, 0x7b, 0x86, 0x52, 0x6d, 0x0d, 0xce,
|
|
|
|
|
0xa4, 0x30, 0x7d, 0xb6, 0x18, 0x9f, 0xeb, 0xff,
|
|
|
|
|
0x22, 0xbb, 0x72, 0x29, 0xb9, 0x44, 0x0b, 0x48,
|
|
|
|
|
0x1e, 0x84, 0x71, 0x81, 0xe3, 0x6d, 0x73, 0x26,
|
|
|
|
|
0x92, 0xb4, 0x4d, 0x2a, 0x29, 0xb8, 0x1f, 0x72,
|
|
|
|
|
0xed, 0xd0, 0xe1, 0x64, 0x77, 0xea, 0x8e, 0x88,
|
|
|
|
|
0x0f, 0xef, 0x3f, 0xb1, 0x3b, 0xad, 0xf9, 0xc9,
|
|
|
|
|
0x8b, 0xd0, 0xac, 0xc6, 0xcc, 0xa9, 0x40, 0xcc,
|
|
|
|
|
0x76, 0xf6, 0x3b, 0x53, 0xb5, 0x88, 0xcb, 0xc8,
|
|
|
|
|
0x37, 0xf1, 0xa2, 0xba, 0x23, 0x15, 0x99, 0x09,
|
|
|
|
|
0xcc, 0xe7, 0x7a, 0x3b, 0x37, 0xf7, 0x58, 0xc8,
|
|
|
|
|
0x46, 0x8c, 0x2b, 0x2f, 0x4e, 0x0e, 0xa6, 0x5c,
|
|
|
|
|
0xea, 0x85, 0x55, 0xba, 0x02, 0x0e, 0x0e, 0x48,
|
|
|
|
|
0xbc, 0xe1, 0xb1, 0x01, 0x35, 0x79, 0x13, 0x3d,
|
|
|
|
|
0x1b, 0xc0, 0x53, 0x68, 0x11, 0xe7, 0x95, 0x0f,
|
|
|
|
|
0x9d, 0x3f, 0x4c, 0x47, 0x7b, 0x4d, 0x1c, 0xae,
|
|
|
|
|
0x50, 0x9b, 0xcb, 0xdd, 0x05, 0x8d, 0x9a, 0x97,
|
|
|
|
|
0xfd, 0x8c, 0xef, 0x0c, 0x1d, 0x67, 0x73, 0xa8,
|
|
|
|
|
0x28, 0x36, 0xd5, 0xb6, 0x92, 0x33, 0x40, 0x75,
|
|
|
|
|
0x0b, 0x51, 0xc3, 0x64, 0xba, 0x1d, 0xc2, 0xcc,
|
|
|
|
|
0xee, 0x7d, 0x54, 0x0f, 0x27, 0x69, 0xa7, 0x27,
|
|
|
|
|
0x63, 0x30, 0x29, 0xd9, 0xc8, 0x84, 0xd8, 0xdf,
|
|
|
|
|
0x9f, 0x68, 0x8d, 0x04, 0xca, 0xa6, 0xc5, 0xc7,
|
|
|
|
|
0x7a, 0x5c, 0xc8, 0xd1, 0xcb, 0x4a, 0xec, 0xd0,
|
|
|
|
|
0xd8, 0x20, 0x69, 0xc5, 0x17, 0xcd, 0x78, 0xc8,
|
|
|
|
|
0x75, 0x23, 0x30, 0x69, 0xc9, 0xd4, 0xea, 0x5c,
|
|
|
|
|
0x4f, 0x6b, 0x86, 0x3f, 0x8b, 0xfe, 0xee, 0x44,
|
|
|
|
|
0xc9, 0x7c, 0xb7, 0xdd, 0x3e, 0xe5, 0xec, 0x54,
|
|
|
|
|
0x03, 0x3e, 0xaa, 0x82, 0xc6, 0xdf, 0xb2, 0x38,
|
|
|
|
|
0x0e, 0x5d, 0xb3, 0x88, 0xd9, 0xd3, 0x69, 0x5f,
|
|
|
|
|
0x8f, 0x70, 0x8a, 0x7e, 0x11, 0xd9, 0x1e, 0x7b,
|
|
|
|
|
0x38, 0xf1, 0x42, 0x1a, 0xc0, 0x35, 0xf5, 0xc7,
|
|
|
|
|
0x36, 0x85, 0xf5, 0xf7, 0xb8, 0x7e, 0xc7, 0xef,
|
|
|
|
|
0x18, 0xf1, 0x63, 0xd6, 0x7a, 0xc6, 0xc9, 0x0e,
|
|
|
|
|
0x4d, 0x69, 0x4f, 0x84, 0xef, 0x26, 0x41, 0x0c,
|
|
|
|
|
0xec, 0xc7, 0xe0, 0x7e, 0x3c, 0x67, 0x01, 0x4c,
|
|
|
|
|
0x62, 0x1a, 0x20, 0x6f, 0xee, 0x47, 0x4d, 0xc0,
|
|
|
|
|
0x99, 0x13, 0x8d, 0x91, 0x4a, 0x26, 0xd4, 0x37,
|
|
|
|
|
0x28, 0x90, 0x58, 0x75, 0x66, 0x2b, 0x0a, 0xdf,
|
|
|
|
|
0xda, 0xee, 0x92, 0x25, 0x90, 0x62, 0x39, 0x9e,
|
|
|
|
|
0x44, 0x98, 0xad, 0xc1, 0x88, 0xed, 0xe4, 0xb4,
|
|
|
|
|
0xaf, 0xf5, 0x8c, 0x9b, 0x48, 0x4d, 0x56, 0x60,
|
|
|
|
|
0x97, 0x0f, 0x61, 0x59, 0x9e, 0xa6, 0x27, 0xfe,
|
|
|
|
|
0xc1, 0x91, 0x15, 0x38, 0xb8, 0x0f, 0xae, 0x61,
|
|
|
|
|
0x7d, 0x26, 0x13, 0x5a, 0x73, 0xff, 0x1c, 0xa3,
|
|
|
|
|
0x61, 0x04, 0x58, 0x48, 0x55, 0x44, 0x11, 0xfe,
|
|
|
|
|
0x15, 0xca, 0xc3, 0xbd, 0xca, 0xc5, 0xb4, 0x40,
|
|
|
|
|
0x5d, 0x1b, 0x7f, 0x39, 0xb5, 0x9c, 0x35, 0xec,
|
|
|
|
|
0x61, 0x15, 0x32, 0x32, 0xb8, 0x4e, 0x40, 0x9f,
|
|
|
|
|
0x17, 0x1f, 0x0a, 0x4d, 0xa9, 0x91, 0xef, 0xb7,
|
|
|
|
|
0xb0, 0xeb, 0xc2, 0x83, 0x9a, 0x6c, 0xd2, 0x79,
|
|
|
|
|
0x43, 0x78, 0x5e, 0x2f, 0xe5, 0xdd, 0x1a, 0x3c,
|
|
|
|
|
0x45, 0xab, 0x29, 0x40, 0x3a, 0x37, 0x5b, 0x6f,
|
|
|
|
|
0xd7, 0xfc, 0x48, 0x64, 0x3c, 0x49, 0xfb, 0x21,
|
|
|
|
|
0xbe, 0xc3, 0xff, 0x07, 0xfb, 0x17, 0xe9, 0xc9,
|
|
|
|
|
0x0c, 0x4c, 0x5c, 0x15, 0x9e, 0x8e, 0x22, 0x30,
|
|
|
|
|
0x0a, 0xde, 0x48, 0x7f, 0xdb, 0x0d, 0xd1, 0x2b,
|
|
|
|
|
0x87, 0x38, 0x9e, 0xcc, 0x5a, 0x01, 0x16, 0xee,
|
|
|
|
|
0x75, 0x49, 0x0d, 0x30, 0x01, 0x34, 0x6a, 0xb6,
|
|
|
|
|
0x9a, 0x5a, 0x2a, 0xec, 0xbb, 0x48, 0xac, 0xd3,
|
|
|
|
|
0x77, 0x83, 0xd8, 0x08, 0x86, 0x4f, 0x48, 0x09,
|
|
|
|
|
0x29, 0x41, 0x79, 0xa1, 0x03, 0x12, 0xc4, 0xcd,
|
|
|
|
|
0x90, 0x55, 0x47, 0x66, 0x74, 0x9a, 0xcc, 0x4f,
|
|
|
|
|
0x35, 0x8c, 0xd6, 0x98, 0xef, 0xeb, 0x45, 0xb9,
|
|
|
|
|
0x9a, 0x26, 0x2f, 0x39, 0xa5, 0x70, 0x6d, 0xfc,
|
|
|
|
|
0xb4, 0x51, 0xee, 0xf4, 0x9c, 0xe7, 0x38, 0x59,
|
|
|
|
|
0xad, 0xf4, 0xbc, 0x46, 0xff, 0x46, 0x8e, 0x60,
|
|
|
|
|
0x9c, 0xa3, 0x60, 0x1d, 0xf8, 0x26, 0x72, 0xf5,
|
|
|
|
|
0x72, 0x9d, 0x68, 0x80, 0x04, 0xf6, 0x0b, 0xa1,
|
|
|
|
|
0x0a, 0xd5, 0xa7, 0x82, 0x3a, 0x3e, 0x47, 0xa8,
|
|
|
|
|
0x5a, 0xde, 0x59, 0x4f, 0x7b, 0x07, 0xb3, 0xe9,
|
|
|
|
|
0x24, 0x19, 0x3d, 0x34, 0x05, 0xec, 0xf1, 0xab,
|
|
|
|
|
0x6e, 0x64, 0x8f, 0xd3, 0xe6, 0x41, 0x86, 0x80,
|
|
|
|
|
0x70, 0xe3, 0x8d, 0x60, 0x9c, 0x34, 0x25, 0x01,
|
|
|
|
|
0x07, 0x4d, 0x19, 0x41, 0x4e, 0x3d, 0x5c, 0x7e,
|
|
|
|
|
0xa8, 0xf5, 0xcc, 0xd5, 0x7b, 0xe2, 0x7d, 0x3d,
|
|
|
|
|
0x49, 0x86, 0x7d, 0x07, 0xb7, 0x10, 0xe3, 0x35,
|
|
|
|
|
0xb8, 0x84, 0x6d, 0x76, 0xab, 0x17, 0xc6, 0x38,
|
|
|
|
|
0xb4, 0xd3, 0x28, 0x57, 0xad, 0xd3, 0x88, 0x5a,
|
|
|
|
|
0xda, 0xea, 0xc8, 0x94, 0xcc, 0x37, 0x19, 0xac,
|
|
|
|
|
0x9c, 0x9f, 0x4b, 0x00, 0x15, 0xc0, 0xc8, 0xca,
|
|
|
|
|
0x1f, 0x15, 0xaa, 0xe0, 0xdb, 0xf9, 0x2f, 0x57,
|
|
|
|
|
0x1b, 0x24, 0xc7, 0x6f, 0x76, 0x29, 0xfb, 0xed,
|
|
|
|
|
0x25, 0x0d, 0xc0, 0xfe, 0xbd, 0x5a, 0xbf, 0x20,
|
|
|
|
|
0x08, 0x51, 0x05, 0xec, 0x71, 0xa3, 0xbf, 0xef,
|
|
|
|
|
0x5e, 0x99, 0x75, 0xdb, 0x3c, 0x5f, 0x9a, 0x8c,
|
|
|
|
|
0xbb, 0x19, 0x5c, 0x0e, 0x93, 0x19, 0xf8, 0x6a,
|
|
|
|
|
0xbc, 0xf2, 0x12, 0x54, 0x2f, 0xcb, 0x28, 0x64,
|
|
|
|
|
0x88, 0xb3, 0x92, 0x0d, 0x96, 0xd1, 0xa6, 0xe4,
|
|
|
|
|
0x1f, 0xf1, 0x4d, 0xa4, 0xab, 0x1c, 0xee, 0x54,
|
|
|
|
|
0xf2, 0xad, 0x29, 0x6d, 0x32, 0x37, 0xb2, 0x16,
|
|
|
|
|
0x77, 0x5c, 0xdc, 0x2e, 0x54, 0xec, 0x75, 0x26,
|
|
|
|
|
0xc6, 0x36, 0xd9, 0x17, 0x2c, 0xf1, 0x7a, 0xdc,
|
|
|
|
|
0x4b, 0xf1, 0xe2, 0xd9, 0x95, 0xba, 0xac, 0x87,
|
|
|
|
|
0xc1, 0xf3, 0x8e, 0x58, 0x08, 0xd8, 0x87, 0x60,
|
|
|
|
|
0xc9, 0xee, 0x6a, 0xde, 0xa4, 0xd2, 0xfc, 0x0d,
|
|
|
|
|
0xe5, 0x36, 0xc4, 0x5c, 0x52, 0xb3, 0x07, 0x54,
|
|
|
|
|
0x65, 0x24, 0xc1, 0xb1, 0xd1, 0xb1, 0x53, 0x13,
|
|
|
|
|
0x31, 0x79, 0x7f, 0x05, 0x76, 0xeb, 0x37, 0x59,
|
|
|
|
|
0x15, 0x2b, 0xd1, 0x3f, 0xac, 0x08, 0x97, 0xeb,
|
|
|
|
|
0x91, 0x98, 0xdf, 0x6c, 0x09, 0x0d, 0x04, 0x9f,
|
|
|
|
|
0xdc, 0x3b, 0x0e, 0x60, 0x68, 0x47, 0x23, 0x15,
|
|
|
|
|
0x16, 0xc6, 0x0b, 0x35, 0xf8, 0x77, 0xa2, 0x78,
|
|
|
|
|
0x50, 0xd4, 0x64, 0x22, 0x33, 0xff, 0xfb, 0x93,
|
|
|
|
|
0x71, 0x46, 0x50, 0x39, 0x1b, 0x9c, 0xea, 0x4e,
|
|
|
|
|
0x8d, 0x0c, 0x37, 0xe5, 0x5c, 0x51, 0x3a, 0x31,
|
|
|
|
|
0xb2, 0x85, 0x84, 0x3f, 0x41, 0xee, 0xa2, 0xc1,
|
|
|
|
|
0xc6, 0x13, 0x3b, 0x54, 0x28, 0xd2, 0x18, 0x37,
|
|
|
|
|
0xcc, 0x46, 0x9f, 0x6a, 0x91, 0x3d, 0x5a, 0x15,
|
|
|
|
|
0x3c, 0x89, 0xa3, 0x61, 0x06, 0x7d, 0x2e, 0x78,
|
|
|
|
|
0xbe, 0x7d, 0x40, 0xba, 0x2f, 0x95, 0xb1, 0x2f,
|
|
|
|
|
0x87, 0x3b, 0x8a, 0xbe, 0x6a, 0xf4, 0xc2, 0x31,
|
|
|
|
|
0x74, 0xee, 0x91, 0xe0, 0x23, 0xaa, 0x5d, 0x7f,
|
|
|
|
|
0xdd, 0xf0, 0x44, 0x8c, 0x0b, 0x59, 0x2b, 0xfc,
|
|
|
|
|
0x48, 0x3a, 0xdf, 0x07, 0x05, 0x38, 0x6c, 0xc9,
|
|
|
|
|
0xeb, 0x18, 0x24, 0x68, 0x8d, 0x58, 0x98, 0xd3,
|
|
|
|
|
0x31, 0xa3, 0xe4, 0x70, 0x59, 0xb1, 0x21, 0xbe,
|
|
|
|
|
0x7e, 0x65, 0x7d, 0xb8, 0x04, 0xab, 0xf6, 0xe4,
|
|
|
|
|
0xd7, 0xda, 0xec, 0x09, 0x8f, 0xda, 0x6d, 0x24,
|
|
|
|
|
0x07, 0xcc, 0x29, 0x17, 0x05, 0x78, 0x1a, 0xc1,
|
|
|
|
|
0xb1, 0xce, 0xfc, 0xaa, 0x2d, 0xe7, 0xcc, 0x85,
|
|
|
|
|
0x84, 0x84, 0x03, 0x2a, 0x0c, 0x3f, 0xa9, 0xf8,
|
|
|
|
|
0xfd, 0x84, 0x53, 0x59, 0x5c, 0xf0, 0xd4, 0x09,
|
|
|
|
|
0xf0, 0xd2, 0x6c, 0x32, 0x03, 0xb0, 0xa0, 0x8c,
|
|
|
|
|
0x52, 0xeb, 0x23, 0x91, 0x88, 0x43, 0x13, 0x46,
|
|
|
|
|
0xf6, 0x1e, 0xb4, 0x1b, 0xf5, 0x8e, 0x3a, 0xb5,
|
|
|
|
|
0x3d, 0x00, 0xf6, 0xe5, 0x08, 0x3d, 0x5f, 0x39,
|
|
|
|
|
0xd3, 0x21, 0x69, 0xbc, 0x03, 0x22, 0x3a, 0xd2,
|
|
|
|
|
0x5c, 0x84, 0xf8, 0x15, 0xc4, 0x80, 0x0b, 0xbc,
|
|
|
|
|
0x29, 0x3c, 0xf3, 0x95, 0x98, 0xcd, 0x8f, 0x35,
|
|
|
|
|
0xbc, 0xa5, 0x3e, 0xfc, 0xd4, 0x13, 0x9e, 0xde,
|
|
|
|
|
0x4f, 0xce, 0x71, 0x9d, 0x09, 0xad, 0xf2, 0x80,
|
|
|
|
|
0x6b, 0x65, 0x7f, 0x03, 0x00, 0x14, 0x7c, 0x15,
|
|
|
|
|
0x85, 0x40, 0x6d, 0x70, 0xea, 0xdc, 0xb3, 0x63,
|
|
|
|
|
0x35, 0x4f, 0x4d, 0xe0, 0xd9, 0xd5, 0x3c, 0x58,
|
|
|
|
|
0x56, 0x23, 0x80, 0xe2, 0x36, 0xdd, 0x75, 0x1d,
|
|
|
|
|
0x94, 0x11, 0x41, 0x8e, 0xe0, 0x81, 0x8e, 0xcf,
|
|
|
|
|
0xe0, 0xe5, 0xf6, 0xde, 0xd1, 0xe7, 0x04, 0x12,
|
|
|
|
|
0x79, 0x92, 0x2b, 0x71, 0x2a, 0x79, 0x8b, 0x7c,
|
|
|
|
|
0x44, 0x79, 0x16, 0x30, 0x4e, 0xf4, 0xf6, 0x9b,
|
|
|
|
|
0xb7, 0x40, 0xa3, 0x5a, 0xa7, 0x69, 0x3e, 0xc1,
|
|
|
|
|
0x3a, 0x04, 0xd0, 0x88, 0xa0, 0x3b, 0xdd, 0xc6,
|
|
|
|
|
0x9e, 0x7e, 0x1e, 0x1e, 0x8f, 0x44, 0xf7, 0x73,
|
|
|
|
|
0x67, 0x1e, 0x1a, 0x78, 0xfa, 0x62, 0xf4, 0xa9,
|
|
|
|
|
0xa8, 0xc6, 0x5b, 0xb8, 0xfa, 0x06, 0x7d, 0x5e,
|
|
|
|
|
0x38, 0x1c, 0x9a, 0x39, 0xe9, 0x39, 0x98, 0x22,
|
|
|
|
|
0x0b, 0xa7, 0xac, 0x0b, 0xf3, 0xbc, 0xf1, 0xeb,
|
|
|
|
|
0x8c, 0x81, 0xe3, 0x48, 0x8a, 0xed, 0x42, 0xc2,
|
|
|
|
|
0x38, 0xcf, 0x3e, 0xda, 0xd2, 0x89, 0x8d, 0x9c,
|
|
|
|
|
0x53, 0xb5, 0x2f, 0x41, 0x01, 0x26, 0x84, 0x9c,
|
|
|
|
|
0xa3, 0x56, 0xf6, 0x49, 0xc7, 0xd4, 0x9f, 0x93,
|
|
|
|
|
0x1b, 0x96, 0x49, 0x5e, 0xad, 0xb3, 0x84, 0x1f,
|
|
|
|
|
0x3c, 0xa4, 0xe0, 0x9b, 0xd1, 0x90, 0xbc, 0x38,
|
|
|
|
|
0x6c, 0xdd, 0x95, 0x4d, 0x9d, 0xb1, 0x71, 0x57,
|
|
|
|
|
0x2d, 0x34, 0xe8, 0xb8, 0x42, 0xc7, 0x99, 0x03,
|
|
|
|
|
0xc7, 0x07, 0x30, 0x65, 0x91, 0x55, 0xd5, 0x90,
|
|
|
|
|
0x70, 0x97, 0x37, 0x68, 0xd4, 0x11, 0xf9, 0xe8,
|
|
|
|
|
0xce, 0xec, 0xdc, 0x34, 0xd5, 0xd3, 0xb7, 0xc4,
|
|
|
|
|
0xb8, 0x97, 0x05, 0x92, 0xad, 0xf8, 0xe2, 0x36,
|
|
|
|
|
0x64, 0x41, 0xc9, 0xc5, 0x41, 0x77, 0x52, 0xd7,
|
|
|
|
|
0x2c, 0xa5, 0x24, 0x2f, 0xd9, 0x34, 0x0b, 0x47,
|
|
|
|
|
0x35, 0xa7, 0x28, 0x8b, 0xc5, 0xcd, 0xe9, 0x46,
|
|
|
|
|
0xac, 0x39, 0x94, 0x3c, 0x10, 0xc6, 0x29, 0x73,
|
|
|
|
|
0x0e, 0x0e, 0x5d, 0xe0, 0x71, 0x03, 0x8a, 0x72,
|
|
|
|
|
0x0e, 0x26, 0xb0, 0x7d, 0x84, 0xed, 0x95, 0x23,
|
|
|
|
|
0x49, 0x5a, 0x45, 0x83, 0x45, 0x60, 0x11, 0x4a,
|
|
|
|
|
0x46, 0x31, 0xd4, 0xd8, 0x16, 0x54, 0x98, 0x58,
|
|
|
|
|
0xed, 0x6d, 0xcc, 0x5d, 0xd6, 0x50, 0x61, 0x9f,
|
|
|
|
|
0x9d, 0xc5, 0x3e, 0x9d, 0x32, 0x47, 0xde, 0x96,
|
|
|
|
|
0xe1, 0x5d, 0xd8, 0xf8, 0xb4, 0x69, 0x6f, 0xb9,
|
|
|
|
|
0x15, 0x90, 0x57, 0x7a, 0xf6, 0xad, 0xb0, 0x5b,
|
|
|
|
|
0xf5, 0xa6, 0x36, 0x94, 0xfd, 0x84, 0xce, 0x1c,
|
|
|
|
|
0x0f, 0x4b, 0xd0, 0xc2, 0x5b, 0x6b, 0x56, 0xef,
|
|
|
|
|
0x73, 0x93, 0x0b, 0xc3, 0xee, 0xd9, 0xcf, 0xd3,
|
|
|
|
|
0xa4, 0x22, 0x58, 0xcd, 0x50, 0x6e, 0x65, 0xf4,
|
|
|
|
|
0xe9, 0xb7, 0x71, 0xaf, 0x4b, 0xb3, 0xb6, 0x2f,
|
|
|
|
|
0x0f, 0x0e, 0x3b, 0xc9, 0x85, 0x14, 0xf5, 0x17,
|
|
|
|
|
0xe8, 0x7a, 0x3a, 0xbf, 0x5f, 0x5e, 0xf8, 0x18,
|
|
|
|
|
0x48, 0xa6, 0x72, 0xab, 0x06, 0x95, 0xe9, 0xc8,
|
|
|
|
|
0xa7, 0xf4, 0x32, 0x44, 0x04, 0x0c, 0x84, 0x98,
|
|
|
|
|
0x73, 0xe3, 0x89, 0x8d, 0x5f, 0x7e, 0x4a, 0x42,
|
|
|
|
|
0x8f, 0xc5, 0x28, 0xb1, 0x82, 0xef, 0x1c, 0x97,
|
|
|
|
|
0x31, 0x3b, 0x4d, 0xe0, 0x0e, 0x10, 0x10, 0x97,
|
|
|
|
|
0x93, 0x49, 0x78, 0x2f, 0x0d, 0x86, 0x8b, 0xa1,
|
|
|
|
|
0x53, 0xa9, 0x81, 0x20, 0x79, 0xe7, 0x07, 0x77,
|
|
|
|
|
0xb6, 0xac, 0x5e, 0xd2, 0x05, 0xcd, 0xe9, 0xdb,
|
|
|
|
|
0x8a, 0x94, 0x82, 0x8a, 0x23, 0xb9, 0x3d, 0x1c,
|
|
|
|
|
0xa9, 0x7d, 0x72, 0x4a, 0xed, 0x33, 0xa3, 0xdb,
|
|
|
|
|
0x21, 0xa7, 0x86, 0x33, 0x45, 0xa5, 0xaa, 0x56,
|
|
|
|
|
0x45, 0xb5, 0x83, 0x29, 0x40, 0x47, 0x79, 0x04,
|
|
|
|
|
0x6e, 0xb9, 0x95, 0xd0, 0x81, 0x77, 0x2d, 0x48,
|
|
|
|
|
0x1e, 0xfe, 0xc3, 0xc2, 0x1e, 0xe5, 0xf2, 0xbe,
|
|
|
|
|
0xfd, 0x3b, 0x94, 0x9f, 0xc4, 0xc4, 0x26, 0x9d,
|
|
|
|
|
0xe4, 0x66, 0x1e, 0x19, 0xee, 0x6c, 0x79, 0x97,
|
|
|
|
|
0x11, 0x31, 0x4b, 0x0d, 0x01, 0xcb, 0xde, 0xa8,
|
|
|
|
|
0xf6, 0x6d, 0x7c, 0x39, 0x46, 0x4e, 0x7e, 0x3f,
|
|
|
|
|
0x94, 0x17, 0xdf, 0xa1, 0x7d, 0xd9, 0x1c, 0x8e,
|
|
|
|
|
0xbc, 0x7d, 0x33, 0x7d, 0xe3, 0x12, 0x40, 0xca,
|
|
|
|
|
0xab, 0x37, 0x11, 0x46, 0xd4, 0xae, 0xef, 0x44,
|
|
|
|
|
0xa2, 0xb3, 0x6a, 0x66, 0x0e, 0x0c, 0x90, 0x7f,
|
|
|
|
|
0xdf, 0x5c, 0x66, 0x5f, 0xf2, 0x94, 0x9f, 0xa6,
|
|
|
|
|
0x73, 0x4f, 0xeb, 0x0d, 0xad, 0xbf, 0xc0, 0x63,
|
|
|
|
|
0x5c, 0xdc, 0x46, 0x51, 0xe8, 0x8e, 0x90, 0x19,
|
|
|
|
|
0xa8, 0xa4, 0x3c, 0x91, 0x79, 0xfa, 0x7e, 0x58,
|
|
|
|
|
0x85, 0x13, 0x55, 0xc5, 0x19, 0x82, 0x37, 0x1b,
|
|
|
|
|
0x0a, 0x02, 0x1f, 0x99, 0x6b, 0x18, 0xf1, 0x28,
|
|
|
|
|
0x08, 0xa2, 0x73, 0xb8, 0x0f, 0x2e, 0xcd, 0xbf,
|
|
|
|
|
0xf3, 0x86, 0x7f, 0xea, 0xef, 0xd0, 0xbb, 0xa6,
|
|
|
|
|
0x21, 0xdf, 0x49, 0x73, 0x51, 0xcc, 0x36, 0xd3,
|
|
|
|
|
0x3e, 0xa0, 0xf8, 0x44, 0xdf, 0xd3, 0xa6, 0xbe,
|
|
|
|
|
0x8a, 0xd4, 0x57, 0xdd, 0x72, 0x94, 0x61, 0x0f,
|
|
|
|
|
0x82, 0xd1, 0x07, 0xb8, 0x7c, 0x18, 0x83, 0xdf,
|
|
|
|
|
0x3a, 0xe5, 0x50, 0x6a, 0x82, 0x20, 0xac, 0xa9,
|
|
|
|
|
0xa8, 0xff, 0xd9, 0xf3, 0x77, 0x33, 0x5a, 0x9e,
|
|
|
|
|
0x7f, 0x6d, 0xfe, 0x5d, 0x33, 0x41, 0x42, 0xe7,
|
|
|
|
|
0x6c, 0x19, 0xe0, 0x44, 0x8a, 0x15, 0xf6, 0x70,
|
|
|
|
|
0x98, 0xb7, 0x68, 0x4d, 0xfa, 0x97, 0x39, 0xb0,
|
|
|
|
|
0x8e, 0xe8, 0x84, 0x8b, 0x75, 0x30, 0xb7, 0x7d,
|
|
|
|
|
0x92, 0x69, 0x20, 0x9c, 0x81, 0xfb, 0x4b, 0xf4,
|
|
|
|
|
0x01, 0x50, 0xeb, 0xce, 0x0c, 0x1c, 0x6c, 0xb5,
|
|
|
|
|
0x4a, 0xd7, 0x27, 0x0c, 0xce, 0xbb, 0xe5, 0x85,
|
|
|
|
|
0xf0, 0xb6, 0xee, 0xd5, 0x70, 0xdd, 0x3b, 0xfc,
|
|
|
|
|
0xd4, 0x99, 0xf1, 0x33, 0xdd, 0x8b, 0xc4, 0x2f,
|
|
|
|
|
0xae, 0xab, 0x74, 0x96, 0x32, 0xc7, 0x4c, 0x56,
|
|
|
|
|
0x3c, 0x89, 0x0f, 0x96, 0x0b, 0x42, 0xc0, 0xcb,
|
|
|
|
|
0xee, 0x0f, 0x0b, 0x8c, 0xfb, 0x7e, 0x47, 0x7b,
|
|
|
|
|
0x64, 0x48, 0xfd, 0xb2, 0x00, 0x80, 0x89, 0xa5,
|
|
|
|
|
0x13, 0x55, 0x62, 0xfc, 0x8f, 0xe2, 0x42, 0x03,
|
|
|
|
|
0xb7, 0x4e, 0x2a, 0x79, 0xb4, 0x82, 0xea, 0x23,
|
|
|
|
|
0x49, 0xda, 0xaf, 0x52, 0x63, 0x1e, 0x60, 0x03,
|
|
|
|
|
0x89, 0x06, 0x44, 0x46, 0x08, 0xc3, 0xc4, 0x87,
|
|
|
|
|
0x70, 0x2e, 0xda, 0x94, 0xad, 0x6b, 0xe0, 0xe4,
|
|
|
|
|
0xd1, 0x8a, 0x06, 0xc2, 0xa8, 0xc0, 0xa7, 0x43,
|
|
|
|
|
0x3c, 0x47, 0x52, 0x0e, 0xc3, 0x77, 0x81, 0x11,
|
|
|
|
|
0x67, 0x0e, 0xa0, 0x70, 0x04, 0x47, 0x29, 0x40,
|
|
|
|
|
0x86, 0x0d, 0x34, 0x56, 0xa7, 0xc9, 0x35, 0x59,
|
|
|
|
|
0x68, 0xdc, 0x93, 0x81, 0x70, 0xee, 0x86, 0xd9,
|
|
|
|
|
0x80, 0x06, 0x40, 0x4f, 0x1a, 0x0d, 0x40, 0x30,
|
|
|
|
|
0x0b, 0xcb, 0x96, 0x47, 0xc1, 0xb7, 0x52, 0xfd,
|
|
|
|
|
0x56, 0xe0, 0x72, 0x4b, 0xfb, 0xbd, 0x92, 0x45,
|
|
|
|
|
0x61, 0x71, 0xc2, 0x33, 0x11, 0xbf, 0x52, 0x83,
|
|
|
|
|
0x79, 0x26, 0xe0, 0x49, 0x6b, 0xb7, 0x05, 0x8b,
|
|
|
|
|
0xe8, 0x0e, 0x87, 0x31, 0xd7, 0x9d, 0x8a, 0xf5,
|
|
|
|
|
0xc0, 0x5f, 0x2e, 0x58, 0x4a, 0xdb, 0x11, 0xb3,
|
|
|
|
|
0x6c, 0x30, 0x2a, 0x46, 0x19, 0xe3, 0x27, 0x84,
|
|
|
|
|
0x1f, 0x63, 0x6e, 0xf6, 0x57, 0xc7, 0xc9, 0xd8,
|
|
|
|
|
0x5e, 0xba, 0xb3, 0x87, 0xd5, 0x83, 0x26, 0x34,
|
|
|
|
|
0x21, 0x9e, 0x65, 0xde, 0x42, 0xd3, 0xbe, 0x7b,
|
|
|
|
|
0xbc, 0x91, 0x71, 0x44, 0x4d, 0x99, 0x3b, 0x31,
|
|
|
|
|
0xe5, 0x3f, 0x11, 0x4e, 0x7f, 0x13, 0x51, 0x3b,
|
|
|
|
|
0xae, 0x79, 0xc9, 0xd3, 0x81, 0x8e, 0x25, 0x40,
|
|
|
|
|
0x10, 0xfc, 0x07, 0x1e, 0xf9, 0x7b, 0x9a, 0x4b,
|
|
|
|
|
0x6c, 0xe3, 0xb3, 0xad, 0x1a, 0x0a, 0xdd, 0x9e,
|
|
|
|
|
0x59, 0x0c, 0xa2, 0xcd, 0xae, 0x48, 0x4a, 0x38,
|
|
|
|
|
0x5b, 0x47, 0x41, 0x94, 0x65, 0x6b, 0xbb, 0xeb,
|
|
|
|
|
0x5b, 0xe3, 0xaf, 0x07, 0x5b, 0xd4, 0x4a, 0xa2,
|
|
|
|
|
0xc9, 0x5d, 0x2f, 0x64, 0x03, 0xd7, 0x3a, 0x2c,
|
|
|
|
|
0x6e, 0xce, 0x76, 0x95, 0xb4, 0xb3, 0xc0, 0xf1,
|
|
|
|
|
0xe2, 0x45, 0x73, 0x7a, 0x5c, 0xab, 0xc1, 0xfc,
|
|
|
|
|
0x02, 0x8d, 0x81, 0x29, 0xb3, 0xac, 0x07, 0xec,
|
|
|
|
|
0x40, 0x7d, 0x45, 0xd9, 0x7a, 0x59, 0xee, 0x34,
|
|
|
|
|
0xf0, 0xe9, 0xd5, 0x7b, 0x96, 0xb1, 0x3d, 0x95,
|
|
|
|
|
0xcc, 0x86, 0xb5, 0xb6, 0x04, 0x2d, 0xb5, 0x92,
|
|
|
|
|
0x7e, 0x76, 0xf4, 0x06, 0xa9, 0xa3, 0x12, 0x0f,
|
|
|
|
|
0xb1, 0xaf, 0x26, 0xba, 0x7c, 0xfc, 0x7e, 0x1c,
|
|
|
|
|
0xbc, 0x2c, 0x49, 0x97, 0x53, 0x60, 0x13, 0x0b,
|
|
|
|
|
0xa6, 0x61, 0x83, 0x89, 0x42, 0xd4, 0x17, 0x0c,
|
|
|
|
|
0x6c, 0x26, 0x52, 0xc3, 0xb3, 0xd4, 0x67, 0xf5,
|
|
|
|
|
0xe3, 0x04, 0xb7, 0xf4, 0xcb, 0x80, 0xb8, 0xcb,
|
|
|
|
|
0x77, 0x56, 0x3e, 0xaa, 0x57, 0x54, 0xee, 0xb4,
|
|
|
|
|
0x2c, 0x67, 0xcf, 0xf2, 0xdc, 0xbe, 0x55, 0xf9,
|
|
|
|
|
0x43, 0x1f, 0x6e, 0x22, 0x97, 0x67, 0x7f, 0xc4,
|
|
|
|
|
0xef, 0xb1, 0x26, 0x31, 0x1e, 0x27, 0xdf, 0x41,
|
|
|
|
|
0x80, 0x47, 0x6c, 0xe2, 0xfa, 0xa9, 0x8c, 0x2a,
|
|
|
|
|
0xf6, 0xf2, 0xab, 0xf0, 0x15, 0xda, 0x6c, 0xc8,
|
|
|
|
|
0xfe, 0xb5, 0x23, 0xde, 0xa9, 0x05, 0x3f, 0x06,
|
|
|
|
|
0x54, 0x4c, 0xcd, 0xe1, 0xab, 0xfc, 0x0e, 0x62,
|
|
|
|
|
0x33, 0x31, 0x73, 0x2c, 0x76, 0xcb, 0xb4, 0x47,
|
|
|
|
|
0x1e, 0x20, 0xad, 0xd8, 0xf2, 0x31, 0xdd, 0xc4,
|
|
|
|
|
0x8b, 0x0c, 0x77, 0xbe, 0xe1, 0x8b, 0x26, 0x00,
|
|
|
|
|
0x02, 0x58, 0xd6, 0x8d, 0xef, 0xad, 0x74, 0x67,
|
|
|
|
|
0xab, 0x3f, 0xef, 0xcb, 0x6f, 0xb0, 0xcc, 0x81,
|
|
|
|
|
0x44, 0x4c, 0xaf, 0xe9, 0x49, 0x4f, 0xdb, 0xa0,
|
|
|
|
|
0x25, 0xa4, 0xf0, 0x89, 0xf1, 0xbe, 0xd8, 0x10,
|
|
|
|
|
0xff, 0xb1, 0x3b, 0x4b, 0xfa, 0x98, 0xf5, 0x79,
|
|
|
|
|
0x6d, 0x1e, 0x69, 0x4d, 0x57, 0xb1, 0xc8, 0x19,
|
|
|
|
|
0x1b, 0xbd, 0x1e, 0x8c, 0x84, 0xb7, 0x7b, 0xe8,
|
|
|
|
|
0xd2, 0x2d, 0x09, 0x41, 0x41, 0x37, 0x3d, 0xb1,
|
|
|
|
|
0x6f, 0x26, 0x5d, 0x71, 0x16, 0x3d, 0xb7, 0x83,
|
|
|
|
|
0x27, 0x2c, 0xa7, 0xb6, 0x50, 0xbd, 0x91, 0x86,
|
|
|
|
|
0xab, 0x24, 0xa1, 0x38, 0xfd, 0xea, 0x71, 0x55,
|
|
|
|
|
0x7e, 0x9a, 0x07, 0x77, 0x4b, 0xfa, 0x61, 0x66,
|
|
|
|
|
0x20, 0x1e, 0x28, 0x95, 0x18, 0x1b, 0xa4, 0xa0,
|
|
|
|
|
0xfd, 0xc0, 0x89, 0x72, 0x43, 0xd9, 0x3b, 0x49,
|
|
|
|
|
0x5a, 0x3f, 0x9d, 0xbf, 0xdb, 0xb4, 0x46, 0xea,
|
|
|
|
|
0x42, 0x01, 0x77, 0x23, 0x68, 0x95, 0xb6, 0x24,
|
|
|
|
|
0xb3, 0xa8, 0x6c, 0x28, 0x3b, 0x11, 0x40, 0x7e,
|
|
|
|
|
0x18, 0x65, 0x6d, 0xd8, 0x24, 0x42, 0x7d, 0x88,
|
|
|
|
|
0xc0, 0x52, 0xd9, 0x05, 0xe4, 0x95, 0x90, 0x87,
|
|
|
|
|
0x8c, 0xf4, 0xd0, 0x6b, 0xb9, 0x83, 0x99, 0x34,
|
|
|
|
|
0x6d, 0xfe, 0x54, 0x40, 0x94, 0x52, 0x21, 0x4f,
|
|
|
|
|
0x14, 0x25, 0xc5, 0xd6, 0x5e, 0x95, 0xdc, 0x0a,
|
|
|
|
|
0x2b, 0x89, 0x20, 0x11, 0x84, 0x48, 0xd6, 0x3a,
|
|
|
|
|
0xcd, 0x5c, 0x24, 0xad, 0x62, 0xe3, 0xb1, 0x93,
|
|
|
|
|
0x25, 0x8d, 0xcd, 0x7e, 0xfc, 0x27, 0xa3, 0x37,
|
|
|
|
|
0xfd, 0x84, 0xfc, 0x1b, 0xb2, 0xf1, 0x27, 0x38,
|
|
|
|
|
0x5a, 0xb7, 0xfc, 0xf2, 0xfa, 0x95, 0x66, 0xd4,
|
|
|
|
|
0xfb, 0xba, 0xa7, 0xd7, 0xa3, 0x72, 0x69, 0x48,
|
|
|
|
|
0x48, 0x8c, 0xeb, 0x28, 0x89, 0xfe, 0x33, 0x65,
|
|
|
|
|
0x5a, 0x36, 0x01, 0x7e, 0x06, 0x79, 0x0a, 0x09,
|
|
|
|
|
0x3b, 0x74, 0x11, 0x9a, 0x6e, 0xbf, 0xd4, 0x9e,
|
|
|
|
|
0x58, 0x90, 0x49, 0x4f, 0x4d, 0x08, 0xd4, 0xe5,
|
|
|
|
|
0x4a, 0x09, 0x21, 0xef, 0x8b, 0xb8, 0x74, 0x3b,
|
|
|
|
|
0x91, 0xdd, 0x36, 0x85, 0x60, 0x2d, 0xfa, 0xd4,
|
|
|
|
|
0x45, 0x7b, 0x45, 0x53, 0xf5, 0x47, 0x87, 0x7e,
|
|
|
|
|
0xa6, 0x37, 0xc8, 0x78, 0x7a, 0x68, 0x9d, 0x8d,
|
|
|
|
|
0x65, 0x2c, 0x0e, 0x91, 0x5c, 0xa2, 0x60, 0xf0,
|
|
|
|
|
0x8e, 0x3f, 0xe9, 0x1a, 0xcd, 0xaa, 0xe7, 0xd5,
|
|
|
|
|
0x77, 0x18, 0xaf, 0xc9, 0xbc, 0x18, 0xea, 0x48,
|
|
|
|
|
0x1b, 0xfb, 0x22, 0x48, 0x70, 0x16, 0x29, 0x9e,
|
|
|
|
|
0x5b, 0xc1, 0x2c, 0x66, 0x23, 0xbc, 0xf0, 0x1f,
|
|
|
|
|
0xef, 0xaf, 0xe4, 0xd6, 0x04, 0x19, 0x82, 0x7a,
|
|
|
|
|
0x0b, 0xba, 0x4b, 0x46, 0xb1, 0x6a, 0x85, 0x5d,
|
|
|
|
|
0xb4, 0x73, 0xd6, 0x21, 0xa1, 0x71, 0x60, 0x14,
|
|
|
|
|
0xee, 0x0a, 0x77, 0xc4, 0x66, 0x2e, 0xf9, 0x69,
|
|
|
|
|
0x30, 0xaf, 0x41, 0x0b, 0xc8, 0x83, 0x3c, 0x53,
|
|
|
|
|
0x99, 0x19, 0x27, 0x46, 0xf7, 0x41, 0x6e, 0x56,
|
|
|
|
|
0xdc, 0x94, 0x28, 0x67, 0x4e, 0xb7, 0x25, 0x48,
|
|
|
|
|
0x8a, 0xc2, 0xe0, 0x60, 0x96, 0xcc, 0x18, 0xf4,
|
|
|
|
|
0x84, 0xdd, 0xa7, 0x5e, 0x3e, 0x05, 0x0b, 0x26,
|
|
|
|
|
0x26, 0xb2, 0x5c, 0x1f, 0x57, 0x1a, 0x04, 0x7e,
|
|
|
|
|
0x6a, 0xe3, 0x2f, 0xb4, 0x35, 0xb6, 0x38, 0x40,
|
|
|
|
|
0x40, 0xcd, 0x6f, 0x87, 0x2e, 0xef, 0xa3, 0xd7,
|
|
|
|
|
0xa9, 0xc2, 0xe8, 0x0d, 0x27, 0xdf, 0x44, 0x62,
|
|
|
|
|
0x99, 0xa0, 0xfc, 0xcf, 0x81, 0x78, 0xcb, 0xfe,
|
|
|
|
|
0xe5, 0xa0, 0x03, 0x4e, 0x6c, 0xd7, 0xf4, 0xaf,
|
|
|
|
|
0x7a, 0xbb, 0x61, 0x82, 0xfe, 0x71, 0x89, 0xb2,
|
|
|
|
|
0x22, 0x7c, 0x8e, 0x83, 0x04, 0xce, 0xf6, 0x5d,
|
|
|
|
|
0x84, 0x8f, 0x95, 0x6a, 0x7f, 0xad, 0xfd, 0x32,
|
|
|
|
|
0x9c, 0x5e, 0xe4, 0x9c, 0x89, 0x60, 0x54, 0xaa,
|
|
|
|
|
0x96, 0x72, 0xd2, 0xd7, 0x36, 0x85, 0xa9, 0x45,
|
|
|
|
|
0xd2, 0x2a, 0xa1, 0x81, 0x49, 0x6f, 0x7e, 0x04,
|
|
|
|
|
0xfa, 0xe2, 0xfe, 0x90, 0x26, 0x77, 0x5a, 0x33,
|
|
|
|
|
0xb8, 0x04, 0x9a, 0x7a, 0xe6, 0x4c, 0x4f, 0xad,
|
|
|
|
|
0x72, 0x96, 0x08, 0x28, 0x58, 0x13, 0xf8, 0xc4,
|
|
|
|
|
0x1c, 0xf0, 0xc3, 0x45, 0x95, 0x49, 0x20, 0x8c,
|
|
|
|
|
0x9f, 0x39, 0x70, 0xe1, 0x77, 0xfe, 0xd5, 0x4b,
|
|
|
|
|
0xaf, 0x86, 0xda, 0xef, 0x22, 0x06, 0x83, 0x36,
|
|
|
|
|
0x29, 0x12, 0x11, 0x40, 0xbc, 0x3b, 0x86, 0xaa,
|
|
|
|
|
0xaa, 0x65, 0x60, 0xc3, 0x80, 0xca, 0xed, 0xa9,
|
|
|
|
|
0xf3, 0xb0, 0x79, 0x96, 0xa2, 0x55, 0x27, 0x28,
|
|
|
|
|
0x55, 0x73, 0x26, 0xa5, 0x50, 0xea, 0x92, 0x4b,
|
|
|
|
|
0x3c, 0x5c, 0x82, 0x33, 0xf0, 0x01, 0x3f, 0x03,
|
|
|
|
|
0xc1, 0x08, 0x05, 0xbf, 0x98, 0xf4, 0x9b, 0x6d,
|
|
|
|
|
0xa5, 0xa8, 0xb4, 0x82, 0x0c, 0x06, 0xfa, 0xff,
|
|
|
|
|
0x2d, 0x08, 0xf3, 0x05, 0x4f, 0x57, 0x2a, 0x39,
|
|
|
|
|
0xd4, 0x83, 0x0d, 0x75, 0x51, 0xd8, 0x5b, 0x1b,
|
|
|
|
|
0xd3, 0x51, 0x5a, 0x32, 0x2a, 0x9b, 0x32, 0xb2,
|
|
|
|
|
0xf2, 0xa4, 0x96, 0x12, 0xf2, 0xae, 0x40, 0x34,
|
|
|
|
|
0x67, 0xa8, 0xf5, 0x44, 0xd5, 0x35, 0x53, 0xfe,
|
|
|
|
|
0xa3, 0x60, 0x96, 0x63, 0x0f, 0x1f, 0x6e, 0xb0,
|
|
|
|
|
0x5a, 0x42, 0xa6, 0xfc, 0x51, 0x0b, 0x60, 0x27,
|
|
|
|
|
0xbc, 0x06, 0x71, 0xed, 0x65, 0x5b, 0x23, 0x86,
|
|
|
|
|
0x4a, 0x07, 0x3b, 0x22, 0x07, 0x46, 0xe6, 0x90,
|
|
|
|
|
0x3e, 0xf3, 0x25, 0x50, 0x1b, 0x4c, 0x7f, 0x03,
|
|
|
|
|
0x08, 0xa8, 0x36, 0x6b, 0x87, 0xe5, 0xe3, 0xdb,
|
|
|
|
|
0x9a, 0x38, 0x83, 0xff, 0x9f, 0x1a, 0x9f, 0x57,
|
|
|
|
|
0xa4, 0x2a, 0xf6, 0x37, 0xbc, 0x1a, 0xff, 0xc9,
|
|
|
|
|
0x1e, 0x35, 0x0c, 0xc3, 0x7c, 0xa3, 0xb2, 0xe5,
|
|
|
|
|
0xd2, 0xc6, 0xb4, 0x57, 0x47, 0xe4, 0x32, 0x16,
|
|
|
|
|
0x6d, 0xa9, 0xae, 0x64, 0xe6, 0x2d, 0x8d, 0xc5,
|
|
|
|
|
0x8d, 0x50, 0x8e, 0xe8, 0x1a, 0x22, 0x34, 0x2a,
|
|
|
|
|
0xd9, 0xeb, 0x51, 0x90, 0x4a, 0xb1, 0x41, 0x7d,
|
|
|
|
|
0x64, 0xf9, 0xb9, 0x0d, 0xf6, 0x23, 0x33, 0xb0,
|
|
|
|
|
0x33, 0xf4, 0xf7, 0x3f, 0x27, 0x84, 0xc6, 0x0f,
|
|
|
|
|
0x54, 0xa5, 0xc0, 0x2e, 0xec, 0x0b, 0x3a, 0x48,
|
|
|
|
|
0x6e, 0x80, 0x35, 0x81, 0x43, 0x9b, 0x90, 0xb1,
|
|
|
|
|
0xd0, 0x2b, 0xea, 0x21, 0xdc, 0xda, 0x5b, 0x09,
|
|
|
|
|
0xf4, 0xcc, 0x10, 0xb4, 0xc7, 0xfe, 0x79, 0x51,
|
|
|
|
|
0xc3, 0xc5, 0xac, 0x88, 0x74, 0x84, 0x0b, 0x4b,
|
|
|
|
|
0xca, 0x79, 0x16, 0x29, 0xfb, 0x69, 0x54, 0xdf,
|
|
|
|
|
0x41, 0x7e, 0xe9, 0xc7, 0x8e, 0xea, 0xa5, 0xfe,
|
|
|
|
|
0xfc, 0x76, 0x0e, 0x90, 0xc4, 0x92, 0x38, 0xad,
|
|
|
|
|
0x7b, 0x48, 0xe6, 0x6e, 0xf7, 0x21, 0xfd, 0x4e,
|
|
|
|
|
0x93, 0x0a, 0x7b, 0x41, 0x83, 0x68, 0xfb, 0x57,
|
|
|
|
|
0x51, 0x76, 0x34, 0xa9, 0x6c, 0x00, 0xaa, 0x4f,
|
|
|
|
|
0x66, 0x65, 0x98, 0x4a, 0x4f, 0xa3, 0xa0, 0xef,
|
|
|
|
|
0x69, 0x3f, 0xe3, 0x1c, 0x92, 0x8c, 0xfd, 0xd8,
|
|
|
|
|
0xe8, 0xde, 0x7c, 0x7f, 0x3e, 0x84, 0x8e, 0x69,
|
|
|
|
|
0x3c, 0xf1, 0xf2, 0x05, 0x46, 0xdc, 0x2f, 0x9d,
|
|
|
|
|
0x5e, 0x6e, 0x4c, 0xfb, 0xb5, 0x99, 0x2a, 0x59,
|
|
|
|
|
0x63, 0xc1, 0x34, 0xbc, 0x57, 0xc0, 0x0d, 0xb9,
|
|
|
|
|
0x61, 0x25, 0xf3, 0x33, 0x23, 0x51, 0xb6, 0x0d,
|
|
|
|
|
0x07, 0xa6, 0xab, 0x94, 0x4a, 0xb7, 0x2a, 0xea,
|
|
|
|
|
0xee, 0xac, 0xa3, 0xc3, 0x04, 0x8b, 0x0e, 0x56,
|
|
|
|
|
0xfe, 0x44, 0xa7, 0x39, 0xe2, 0xed, 0xed, 0xb4,
|
|
|
|
|
0x22, 0x2b, 0xac, 0x12, 0x32, 0x28, 0x91, 0xd8,
|
|
|
|
|
0xa5, 0xab, 0xff, 0x5f, 0xe0, 0x4b, 0xda, 0x78,
|
|
|
|
|
0x17, 0xda, 0xf1, 0x01, 0x5b, 0xcd, 0xe2, 0x5f,
|
|
|
|
|
0x50, 0x45, 0x73, 0x2b, 0xe4, 0x76, 0x77, 0xf4,
|
|
|
|
|
0x64, 0x1d, 0x43, 0xfb, 0x84, 0x7a, 0xea, 0x91,
|
|
|
|
|
0xae, 0xf9, 0x9e, 0xb7, 0xb4, 0xb0, 0x91, 0x5f,
|
|
|
|
|
0x16, 0x35, 0x9a, 0x11, 0xb8, 0xc7, 0xc1, 0x8c,
|
|
|
|
|
0xc6, 0x10, 0x8d, 0x2f, 0x63, 0x4a, 0xa7, 0x57,
|
|
|
|
|
0x3a, 0x51, 0xd6, 0x32, 0x2d, 0x64, 0x72, 0xd4,
|
|
|
|
|
0x66, 0xdc, 0x10, 0xa6, 0x67, 0xd6, 0x04, 0x23,
|
|
|
|
|
0x9d, 0x0a, 0x11, 0x77, 0xdd, 0x37, 0x94, 0x17,
|
|
|
|
|
0x3c, 0xbf, 0x8b, 0x65, 0xb0, 0x2e, 0x5e, 0x66,
|
|
|
|
|
0x47, 0x64, 0xac, 0xdd, 0xf0, 0x84, 0xfd, 0x39,
|
|
|
|
|
0xfa, 0x15, 0x5d, 0xef, 0xae, 0xca, 0xc1, 0x36,
|
|
|
|
|
0xa7, 0x5c, 0xbf, 0xc7, 0x08, 0xc2, 0x66, 0x00,
|
|
|
|
|
0x74, 0x74, 0x4e, 0x27, 0x3f, 0x55, 0x8a, 0xb7,
|
|
|
|
|
0x38, 0x66, 0x83, 0x6d, 0xcf, 0x99, 0x9e, 0x60,
|
|
|
|
|
0x8f, 0xdd, 0x2e, 0x62, 0x22, 0x0e, 0xef, 0x0c,
|
|
|
|
|
0x98, 0xa7, 0x85, 0x74, 0x3b, 0x9d, 0xec, 0x9e,
|
|
|
|
|
0xa9, 0x19, 0x72, 0xa5, 0x7f, 0x2c, 0x39, 0xb7,
|
|
|
|
|
0x7d, 0xb7, 0xf1, 0x12, 0x65, 0x27, 0x4b, 0x5a,
|
|
|
|
|
0xde, 0x17, 0xfe, 0xad, 0x44, 0xf3, 0x20, 0x4d,
|
|
|
|
|
0xfd, 0xe4, 0x1f, 0xb5, 0x81, 0xb0, 0x36, 0x37,
|
|
|
|
|
0x08, 0x6f, 0xc3, 0x0c, 0xe9, 0x85, 0x98, 0x82,
|
|
|
|
|
0xa9, 0x62, 0x0c, 0xc4, 0x97, 0xc0, 0x50, 0xc8,
|
|
|
|
|
0xa7, 0x3c, 0x50, 0x9f, 0x43, 0xb9, 0xcd, 0x5e,
|
|
|
|
|
0x4d, 0xfa, 0x1c, 0x4b, 0x0b, 0xa9, 0x98, 0x85,
|
|
|
|
|
0x38, 0x92, 0xac, 0x8d, 0xe4, 0xad, 0x9b, 0x98,
|
|
|
|
|
0xab, 0xd9, 0x38, 0xac, 0x62, 0x52, 0xa3, 0x22,
|
|
|
|
|
0x63, 0x0f, 0xbf, 0x95, 0x48, 0xdf, 0x69, 0xe7,
|
|
|
|
|
0x8b, 0x33, 0xd5, 0xb2, 0xbd, 0x05, 0x49, 0x49,
|
|
|
|
|
0x9d, 0x57, 0x73, 0x19, 0x33, 0xae, 0xfa, 0x33,
|
|
|
|
|
0xf1, 0x19, 0xa8, 0x80, 0xce, 0x04, 0x9f, 0xbc,
|
|
|
|
|
0x1d, 0x65, 0x82, 0x1b, 0xe5, 0x3a, 0x51, 0xc8,
|
|
|
|
|
0x1c, 0x21, 0xe3, 0x5d, 0xf3, 0x7d, 0x9b, 0x2f,
|
|
|
|
|
0x2c, 0x1d, 0x4a, 0x7f, 0x9b, 0x68, 0x35, 0xa3,
|
|
|
|
|
0xb2, 0x50, 0xf7, 0x62, 0x79, 0xcd, 0xf4, 0x98,
|
|
|
|
|
0x4f, 0xe5, 0x63, 0x7c, 0x3e, 0x45, 0x31, 0x8c,
|
|
|
|
|
0x16, 0xa0, 0x12, 0xc8, 0x58, 0xce, 0x39, 0xa6,
|
|
|
|
|
0xbc, 0x54, 0xdb, 0xc5, 0xe0, 0xd5, 0xba, 0xbc,
|
|
|
|
|
0xb9, 0x04, 0xf4, 0x8d, 0xe8, 0x2f, 0x15, 0x9d,
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
/* 100 test cases */
|
|
|
|
|
static struct dahash_test {
|
|
|
|
|
uint16_t start; /* random 12 bit offset in buf */
|
|
|
|
|
uint16_t length; /* random 8 bit length of test */
|
|
|
|
|
xfs_dahash_t dahash; /* expected dahash result */
|
2023-04-12 02:05:05 +00:00
|
|
|
xfs_dahash_t ascii_ci_dahash; /* expected ascii-ci dahash result */
|
xfs: test dir/attr hash when loading module
Back in the 6.2-rc1 days, Eric Whitney reported a fstests regression in
ext4 against generic/454. The cause of this test failure was the
unfortunate combination of setting an xattr name containing UTF8 encoded
emoji, an xattr hash function that accepted a char pointer with no
explicit signedness, signed type extension of those chars to an int, and
the 6.2 build tools maintainers deciding to mandate -funsigned-char
across the board. As a result, the ondisk extended attribute structure
written out by 6.1 and 6.2 were not the same.
This discrepancy, in fact, had been noticeable if a filesystem with such
an xattr were moved between any two architectures that don't employ the
same signedness of a raw "char" declaration. The only reason anyone
noticed is that x86 gcc defaults to signed, and no such -funsigned-char
update was made to e2fsprogs, so e2fsck immediately started reporting
data corruption.
After a day and a half of discussing how to handle this use case (xattrs
with bit 7 set anywhere in the name) without breaking existing users,
Linus merged his own patch and didn't tell the maintainer. None of the
ext4 developers realized this until AUTOSEL announced that the commit
had been backported to stable.
In the end, this problem could have been detected much earlier if there
had been any useful tests of hash function(s) in use inside ext4 to make
sure that they always produce the same outputs given the same inputs.
The XFS dirent/xattr name hash takes a uint8_t*, so I don't think it's
vulnerable to this problem. However, let's avoid all this drama by
adding our own self test to check that the da hash produces the same
outputs for a static pile of inputs on various platforms. This enables
us to fix any breakage that may result in a controlled fashion. The
buffer and test data are identical to the patches submitted to xfsprogs.
Link: https://lore.kernel.org/linux-ext4/Y8bpkm3jA3bDm3eL@debian-BULLSEYE-live-builder-AMD64/
Link: https://lore.kernel.org/linux-xfs/ZBUKCRR7xvIqPrpX@destitution/T/#md38272cc684e2c0d61494435ccbb91f022e8dee4
Signed-off-by: Darrick J. Wong <djwong@kernel.org>
Reviewed-by: Dave Chinner <dchinner@redhat.com>
2023-03-16 16:31:20 +00:00
|
|
|
} test[] __initdata =
|
|
|
|
|
{
|
2023-04-12 02:05:05 +00:00
|
|
|
{0x0567, 0x0097, 0x96951389, 0xc153aa0d},
|
|
|
|
|
{0x0869, 0x0055, 0x6455ab4f, 0xd07f69bf},
|
|
|
|
|
{0x0c51, 0x00be, 0x8663afde, 0xf9add90c},
|
|
|
|
|
{0x044a, 0x00fc, 0x98fbe432, 0xbf2abb76},
|
|
|
|
|
{0x0f29, 0x0079, 0x42371997, 0x282588b3},
|
|
|
|
|
{0x08ba, 0x0052, 0x942be4f7, 0x2e023547},
|
|
|
|
|
{0x01f2, 0x0013, 0x5262687e, 0x5266287e},
|
|
|
|
|
{0x09e3, 0x00e2, 0x8ffb0908, 0x1da892f3},
|
|
|
|
|
{0x007c, 0x0051, 0xb3158491, 0xb67f9e63},
|
|
|
|
|
{0x0854, 0x001f, 0x83bb20d9, 0x22bb21db},
|
|
|
|
|
{0x031b, 0x0008, 0x98970bdf, 0x9cd70adf},
|
|
|
|
|
{0x0de7, 0x0027, 0xbfbf6f6c, 0xae3f296c},
|
|
|
|
|
{0x0f76, 0x0005, 0x906a7105, 0x906a7105},
|
|
|
|
|
{0x092e, 0x00d0, 0x86631850, 0xa3f6ac04},
|
|
|
|
|
{0x0233, 0x0082, 0xdbdd914e, 0x5d8c7aac},
|
|
|
|
|
{0x04c9, 0x0075, 0x5a400a9e, 0x12f60711},
|
|
|
|
|
{0x0b66, 0x0099, 0xae128b45, 0x7551310d},
|
|
|
|
|
{0x000d, 0x00ed, 0xe61c216a, 0xc22d3c4c},
|
|
|
|
|
{0x0a31, 0x003d, 0xf69663b9, 0x51960bf8},
|
|
|
|
|
{0x00a3, 0x0052, 0x643c39ae, 0xa93c73a8},
|
|
|
|
|
{0x0125, 0x00d5, 0x7c310b0d, 0xf221cbb3},
|
|
|
|
|
{0x0105, 0x004a, 0x06a77e74, 0xa4ef4561},
|
|
|
|
|
{0x0858, 0x008e, 0x265bc739, 0xd6c36d9b},
|
|
|
|
|
{0x045e, 0x0095, 0x13d6b192, 0x5f5c1d62},
|
|
|
|
|
{0x0dab, 0x003c, 0xc4498704, 0x10414654},
|
|
|
|
|
{0x00cd, 0x00b5, 0x802a4e2d, 0xfbd17c9d},
|
|
|
|
|
{0x069b, 0x008c, 0x5df60f71, 0x91ddca5f},
|
|
|
|
|
{0x0454, 0x006c, 0x5f03d8bb, 0x5c59fce0},
|
|
|
|
|
{0x040e, 0x0032, 0x0ce513b5, 0xa8cd99b1},
|
|
|
|
|
{0x0874, 0x00e2, 0x6a811fb3, 0xca028316},
|
|
|
|
|
{0x0521, 0x00b4, 0x93296833, 0x2c4d4880},
|
|
|
|
|
{0x0ddc, 0x00cf, 0xf9305338, 0x2c94210d},
|
|
|
|
|
{0x0a70, 0x0023, 0x239549ea, 0x22b561aa},
|
|
|
|
|
{0x083e, 0x0027, 0x2d88ba97, 0x5cd8bb9d},
|
|
|
|
|
{0x0241, 0x00a7, 0xfe0b32e1, 0x17b506b8},
|
|
|
|
|
{0x0dfc, 0x0096, 0x1a11e815, 0xee4141bd},
|
|
|
|
|
{0x023e, 0x001e, 0xebc9a1f3, 0x5689a1f3},
|
|
|
|
|
{0x067e, 0x0066, 0xb1067f81, 0xd9952571},
|
|
|
|
|
{0x09ea, 0x000e, 0x46fd7247, 0x42b57245},
|
|
|
|
|
{0x036b, 0x008c, 0x1a39acdf, 0x58bf1586},
|
|
|
|
|
{0x078f, 0x0030, 0x964042ab, 0xb04218b9},
|
|
|
|
|
{0x085c, 0x008f, 0x1829edab, 0x9ceca89c},
|
|
|
|
|
{0x02ec, 0x009f, 0x6aefa72d, 0x634cc2a7},
|
|
|
|
|
{0x043b, 0x00ce, 0x65642ff5, 0x6c8a584e},
|
|
|
|
|
{0x0a32, 0x00b8, 0xbd82759e, 0x0f96a34f},
|
|
|
|
|
{0x0d3c, 0x0087, 0xf4d66d54, 0xb71ba5f4},
|
|
|
|
|
{0x09ec, 0x008a, 0x06bfa1ff, 0x576ca80f},
|
|
|
|
|
{0x0902, 0x0015, 0x755025d2, 0x517225c2},
|
|
|
|
|
{0x08fe, 0x000e, 0xf690ce2d, 0xf690cf3d},
|
|
|
|
|
{0x00fb, 0x00dc, 0xe55f1528, 0x707d7d92},
|
|
|
|
|
{0x0eaa, 0x003a, 0x0fe0a8d7, 0x87638cc5},
|
|
|
|
|
{0x05fb, 0x0006, 0x86281cfb, 0x86281cf9},
|
|
|
|
|
{0x0dd1, 0x00a7, 0x60ab51b4, 0xe28ef00c},
|
|
|
|
|
{0x0005, 0x001b, 0xf51d969b, 0xe71dd6d3},
|
|
|
|
|
{0x077c, 0x00dd, 0xc2fed268, 0xdc30c555},
|
|
|
|
|
{0x0575, 0x00f5, 0x432c0b1a, 0x81dd7d16},
|
|
|
|
|
{0x05be, 0x0088, 0x78baa04b, 0xd69b433e},
|
|
|
|
|
{0x0c89, 0x0068, 0xeda9e428, 0xe9b4fa0a},
|
|
|
|
|
{0x0f5c, 0x0068, 0xec143c76, 0x9947067a},
|
|
|
|
|
{0x06a8, 0x0009, 0xd72651ce, 0xd72651ee},
|
|
|
|
|
{0x060f, 0x008e, 0x765426cd, 0x2099626f},
|
|
|
|
|
{0x07b1, 0x0047, 0x2cfcfa0c, 0x1a4baa07},
|
|
|
|
|
{0x04f1, 0x0041, 0x55b172f9, 0x15331a79},
|
|
|
|
|
{0x0e05, 0x00ac, 0x61efde93, 0x320568cc},
|
|
|
|
|
{0x0bf7, 0x0097, 0x05b83eee, 0xc72fb7a3},
|
|
|
|
|
{0x04e9, 0x00f3, 0x9928223a, 0xe8c77de2},
|
|
|
|
|
{0x023a, 0x0005, 0xdfada9bc, 0xdfadb9be},
|
|
|
|
|
{0x0acb, 0x000e, 0x2217cecd, 0x0017d6cd},
|
|
|
|
|
{0x0148, 0x0060, 0xbc3f7405, 0xf5fd6615},
|
|
|
|
|
{0x0764, 0x0059, 0xcbc201b1, 0xbb089bf4},
|
|
|
|
|
{0x021f, 0x0059, 0x5d6b2256, 0xa16a0a59},
|
|
|
|
|
{0x0f1e, 0x006c, 0xdefeeb45, 0xfc34f9d6},
|
|
|
|
|
{0x071c, 0x00b9, 0xb9b59309, 0xb645eae2},
|
|
|
|
|
{0x0564, 0x0063, 0xae064271, 0x954dc6d1},
|
|
|
|
|
{0x0b14, 0x0044, 0xdb867d9b, 0xdf432309},
|
|
|
|
|
{0x0e5a, 0x0055, 0xff06b685, 0xa65ff257},
|
|
|
|
|
{0x015e, 0x00ba, 0x1115ccbc, 0x11c365f4},
|
|
|
|
|
{0x0379, 0x00e6, 0x5f4e58dd, 0x2d176d31},
|
|
|
|
|
{0x013b, 0x0067, 0x4897427e, 0xc40532fe},
|
|
|
|
|
{0x0e64, 0x0071, 0x7af2b7a4, 0x1fb7bf43},
|
|
|
|
|
{0x0a11, 0x0050, 0x92105726, 0xb1185e51},
|
|
|
|
|
{0x0109, 0x0055, 0xd0d000f9, 0x60a60bfd},
|
|
|
|
|
{0x00aa, 0x0022, 0x815d229d, 0x215d379c},
|
|
|
|
|
{0x09ac, 0x004f, 0x02f9d985, 0x10b90b20},
|
|
|
|
|
{0x0e1b, 0x00ce, 0x5cf92ab4, 0x6a477573},
|
|
|
|
|
{0x08af, 0x00d8, 0x17ca72d1, 0x385af156},
|
|
|
|
|
{0x0e33, 0x000a, 0xda2dba6b, 0xda2dbb69},
|
|
|
|
|
{0x0ee3, 0x006a, 0xb00048e5, 0xa9a2decc},
|
|
|
|
|
{0x0648, 0x001a, 0x2364b8cb, 0x3364b1cb},
|
|
|
|
|
{0x0315, 0x0085, 0x0596fd0d, 0xa651740f},
|
|
|
|
|
{0x0fbb, 0x003e, 0x298230ca, 0x7fc617c7},
|
|
|
|
|
{0x0422, 0x006a, 0x78ada4ab, 0xc576ae2a},
|
|
|
|
|
{0x04ba, 0x0073, 0xced1fbc2, 0xaac8455b},
|
|
|
|
|
{0x007d, 0x0061, 0x4b7ff236, 0x347d5739},
|
|
|
|
|
{0x070b, 0x00d0, 0x261cf0ae, 0xc7fb1c10},
|
|
|
|
|
{0x0c1a, 0x0035, 0x8be92ee2, 0x8be9b4e1},
|
|
|
|
|
{0x0af8, 0x0063, 0x824dcf03, 0x53010388},
|
|
|
|
|
{0x08f8, 0x006d, 0xd289710c, 0x30418edd},
|
|
|
|
|
{0x021b, 0x00ee, 0x6ac1c41d, 0x2557e9a3},
|
|
|
|
|
{0x05b5, 0x00da, 0x8e52f0e2, 0x98531012},
|
xfs: test dir/attr hash when loading module
Back in the 6.2-rc1 days, Eric Whitney reported a fstests regression in
ext4 against generic/454. The cause of this test failure was the
unfortunate combination of setting an xattr name containing UTF8 encoded
emoji, an xattr hash function that accepted a char pointer with no
explicit signedness, signed type extension of those chars to an int, and
the 6.2 build tools maintainers deciding to mandate -funsigned-char
across the board. As a result, the ondisk extended attribute structure
written out by 6.1 and 6.2 were not the same.
This discrepancy, in fact, had been noticeable if a filesystem with such
an xattr were moved between any two architectures that don't employ the
same signedness of a raw "char" declaration. The only reason anyone
noticed is that x86 gcc defaults to signed, and no such -funsigned-char
update was made to e2fsprogs, so e2fsck immediately started reporting
data corruption.
After a day and a half of discussing how to handle this use case (xattrs
with bit 7 set anywhere in the name) without breaking existing users,
Linus merged his own patch and didn't tell the maintainer. None of the
ext4 developers realized this until AUTOSEL announced that the commit
had been backported to stable.
In the end, this problem could have been detected much earlier if there
had been any useful tests of hash function(s) in use inside ext4 to make
sure that they always produce the same outputs given the same inputs.
The XFS dirent/xattr name hash takes a uint8_t*, so I don't think it's
vulnerable to this problem. However, let's avoid all this drama by
adding our own self test to check that the da hash produces the same
outputs for a static pile of inputs on various platforms. This enables
us to fix any breakage that may result in a controlled fashion. The
buffer and test data are identical to the patches submitted to xfsprogs.
Link: https://lore.kernel.org/linux-ext4/Y8bpkm3jA3bDm3eL@debian-BULLSEYE-live-builder-AMD64/
Link: https://lore.kernel.org/linux-xfs/ZBUKCRR7xvIqPrpX@destitution/T/#md38272cc684e2c0d61494435ccbb91f022e8dee4
Signed-off-by: Darrick J. Wong <djwong@kernel.org>
Reviewed-by: Dave Chinner <dchinner@redhat.com>
2023-03-16 16:31:20 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
|
|
int __init
|
|
|
|
|
xfs_dahash_test(void)
|
|
|
|
|
{
|
|
|
|
|
unsigned int i;
|
|
|
|
|
unsigned int errors = 0;
|
|
|
|
|
|
|
|
|
|
for (i = 0; i < ARRAY_SIZE(test); i++) {
|
2023-04-12 02:05:05 +00:00
|
|
|
struct xfs_name xname = { };
|
xfs: test dir/attr hash when loading module
Back in the 6.2-rc1 days, Eric Whitney reported a fstests regression in
ext4 against generic/454. The cause of this test failure was the
unfortunate combination of setting an xattr name containing UTF8 encoded
emoji, an xattr hash function that accepted a char pointer with no
explicit signedness, signed type extension of those chars to an int, and
the 6.2 build tools maintainers deciding to mandate -funsigned-char
across the board. As a result, the ondisk extended attribute structure
written out by 6.1 and 6.2 were not the same.
This discrepancy, in fact, had been noticeable if a filesystem with such
an xattr were moved between any two architectures that don't employ the
same signedness of a raw "char" declaration. The only reason anyone
noticed is that x86 gcc defaults to signed, and no such -funsigned-char
update was made to e2fsprogs, so e2fsck immediately started reporting
data corruption.
After a day and a half of discussing how to handle this use case (xattrs
with bit 7 set anywhere in the name) without breaking existing users,
Linus merged his own patch and didn't tell the maintainer. None of the
ext4 developers realized this until AUTOSEL announced that the commit
had been backported to stable.
In the end, this problem could have been detected much earlier if there
had been any useful tests of hash function(s) in use inside ext4 to make
sure that they always produce the same outputs given the same inputs.
The XFS dirent/xattr name hash takes a uint8_t*, so I don't think it's
vulnerable to this problem. However, let's avoid all this drama by
adding our own self test to check that the da hash produces the same
outputs for a static pile of inputs on various platforms. This enables
us to fix any breakage that may result in a controlled fashion. The
buffer and test data are identical to the patches submitted to xfsprogs.
Link: https://lore.kernel.org/linux-ext4/Y8bpkm3jA3bDm3eL@debian-BULLSEYE-live-builder-AMD64/
Link: https://lore.kernel.org/linux-xfs/ZBUKCRR7xvIqPrpX@destitution/T/#md38272cc684e2c0d61494435ccbb91f022e8dee4
Signed-off-by: Darrick J. Wong <djwong@kernel.org>
Reviewed-by: Dave Chinner <dchinner@redhat.com>
2023-03-16 16:31:20 +00:00
|
|
|
xfs_dahash_t hash;
|
|
|
|
|
|
|
|
|
|
hash = xfs_da_hashname(test_buf + test[i].start,
|
|
|
|
|
test[i].length);
|
|
|
|
|
if (hash != test[i].dahash)
|
|
|
|
|
errors++;
|
2023-04-12 02:05:05 +00:00
|
|
|
|
|
|
|
|
xname.name = test_buf + test[i].start;
|
|
|
|
|
xname.len = test[i].length;
|
|
|
|
|
hash = xfs_ascii_ci_hashname(&xname);
|
|
|
|
|
if (hash != test[i].ascii_ci_dahash)
|
|
|
|
|
errors++;
|
xfs: test dir/attr hash when loading module
Back in the 6.2-rc1 days, Eric Whitney reported a fstests regression in
ext4 against generic/454. The cause of this test failure was the
unfortunate combination of setting an xattr name containing UTF8 encoded
emoji, an xattr hash function that accepted a char pointer with no
explicit signedness, signed type extension of those chars to an int, and
the 6.2 build tools maintainers deciding to mandate -funsigned-char
across the board. As a result, the ondisk extended attribute structure
written out by 6.1 and 6.2 were not the same.
This discrepancy, in fact, had been noticeable if a filesystem with such
an xattr were moved between any two architectures that don't employ the
same signedness of a raw "char" declaration. The only reason anyone
noticed is that x86 gcc defaults to signed, and no such -funsigned-char
update was made to e2fsprogs, so e2fsck immediately started reporting
data corruption.
After a day and a half of discussing how to handle this use case (xattrs
with bit 7 set anywhere in the name) without breaking existing users,
Linus merged his own patch and didn't tell the maintainer. None of the
ext4 developers realized this until AUTOSEL announced that the commit
had been backported to stable.
In the end, this problem could have been detected much earlier if there
had been any useful tests of hash function(s) in use inside ext4 to make
sure that they always produce the same outputs given the same inputs.
The XFS dirent/xattr name hash takes a uint8_t*, so I don't think it's
vulnerable to this problem. However, let's avoid all this drama by
adding our own self test to check that the da hash produces the same
outputs for a static pile of inputs on various platforms. This enables
us to fix any breakage that may result in a controlled fashion. The
buffer and test data are identical to the patches submitted to xfsprogs.
Link: https://lore.kernel.org/linux-ext4/Y8bpkm3jA3bDm3eL@debian-BULLSEYE-live-builder-AMD64/
Link: https://lore.kernel.org/linux-xfs/ZBUKCRR7xvIqPrpX@destitution/T/#md38272cc684e2c0d61494435ccbb91f022e8dee4
Signed-off-by: Darrick J. Wong <djwong@kernel.org>
Reviewed-by: Dave Chinner <dchinner@redhat.com>
2023-03-16 16:31:20 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
if (errors) {
|
|
|
|
|
printk(KERN_ERR "xfs dir/attr hash test failed %u times!",
|
|
|
|
|
errors);
|
|
|
|
|
return -ERANGE;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
return 0;
|
|
|
|
|
}
|