| /* SPDX-License-Identifier: GPL-2.0-or-later */ | |
| /* | |
| * All NTFS associated on-disk structures. | |
| * | |
| * Copyright (c) 2001-2005 Anton Altaparmakov | |
| * Copyright (c) 2002 Richard Russon | |
| */ | |
| #ifndef _LINUX_NTFS_LAYOUT_H | |
| #define _LINUX_NTFS_LAYOUT_H | |
| #include <linux/types.h> | |
| #include <linux/bitops.h> | |
| #include <linux/list.h> | |
| #include <asm/byteorder.h> | |
| /* The NTFS oem_id "NTFS " */ | |
| #define magicNTFS cpu_to_le64(0x202020205346544eULL) | |
| /* | |
| * Location of bootsector on partition: | |
| * The standard NTFS_BOOT_SECTOR is on sector 0 of the partition. | |
| * On NT4 and above there is one backup copy of the boot sector to | |
| * be found on the last sector of the partition (not normally accessible | |
| * from within Windows as the bootsector contained number of sectors | |
| * value is one less than the actual value!). | |
| * On versions of NT 3.51 and earlier, the backup copy was located at | |
| * number of sectors/2 (integer divide), i.e. in the middle of the volume. | |
| */ | |
| /* | |
| * BIOS parameter block (bpb) structure. | |
| * | |
| * @bytes_per_sector: Size of a sector in bytes (usually 512). | |
| * Matches the logical sector size of the underlying device. | |
| * @sectors_per_cluster: Size of a cluster in sectors (NTFS cluster size / sector size). | |
| * @reserved_sectors: Number of reserved sectors at the beginning of the volume. | |
| * Always set to 0 in NTFS. | |
| * @fats: Number of FAT tables. | |
| * Always 0 in NTFS (no FAT tables exist). | |
| * @root_entries: Number of entries in the root directory. | |
| * Always 0 in NTFS. | |
| * @sectors: Total number of sectors on the volume. | |
| * Always 0 in NTFS (use @large_sectors instead). | |
| * @media_type: Media descriptor byte. | |
| * 0xF8 for hard disk (fixed media) in NTFS. | |
| * @sectors_per_fat: Number of sectors per FAT table. | |
| * Always 0 in NTFS. | |
| * @sectors_per_track: Number of sectors per track. | |
| * Irrelevant for NTFS. | |
| * @heads: Number of heads (CHS geometry). | |
| * Irrelevant for NTFS. | |
| * @hidden_sectors: Number of hidden sectors before the start of the partition. | |
| * Always 0 in NTFS boot sector. | |
| * @large_sectors: Total number of sectors on the volume. | |
| */ | |
| struct bios_parameter_block { | |
| __le16 bytes_per_sector; | |
| u8 sectors_per_cluster; | |
| __le16 reserved_sectors; | |
| u8 fats; | |
| __le16 root_entries; | |
| __le16 sectors; | |
| u8 media_type; | |
| __le16 sectors_per_fat; | |
| __le16 sectors_per_track; | |
| __le16 heads; | |
| __le32 hidden_sectors; | |
| __le32 large_sectors; | |
| } __packed; | |
| /* | |
| * NTFS boot sector structure. | |
| * | |
| * @jump: 3-byte jump instruction to boot code (irrelevant for NTFS). | |
| * Typically 0xEB 0x52 0x90 or similar. | |
| * @oem_id: OEM identifier string (8 bytes). | |
| * Always "NTFS " (with trailing spaces) in NTFS volumes. | |
| * @bpb: Legacy BIOS Parameter Block (see struct bios_parameter_block). | |
| * Mostly zeroed or set to fixed values for NTFS compatibility. | |
| * @unused: 4 bytes, reserved/unused. | |
| * NTFS disk editors show it as: | |
| * - physical_drive (0x80 for fixed disk) | |
| * - current_head (0) | |
| * - extended_boot_signature (0x80 or 0x28) | |
| * - unused (0) | |
| * Always zero in practice for NTFS. | |
| * @number_of_sectors: Number of sectors in volume. Gives maximum volume | |
| * size of 2^63 sectors. Assuming standard sector | |
| * size of 512 bytes, the maximum byte size is | |
| * approx. 4.7x10^21 bytes. (-; | |
| * @mft_lcn: Logical cluster number (LCN) of the $MFT data attribute. | |
| * Location of the Master File Table. | |
| * @mftmirr_lcn: LCN of the $MFTMirr (first 3-4 MFT records copy). | |
| * Mirror for boot-time recovery. | |
| * @clusters_per_mft_record: | |
| * Size of each MFT record in clusters. | |
| * @reserved0: 3 bytes, reserved/zero. | |
| * @clusters_per_index_record: | |
| * Size of each index block/record in clusters. | |
| * @reserved1: 3 bytes, reserved/zero. | |
| * @volume_serial_number: | |
| * 64-bit volume serial number. | |
| * Used for identification (irrelevant for NTFS operation). | |
| * @checksum: 32-bit checksum of the boot sector (excluding this field). | |
| * Used to detect boot sector corruption. | |
| * @bootstrap: 426 bytes of bootstrap code. | |
| * Irrelevant for NTFS (contains x86 boot loader stub). | |
| * @end_of_sector_marker: | |
| * 2-byte end-of-sector signature. | |
| * Always 0xAA55 (little-endian magic number). | |
| */ | |
| struct ntfs_boot_sector { | |
| u8 jump[3]; | |
| __le64 oem_id; | |
| struct bios_parameter_block bpb; | |
| u8 unused[4]; | |
| __le64 number_of_sectors; | |
| __le64 mft_lcn; | |
| __le64 mftmirr_lcn; | |
| s8 clusters_per_mft_record; | |
| u8 reserved0[3]; | |
| s8 clusters_per_index_record; | |
| u8 reserved1[3]; | |
| __le64 volume_serial_number; | |
| __le32 checksum; | |
| u8 bootstrap[426]; | |
| __le16 end_of_sector_marker; | |
| } __packed; | |
| static_assert(sizeof(struct ntfs_boot_sector) == 512); | |
| /* | |
| * Magic identifiers present at the beginning of all ntfs record containing | |
| * records (like mft records for example). | |
| * | |
| * magic_FILE: MFT entry header ("FILE" in ASCII). | |
| * Used in $MFT/$DATA for all master file table records. | |
| * magic_INDX: Index buffer header ("INDX" in ASCII). | |
| * Used in $INDEX_ALLOCATION attributes (directories, $I30 indexes). | |
| * magic_HOLE: Hole marker ("HOLE" in ASCII). | |
| * Introduced in NTFS 3.0+, used for sparse/hole regions in some contexts. | |
| * magic_RSTR: Restart page header ("RSTR" in ASCII). | |
| * Used in LogFile for restart pages (transaction log recovery). | |
| * magic_RCRD: Log record page header ("RCRD" in ASCII). | |
| * Used in LogFile for individual log record pages. | |
| * magic_CHKD: Chkdsk modified marker ("CHKD" in ASCII). | |
| * Set by chkdsk when it modifies a record; indicates repair was done. | |
| * magic_BAAD: Bad record marker ("BAAD" in ASCII). | |
| * Indicates a multi-sector transfer failure was detected. | |
| * The record is corrupted/unusable; often set during I/O errors. | |
| * magic_empty: Empty/uninitialized page marker (0xffffffff). | |
| * Used in LogFile when a page is filled with 0xff bytes | |
| * and has not yet been initialized. Must be formatted before use. | |
| */ | |
| enum { | |
| magic_FILE = cpu_to_le32(0x454c4946), | |
| magic_INDX = cpu_to_le32(0x58444e49), | |
| magic_HOLE = cpu_to_le32(0x454c4f48), | |
| magic_RSTR = cpu_to_le32(0x52545352), | |
| magic_RCRD = cpu_to_le32(0x44524352), | |
| magic_CHKD = cpu_to_le32(0x444b4843), | |
| magic_BAAD = cpu_to_le32(0x44414142), | |
| magic_empty = cpu_to_le32(0xffffffff) | |
| }; | |
| /* | |
| * Generic magic comparison macros. Finally found a use for the ## preprocessor | |
| * operator! (-8 | |
| */ | |
| static inline bool __ntfs_is_magic(__le32 x, __le32 r) | |
| { | |
| return (x == r); | |
| } | |
| #define ntfs_is_magic(x, m) __ntfs_is_magic(x, magic_##m) | |
| static inline bool __ntfs_is_magicp(__le32 *p, __le32 r) | |
| { | |
| return (*p == r); | |
| } | |
| #define ntfs_is_magicp(p, m) __ntfs_is_magicp(p, magic_##m) | |
| /* | |
| * Specialised magic comparison macros for the NTFS_RECORD_TYPEs defined above. | |
| */ | |
| #define ntfs_is_file_record(x) (ntfs_is_magic(x, FILE)) | |
| #define ntfs_is_file_recordp(p) (ntfs_is_magicp(p, FILE)) | |
| #define ntfs_is_mft_record(x) (ntfs_is_file_record(x)) | |
| #define ntfs_is_mft_recordp(p) (ntfs_is_file_recordp(p)) | |
| #define ntfs_is_indx_record(x) (ntfs_is_magic(x, INDX)) | |
| #define ntfs_is_indx_recordp(p) (ntfs_is_magicp(p, INDX)) | |
| #define ntfs_is_hole_record(x) (ntfs_is_magic(x, HOLE)) | |
| #define ntfs_is_hole_recordp(p) (ntfs_is_magicp(p, HOLE)) | |
| #define ntfs_is_rstr_record(x) (ntfs_is_magic(x, RSTR)) | |
| #define ntfs_is_rstr_recordp(p) (ntfs_is_magicp(p, RSTR)) | |
| #define ntfs_is_rcrd_record(x) (ntfs_is_magic(x, RCRD)) | |
| #define ntfs_is_rcrd_recordp(p) (ntfs_is_magicp(p, RCRD)) | |
| #define ntfs_is_chkd_record(x) (ntfs_is_magic(x, CHKD)) | |
| #define ntfs_is_chkd_recordp(p) (ntfs_is_magicp(p, CHKD)) | |
| #define ntfs_is_baad_record(x) (ntfs_is_magic(x, BAAD)) | |
| #define ntfs_is_baad_recordp(p) (ntfs_is_magicp(p, BAAD)) | |
| #define ntfs_is_empty_record(x) (ntfs_is_magic(x, empty)) | |
| #define ntfs_is_empty_recordp(p) (ntfs_is_magicp(p, empty)) | |
| /* | |
| * struct ntfs_record - Common header for all multi-sector protected NTFS records | |
| * | |
| * @magic: 4-byte magic identifier for the record type and/or status. | |
| * Common values are defined in the magic_* enum (FILE, INDX, RSTR, | |
| * RCRD, CHKD, BAAD, HOLE, empty). | |
| * - "FILE" = MFT record | |
| * - "INDX" = Index allocation block | |
| * - "BAAD" = Record corrupted (multi-sector fixup failed) | |
| * - 0xffffffff = Uninitialized/empty page | |
| * @usa_ofs: Offset (in bytes) from the start of this record to the Update | |
| * Sequence Array (USA). | |
| * The USA is located at record + usa_ofs. | |
| * @usa_count: Number of 16-bit entries in the USA array (including the Update | |
| * Sequence Number itself). | |
| * - Number of fixup locations = usa_count - 1 | |
| * - Each fixup location is a 16-bit value in the record that needs | |
| * protection against torn writes. | |
| * | |
| * The Update Sequence Array (usa) is an array of the __le16 values which belong | |
| * to the end of each sector protected by the update sequence record in which | |
| * this array is contained. Note that the first entry is the Update Sequence | |
| * Number (usn), a cyclic counter of how many times the protected record has | |
| * been written to disk. The values 0 and -1 (ie. 0xffff) are not used. All | |
| * last le16's of each sector have to be equal to the usn (during reading) or | |
| * are set to it (during writing). If they are not, an incomplete multi sector | |
| * transfer has occurred when the data was written. | |
| * The maximum size for the update sequence array is fixed to: | |
| * maximum size = usa_ofs + (usa_count * 2) = 510 bytes | |
| * The 510 bytes comes from the fact that the last __le16 in the array has to | |
| * (obviously) finish before the last __le16 of the first 512-byte sector. | |
| * This formula can be used as a consistency check in that usa_ofs + | |
| * (usa_count * 2) has to be less than or equal to 510. | |
| */ | |
| struct ntfs_record { | |
| __le32 magic; | |
| __le16 usa_ofs; | |
| __le16 usa_count; | |
| } __packed; | |
| /* | |
| * System files mft record numbers. All these files are always marked as used | |
| * in the bitmap attribute of the mft; presumably in order to avoid accidental | |
| * allocation for random other mft records. Also, the sequence number for each | |
| * of the system files is always equal to their mft record number and it is | |
| * never modified. | |
| * | |
| * FILE_MFT: Master File Table (MFT) itself. | |
| * Data attribute contains all MFT entries; | |
| * Bitmap attribute tracks which records are in use (bit==1). | |
| * FILE_MFTMirr: MFT mirror: copy of the first four (or more) MFT records | |
| * in its data attribute. | |
| * If cluster size > 4 KiB, copies first N records where | |
| * N = cluster_size / mft_record_size. | |
| * FILE_LogFile: Journaling log (LogFile) in data attribute. | |
| * Used for transaction logging and recovery. | |
| * FILE_Volume: Volume information and name. | |
| * Contains $VolumeName (label) and $VolumeInformation | |
| * (flags, NTFS version). Windows calls this the volume DASD. | |
| * FILE_AttrDef: Attribute definitions array in data attribute. | |
| * Defines all possible attribute types and their properties. | |
| * FILE_root: Root directory ($Root). | |
| * The top-level directory of the filesystem. | |
| * FILE_Bitmap: Cluster allocation bitmap ($Bitmap) in data attribute. | |
| * Tracks free/used clusters (LCNs) on the volume. | |
| * FILE_Boot: Boot sector ($Boot) in data attribute. | |
| * Always located at cluster 0; contains BPB and NTFS parameters. | |
| * FILE_BadClus: Bad cluster list ($BadClus) in non-resident data attribute. | |
| * Marks all known bad clusters. | |
| * FILE_Secure: Security descriptors ($Secure). | |
| * Contains shared $SDS (security descriptors) and two indexes | |
| * ($SDH, $SII). Introduced in Windows 2000. | |
| * Before that, it was called $Quota but was unused. | |
| * FILE_UpCase: Uppercase table ($UpCase) in data attribute. | |
| * Maps all 65536 Unicode characters to their uppercase forms. | |
| * FILE_Extend: System directory ($Extend). | |
| * Contains additional system files ($ObjId, $Quota, $Reparse, | |
| * $UsnJrnl, etc.). Introduced in NTFS 3.0 (Windows 2000). | |
| * FILE_reserved12: Reserved for future use (MFT records 12–15). | |
| * FILE_reserved13: Reserved. | |
| * FILE_reserved14: Reserved. | |
| * FILE_reserved15: Reserved. | |
| * FILE_first_user: First possible user-created file MFT record number. | |
| * Used as a boundary to distinguish system files from user files. | |
| */ | |
| enum { | |
| FILE_MFT = 0, | |
| FILE_MFTMirr = 1, | |
| FILE_LogFile = 2, | |
| FILE_Volume = 3, | |
| FILE_AttrDef = 4, | |
| FILE_root = 5, | |
| FILE_Bitmap = 6, | |
| FILE_Boot = 7, | |
| FILE_BadClus = 8, | |
| FILE_Secure = 9, | |
| FILE_UpCase = 10, | |
| FILE_Extend = 11, | |
| FILE_reserved12 = 12, | |
| FILE_reserved13 = 13, | |
| FILE_reserved14 = 14, | |
| FILE_reserved15 = 15, | |
| FILE_first_user = 16, | |
| }; | |
| /* | |
| * enum - Flags for MFT record header | |
| * | |
| * These are the so far known MFT_RECORD_* flags (16-bit) which contain | |
| * information about the mft record in which they are present. | |
| * | |
| * MFT_RECORD_IN_USE: This MFT record is allocated and in use. | |
| * (bit set = record is valid/used; clear = free) | |
| * MFT_RECORD_IS_DIRECTORY: This MFT record represents a directory. | |
| * (Used to quickly distinguish files from directories) | |
| * MFT_RECORD_IS_4: Indicates the record is a special "record 4" type. | |
| * (Rarely used; related to NTFS internal special cases, | |
| * often for $AttrDef or early system files) | |
| * MFT_RECORD_IS_VIEW_INDEX: This MFT record is used as a view index. | |
| * (Specific to NTFS indexed views or object ID indexes) | |
| * MFT_REC_SPACE_FILLER: Dummy value to force the enum to be 16-bit wide. | |
| * (Not a real flag; just a sentinel to ensure the type | |
| * is __le16 and no higher bits are accidentally used) | |
| */ | |
| enum { | |
| MFT_RECORD_IN_USE = cpu_to_le16(0x0001), | |
| MFT_RECORD_IS_DIRECTORY = cpu_to_le16(0x0002), | |
| MFT_RECORD_IS_4 = cpu_to_le16(0x0004), | |
| MFT_RECORD_IS_VIEW_INDEX = cpu_to_le16(0x0008), | |
| MFT_REC_SPACE_FILLER = cpu_to_le16(0xffff), /*Just to make flags 16-bit.*/ | |
| } __packed; | |
| /* | |
| * mft references (aka file references or file record segment references) are | |
| * used whenever a structure needs to refer to a record in the mft. | |
| * | |
| * A reference consists of a 48-bit index into the mft and a 16-bit sequence | |
| * number used to detect stale references. | |
| * | |
| * For error reporting purposes we treat the 48-bit index as a signed quantity. | |
| * | |
| * The sequence number is a circular counter (skipping 0) describing how many | |
| * times the referenced mft record has been (re)used. This has to match the | |
| * sequence number of the mft record being referenced, otherwise the reference | |
| * is considered stale and removed. | |
| * | |
| * If the sequence number is zero it is assumed that no sequence number | |
| * consistency checking should be performed. | |
| */ | |
| /* | |
| * Define two unpacking macros to get to the reference (MREF) and | |
| * sequence number (MSEQNO) respectively. | |
| * The _LE versions are to be applied on little endian MFT_REFs. | |
| * Note: The _LE versions will return a CPU endian formatted value! | |
| */ | |
| #define MFT_REF_MASK_CPU 0x0000ffffffffffffULL | |
| #define MFT_REF_MASK_LE cpu_to_le64(MFT_REF_MASK_CPU) | |
| #define MK_MREF(m, s) ((u64)(((u64)(s) << 48) | \ | |
| ((u64)(m) & MFT_REF_MASK_CPU))) | |
| #define MK_LE_MREF(m, s) cpu_to_le64(MK_MREF(m, s)) | |
| #define MREF(x) ((unsigned long)((x) & MFT_REF_MASK_CPU)) | |
| #define MSEQNO(x) ((u16)(((x) >> 48) & 0xffff)) | |
| #define MREF_LE(x) ((unsigned long)(le64_to_cpu(x) & MFT_REF_MASK_CPU)) | |
| #define MREF_INO(x) ((unsigned long)MREF_LE(x)) | |
| #define MSEQNO_LE(x) ((u16)((le64_to_cpu(x) >> 48) & 0xffff)) | |
| #define IS_ERR_MREF(x) (((x) & 0x0000800000000000ULL) ? true : false) | |
| #define ERR_MREF(x) ((u64)((s64)(x))) | |
| #define MREF_ERR(x) ((int)((s64)(x))) | |
| /* | |
| * struct mft_record - NTFS Master File Table (MFT) record header | |
| * | |
| * The mft record header present at the beginning of every record in the mft. | |
| * This is followed by a sequence of variable length attribute records which | |
| * is terminated by an attribute of type AT_END which is a truncated attribute | |
| * in that it only consists of the attribute type code AT_END and none of the | |
| * other members of the attribute structure are present. | |
| * | |
| * magic: Record magic ("FILE" for valid MFT entries). | |
| * See ntfs_record magic enum for other values. | |
| * usa_ofs: Offset to Update Sequence Array (see ntfs_record). | |
| * usa_count: Number of entries in USA (see ntfs_record). | |
| * lsn: Log sequence number (LSN) from LogFile. | |
| * Incremented on every modification to this record. | |
| * sequence_number: Reuse count of this MFT record slot. | |
| * Incremented (skipping zero) when the file is deleted. | |
| * Zero means never reused or special case. | |
| * Part of MFT reference (together with record number). | |
| * link_count: Number of hard links (directory entries) to this file. | |
| * Only meaningful in base MFT records. | |
| * When deleting a directory entry: | |
| * - If link_count == 1, delete the whole file | |
| * - Else remove only the $FILE_NAME attribute and decrement | |
| * attrs_offset: Byte offset from start of MFT record to first attribute. | |
| * Must be 8-byte aligned. | |
| * flags: Bit array of MFT_RECORD_* flags (see MFT_RECORD_IN_USE enum). | |
| * MFT_RECORD_IN_USE cleared when record is freed/deleted. | |
| * bytes_in_use: Number of bytes actually used in this MFT record. | |
| * Must be 8-byte aligned. | |
| * Includes header + all attributes + padding. | |
| * bytes_allocated: Total allocated size of this MFT record. | |
| * Usually equal to MFT record size (1024 bytes or cluster size). | |
| * base_mft_record: MFT reference to the base record. | |
| * 0 for base records. | |
| * Non-zero for extension records → points to base record | |
| * containing the $ATTRIBUTE_LIST that describes this extension. | |
| * next_attr_instance: Next attribute instance number to assign. | |
| * Incremented after each use. | |
| * Reset to 0 when MFT record is reused. | |
| * First instance is always 0. | |
| * reserved: Reserved for alignment (NTFS 3.1+). | |
| * mft_record_number: This MFT record's number (index in $MFT). | |
| * Only present in NTFS 3.1+ (Windows XP and above). | |
| */ | |
| struct mft_record { | |
| __le32 magic; | |
| __le16 usa_ofs; | |
| __le16 usa_count; | |
| __le64 lsn; | |
| __le16 sequence_number; | |
| __le16 link_count; | |
| __le16 attrs_offset; | |
| __le16 flags; | |
| __le32 bytes_in_use; | |
| __le32 bytes_allocated; | |
| __le64 base_mft_record; | |
| __le16 next_attr_instance; | |
| __le16 reserved; | |
| __le32 mft_record_number; | |
| } __packed; | |
| static_assert(sizeof(struct mft_record) == 48); | |
| /**x | |
| * struct mft_record_old - Old NTFS MFT record header (pre-NTFS 3.1 / Windows XP) | |
| * | |
| * This is the older version of the MFT record header used in NTFS versions | |
| * prior to 3.1 (Windows XP and later). It lacks the additional fields | |
| * @reserved and @mft_record_number that were added in NTFS 3.1+. | |
| * | |
| * @magic: Record magic ("FILE" for valid MFT entries). | |
| * See ntfs_record magic enum for other values. | |
| * @usa_ofs: Offset to Update Sequence Array (see ntfs_record). | |
| * @usa_count: Number of entries in USA (see ntfs_record). | |
| * @lsn: Log sequence number (LSN) from LogFile. | |
| * Incremented on every modification to this record. | |
| * @sequence_number: Reuse count of this MFT record slot. | |
| * Incremented (skipping zero) when the file is deleted. | |
| * Zero means never reused or special case. | |
| * Part of MFT reference (together with record number). | |
| * @link_count: Number of hard links (directory entries) to this file. | |
| * Only meaningful in base MFT records. | |
| * When deleting a directory entry: | |
| * - If link_count == 1, delete the whole file | |
| * - Else remove only the $FILE_NAME attribute and decrement | |
| * @attrs_offset: Byte offset from start of MFT record to first attribute. | |
| * Must be 8-byte aligned. | |
| * @flags: Bit array of MFT_RECORD_* flags (see MFT_RECORD_IN_USE enum). | |
| * MFT_RECORD_IN_USE cleared when record is freed/deleted. | |
| * @bytes_in_use: Number of bytes actually used in this MFT record. | |
| * Must be 8-byte aligned. | |
| * Includes header + all attributes + padding. | |
| * @bytes_allocated: Total allocated size of this MFT record. | |
| * Usually equal to MFT record size (1024 bytes or cluster size). | |
| * @base_mft_record: MFT reference to the base record. | |
| * 0 for base records. | |
| * Non-zero for extension records → points to base record | |
| * containing the $ATTRIBUTE_LIST that describes this extension. | |
| * @next_attr_instance: Next attribute instance number to assign. | |
| * Incremented after each use. | |
| * Reset to 0 when MFT record is reused. | |
| * First instance is always 0. | |
| */ | |
| struct mft_record_old { | |
| __le32 magic; | |
| __le16 usa_ofs; | |
| __le16 usa_count; | |
| __le64 lsn; | |
| __le16 sequence_number; | |
| __le16 link_count; | |
| __le16 attrs_offset; | |
| __le16 flags; | |
| __le32 bytes_in_use; | |
| __le32 bytes_allocated; | |
| __le64 base_mft_record; | |
| __le16 next_attr_instance; | |
| } __packed; | |
| static_assert(sizeof(struct mft_record_old) == 42); | |
| /* | |
| * System defined attributes (32-bit). Each attribute type has a corresponding | |
| * attribute name (Unicode string of maximum 64 character length) as described | |
| * by the attribute definitions present in the data attribute of the $AttrDef | |
| * system file. On NTFS 3.0 volumes the names are just as the types are named | |
| * in the below defines exchanging AT_ for the dollar sign ($). If that is not | |
| * a revealing choice of symbol I do not know what is... (-; | |
| */ | |
| enum { | |
| AT_UNUSED = cpu_to_le32(0), | |
| AT_STANDARD_INFORMATION = cpu_to_le32(0x10), | |
| AT_ATTRIBUTE_LIST = cpu_to_le32(0x20), | |
| AT_FILE_NAME = cpu_to_le32(0x30), | |
| AT_OBJECT_ID = cpu_to_le32(0x40), | |
| AT_SECURITY_DESCRIPTOR = cpu_to_le32(0x50), | |
| AT_VOLUME_NAME = cpu_to_le32(0x60), | |
| AT_VOLUME_INFORMATION = cpu_to_le32(0x70), | |
| AT_DATA = cpu_to_le32(0x80), | |
| AT_INDEX_ROOT = cpu_to_le32(0x90), | |
| AT_INDEX_ALLOCATION = cpu_to_le32(0xa0), | |
| AT_BITMAP = cpu_to_le32(0xb0), | |
| AT_REPARSE_POINT = cpu_to_le32(0xc0), | |
| AT_EA_INFORMATION = cpu_to_le32(0xd0), | |
| AT_EA = cpu_to_le32(0xe0), | |
| AT_PROPERTY_SET = cpu_to_le32(0xf0), | |
| AT_LOGGED_UTILITY_STREAM = cpu_to_le32(0x100), | |
| AT_FIRST_USER_DEFINED_ATTRIBUTE = cpu_to_le32(0x1000), | |
| AT_END = cpu_to_le32(0xffffffff) | |
| }; | |
| /* | |
| * The collation rules for sorting views/indexes/etc (32-bit). | |
| * | |
| * COLLATION_BINARY - Collate by binary compare where the first byte is most | |
| * significant. | |
| * COLLATION_UNICODE_STRING - Collate Unicode strings by comparing their binary | |
| * Unicode values, except that when a character can be uppercased, the | |
| * upper case value collates before the lower case one. | |
| * COLLATION_FILE_NAME - Collate file names as Unicode strings. The collation | |
| * is done very much like COLLATION_UNICODE_STRING. In fact I have no idea | |
| * what the difference is. Perhaps the difference is that file names | |
| * would treat some special characters in an odd way (see | |
| * unistr.c::ntfs_collate_names() and unistr.c::legal_ansi_char_array[] | |
| * for what I mean but COLLATION_UNICODE_STRING would not give any special | |
| * treatment to any characters at all, but this is speculation. | |
| * COLLATION_NTOFS_ULONG - Sorting is done according to ascending __le32 key | |
| * values. E.g. used for $SII index in FILE_Secure, which sorts by | |
| * security_id (le32). | |
| * COLLATION_NTOFS_SID - Sorting is done according to ascending SID values. | |
| * E.g. used for $O index in FILE_Extend/$Quota. | |
| * COLLATION_NTOFS_SECURITY_HASH - Sorting is done first by ascending hash | |
| * values and second by ascending security_id values. E.g. used for $SDH | |
| * index in FILE_Secure. | |
| * COLLATION_NTOFS_ULONGS - Sorting is done according to a sequence of ascending | |
| * __le32 key values. E.g. used for $O index in FILE_Extend/$ObjId, which | |
| * sorts by object_id (16-byte), by splitting up the object_id in four | |
| * __le32 values and using them as individual keys. E.g. take the following | |
| * two security_ids, stored as follows on disk: | |
| * 1st: a1 61 65 b7 65 7b d4 11 9e 3d 00 e0 81 10 42 59 | |
| * 2nd: 38 14 37 d2 d2 f3 d4 11 a5 21 c8 6b 79 b1 97 45 | |
| * To compare them, they are split into four __le32 values each, like so: | |
| * 1st: 0xb76561a1 0x11d47b65 0xe0003d9e 0x59421081 | |
| * 2nd: 0xd2371438 0x11d4f3d2 0x6bc821a5 0x4597b179 | |
| * Now, it is apparent why the 2nd object_id collates after the 1st: the | |
| * first __le32 value of the 1st object_id is less than the first __le32 of | |
| * the 2nd object_id. If the first __le32 values of both object_ids were | |
| * equal then the second __le32 values would be compared, etc. | |
| */ | |
| enum { | |
| COLLATION_BINARY = cpu_to_le32(0x00), | |
| COLLATION_FILE_NAME = cpu_to_le32(0x01), | |
| COLLATION_UNICODE_STRING = cpu_to_le32(0x02), | |
| COLLATION_NTOFS_ULONG = cpu_to_le32(0x10), | |
| COLLATION_NTOFS_SID = cpu_to_le32(0x11), | |
| COLLATION_NTOFS_SECURITY_HASH = cpu_to_le32(0x12), | |
| COLLATION_NTOFS_ULONGS = cpu_to_le32(0x13), | |
| }; | |
| /* | |
| * enum - Attribute definition flags | |
| * | |
| * The flags (32-bit) describing attribute properties in the attribute | |
| * definition structure. | |
| * The INDEXABLE flag is fairly certainly correct as only the file | |
| * name attribute has this flag set and this is the only attribute indexed in | |
| * NT4. | |
| * | |
| * ATTR_DEF_INDEXABLE: Attribute can be indexed. | |
| * (Used for creating indexes like $I30, $SDH, etc.) | |
| * ATTR_DEF_MULTIPLE: Attribute type can be present multiple times | |
| * in the MFT record of an inode. | |
| * (e.g., multiple $FILE_NAME, $DATA streams) | |
| * ATTR_DEF_NOT_ZERO: Attribute value must contain at least one non-zero byte. | |
| * (Prevents empty or all-zero values) | |
| * ATTR_DEF_INDEXED_UNIQUE: Attribute must be indexed and the value must be unique | |
| * for this attribute type across all MFT records of an inode. | |
| * (e.g., security descriptor IDs in $Secure) | |
| * ATTR_DEF_NAMED_UNIQUE: Attribute must be named and the name must be unique | |
| * for this attribute type across all MFT records of an inode. | |
| * (e.g., named $DATA streams or alternate data streams) | |
| * ATTR_DEF_RESIDENT: Attribute must be resident (stored in MFT record). | |
| * (Cannot be non-resident/sparse/compressed) | |
| * ATTR_DEF_ALWAYS_LOG: Always log modifications to this attribute in LogFile, | |
| * regardless of whether it is resident or non-resident. | |
| * Without this flag, modifications are logged only if resident. | |
| * (Used for critical metadata attributes) | |
| */ | |
| enum { | |
| ATTR_DEF_INDEXABLE = cpu_to_le32(0x02), | |
| ATTR_DEF_MULTIPLE = cpu_to_le32(0x04), | |
| ATTR_DEF_NOT_ZERO = cpu_to_le32(0x08), | |
| ATTR_DEF_INDEXED_UNIQUE = cpu_to_le32(0x10), | |
| ATTR_DEF_NAMED_UNIQUE = cpu_to_le32(0x20), | |
| ATTR_DEF_RESIDENT = cpu_to_le32(0x40), | |
| ATTR_DEF_ALWAYS_LOG = cpu_to_le32(0x80), | |
| }; | |
| /* | |
| * struct attr_def - Attribute definition entry ($AttrDef array) | |
| * | |
| * The data attribute of FILE_AttrDef contains a sequence of attribute | |
| * definitions for the NTFS volume. With this, it is supposed to be safe for an | |
| * older NTFS driver to mount a volume containing a newer NTFS version without | |
| * damaging it (that's the theory. In practice it's: not damaging it too much). | |
| * Entries are sorted by attribute type. The flags describe whether the | |
| * attribute can be resident/non-resident and possibly other things, but the | |
| * actual bits are unknown. | |
| * | |
| * @name: Unicode (UTF-16LE) name of the attribute (e.g. "$DATA", "$FILE_NAME"). | |
| * Zero-terminated string, maximum 0x40 characters (128 bytes). | |
| * Used for human-readable display and debugging. | |
| * @type: Attribute type code (ATTR_TYPE_* constants). | |
| * Defines which attribute this entry describes. | |
| * @display_rule: Default display rule (usually 0; rarely used in modern NTFS). | |
| * Controls how the attribute is displayed in tools (legacy). | |
| * @collation_rule: Default collation rule for indexing this attribute. | |
| * Determines sort order when indexed (e.g. CASE_SENSITIVE, UNICODE). | |
| * Used in $I30, $SDH, $SII, etc. | |
| * @flags: Bit array of attribute constraints (ATTR_DEF_* flags). | |
| * See ATTR_DEF_INDEXABLE, ATTR_DEF_MULTIPLE, etc. | |
| * Defines whether the attribute can be indexed, multiple, resident-only, etc. | |
| * @min_size: Optional minimum size of the attribute value (in bytes). | |
| * 0 means no minimum enforced. | |
| * @max_size: Maximum allowed size of the attribute value (in bytes). | |
| */ | |
| struct attr_def { | |
| __le16 name[0x40]; | |
| __le32 type; | |
| __le32 display_rule; | |
| __le32 collation_rule; | |
| __le32 flags; | |
| __le64 min_size; | |
| __le64 max_size; | |
| } __packed; | |
| static_assert(sizeof(struct attr_def) == 160); | |
| /* | |
| * enum - Attribute flags (16-bit) for non-resident attributes | |
| * | |
| * ATTR_IS_COMPRESSED: Attribute is compressed. | |
| * If set, data is compressed using the method in | |
| * ATTR_COMPRESSION_MASK. | |
| * ATTR_COMPRESSION_MASK: Mask for compression method. | |
| * Valid values are defined in NTFS compression types | |
| * (e.g., 0x02 = LZNT1, etc.). | |
| * Also serves as the first illegal value for method. | |
| * ATTR_IS_ENCRYPTED: Attribute is encrypted. | |
| * Data is encrypted using EFS (Encrypting File System). | |
| * ATTR_IS_SPARSE: Attribute is sparse. | |
| * Contains holes (unallocated regions) that read as zeros. | |
| */ | |
| enum { | |
| ATTR_IS_COMPRESSED = cpu_to_le16(0x0001), | |
| ATTR_COMPRESSION_MASK = cpu_to_le16(0x00ff), | |
| ATTR_IS_ENCRYPTED = cpu_to_le16(0x4000), | |
| ATTR_IS_SPARSE = cpu_to_le16(0x8000), | |
| } __packed; | |
| /* | |
| * Attribute compression. | |
| * | |
| * Only the data attribute is ever compressed in the current ntfs driver in | |
| * Windows. Further, compression is only applied when the data attribute is | |
| * non-resident. Finally, to use compression, the maximum allowed cluster size | |
| * on a volume is 4kib. | |
| * | |
| * The compression method is based on independently compressing blocks of X | |
| * clusters, where X is determined from the compression_unit value found in the | |
| * non-resident attribute record header (more precisely: X = 2^compression_unit | |
| * clusters). On Windows NT/2k, X always is 16 clusters (compression_unit = 4). | |
| * | |
| * There are three different cases of how a compression block of X clusters | |
| * can be stored: | |
| * | |
| * 1) The data in the block is all zero (a sparse block): | |
| * This is stored as a sparse block in the runlist, i.e. the runlist | |
| * entry has length = X and lcn = -1. The mapping pairs array actually | |
| * uses a delta_lcn value length of 0, i.e. delta_lcn is not present at | |
| * all, which is then interpreted by the driver as lcn = -1. | |
| * NOTE: Even uncompressed files can be sparse on NTFS 3.0 volumes, then | |
| * the same principles apply as above, except that the length is not | |
| * restricted to being any particular value. | |
| * | |
| * 2) The data in the block is not compressed: | |
| * This happens when compression doesn't reduce the size of the block | |
| * in clusters. I.e. if compression has a small effect so that the | |
| * compressed data still occupies X clusters, then the uncompressed data | |
| * is stored in the block. | |
| * This case is recognised by the fact that the runlist entry has | |
| * length = X and lcn >= 0. The mapping pairs array stores this as | |
| * normal with a run length of X and some specific delta_lcn, i.e. | |
| * delta_lcn has to be present. | |
| * | |
| * 3) The data in the block is compressed: | |
| * The common case. This case is recognised by the fact that the run | |
| * list entry has length L < X and lcn >= 0. The mapping pairs array | |
| * stores this as normal with a run length of X and some specific | |
| * delta_lcn, i.e. delta_lcn has to be present. This runlist entry is | |
| * immediately followed by a sparse entry with length = X - L and | |
| * lcn = -1. The latter entry is to make up the vcn counting to the | |
| * full compression block size X. | |
| * | |
| * In fact, life is more complicated because adjacent entries of the same type | |
| * can be coalesced. This means that one has to keep track of the number of | |
| * clusters handled and work on a basis of X clusters at a time being one | |
| * block. An example: if length L > X this means that this particular runlist | |
| * entry contains a block of length X and part of one or more blocks of length | |
| * L - X. Another example: if length L < X, this does not necessarily mean that | |
| * the block is compressed as it might be that the lcn changes inside the block | |
| * and hence the following runlist entry describes the continuation of the | |
| * potentially compressed block. The block would be compressed if the | |
| * following runlist entry describes at least X - L sparse clusters, thus | |
| * making up the compression block length as described in point 3 above. (Of | |
| * course, there can be several runlist entries with small lengths so that the | |
| * sparse entry does not follow the first data containing entry with | |
| * length < X.) | |
| * | |
| * NOTE: At the end of the compressed attribute value, there most likely is not | |
| * just the right amount of data to make up a compression block, thus this data | |
| * is not even attempted to be compressed. It is just stored as is, unless | |
| * the number of clusters it occupies is reduced when compressed in which case | |
| * it is stored as a compressed compression block, complete with sparse | |
| * clusters at the end. | |
| */ | |
| /* | |
| * enum - Flags for resident attributes (8-bit) | |
| * | |
| * RESIDENT_ATTR_IS_INDEXED: Attribute is referenced in an index. | |
| * (e.g., part of an index key or entry) | |
| * Has implications for deletion and modification: | |
| * - Cannot be freely removed if indexed | |
| * - Index must be updated when value changes | |
| * - Used for attributes like $FILE_NAME in directories | |
| */ | |
| enum { | |
| RESIDENT_ATTR_IS_INDEXED = 0x01, | |
| } __packed; | |
| /* | |
| * struct attr_record - NTFS attribute record header | |
| * | |
| * Common header for both resident and non-resident attributes. | |
| * Always aligned to an 8-byte boundary on disk. | |
| * Located at attrs_offset in the MFT record (see struct mft_record). | |
| * | |
| * @type: 32-bit attribute type (ATTR_TYPE_* constants). | |
| * Identifies the attribute | |
| * (e.g. 0x10 = $STANDARD_INFORMATION). | |
| * @length: Total byte size of this attribute record (resident). | |
| * 8-byte aligned; used to locate the next attribute. | |
| * @non_resident: 0 = resident attribute | |
| * 1 = non-resident attribute | |
| * @name_length: Number of Unicode characters in the attribute name. | |
| * 0 if unnamed (most system attributes are unnamed). | |
| * @name_offset: Byte offset from start of attribute record to the name. | |
| * 8-byte aligned; when creating, place at end of header. | |
| * @flags: Attribute flags (see ATTR_IS_COMPRESSED, | |
| * ATTR_IS_ENCRYPTED, etc.). | |
| * For resident: see RESIDENT_ATTR_* flags. | |
| * @instance: Unique instance number within this MFT record. | |
| * Incremented via next_attr_instance; unique per record. | |
| * | |
| * Resident attributes (when @non_resident == 0): | |
| * @data.resident.value_length: Byte size of the attribute value. | |
| * @data.resident.value_offset: Byte offset from start of attribute | |
| * record to the value data. | |
| * 8-byte aligned if name present. | |
| * @data.resident.flags: Resident-specific flags | |
| * @data.resident.reserved: Reserved/alignment to 8 bytes. | |
| * | |
| * Non-resident attributes (when @non_resident == 1): | |
| * @data.non_resident.lowest_vcn: Lowest valid VCN in this extent. | |
| * Usually 0 unless attribute list is used. | |
| * @data.non_resident.highest_vcn: Highest valid VCN in this extent. | |
| * -1 for zero-length, 0 for single extent. | |
| * @data.non_resident.mapping_pairs_offset: | |
| * Byte offset to mapping pairs array | |
| * (VCN → LCN mappings). | |
| * 8-byte aligned when creating. | |
| * @data.non_resident.compression_unit: | |
| * Log2 of clusters per compression unit. | |
| * 0 = not compressed. | |
| * WinNT4 used 4; sparse files use 0 | |
| * on XP SP2+. | |
| * @data.non_resident.reserved: 5 bytes for 8-byte alignment. | |
| * @data.non_resident.allocated_size: | |
| * Allocated disk space in bytes. | |
| * For compressed: logical allocated size. | |
| * @data.non_resident.data_size: Logical attribute value size in bytes. | |
| * Can be larger than allocated_size if | |
| * compressed/sparse. | |
| * @data.non_resident.initialized_size: | |
| * Initialized portion size in bytes. | |
| * Usually equals data_size. | |
| * @data.non_resident.compressed_size: | |
| * Compressed on-disk size in bytes. | |
| * Only present when compressed or sparse. | |
| * Actual disk usage. | |
| */ | |
| struct attr_record { | |
| __le32 type; | |
| __le32 length; | |
| u8 non_resident; | |
| u8 name_length; | |
| __le16 name_offset; | |
| __le16 flags; | |
| __le16 instance; | |
| union { | |
| struct { | |
| __le32 value_length; | |
| __le16 value_offset; | |
| u8 flags; | |
| s8 reserved; | |
| } __packed resident; | |
| struct { | |
| __le64 lowest_vcn; | |
| __le64 highest_vcn; | |
| __le16 mapping_pairs_offset; | |
| u8 compression_unit; | |
| u8 reserved[5]; | |
| __le64 allocated_size; | |
| __le64 data_size; | |
| __le64 initialized_size; | |
| __le64 compressed_size; | |
| } __packed non_resident; | |
| } __packed data; | |
| } __packed; | |
| /* | |
| * enum - NTFS file attribute flags (32-bit) | |
| * | |
| * File attribute flags (32-bit) appearing in the file_attributes fields of the | |
| * STANDARD_INFORMATION attribute of MFT_RECORDs and the FILENAME_ATTR | |
| * attributes of MFT_RECORDs and directory index entries. | |
| * | |
| * All of the below flags appear in the directory index entries but only some | |
| * appear in the STANDARD_INFORMATION attribute whilst only some others appear | |
| * in the FILENAME_ATTR attribute of MFT_RECORDs. Unless otherwise stated the | |
| * flags appear in all of the above. | |
| * | |
| * FILE_ATTR_READONLY: File is read-only. | |
| * FILE_ATTR_HIDDEN: File is hidden (not shown by default). | |
| * FILE_ATTR_SYSTEM: System file (protected by OS). | |
| * FILE_ATTR_DIRECTORY: Directory flag (reserved in NT; use MFT flag instead). | |
| * FILE_ATTR_ARCHIVE: File needs archiving (backup flag). | |
| * FILE_ATTR_DEVICE: Device file (rarely used). | |
| * FILE_ATTR_NORMAL: Normal file (no special attributes). | |
| * FILE_ATTR_TEMPORARY: Temporary file (delete on close). | |
| * FILE_ATTR_SPARSE_FILE: Sparse file (contains holes). | |
| * FILE_ATTR_REPARSE_POINT: Reparse point (junction, symlink, mount point). | |
| * FILE_ATTR_COMPRESSED: File is compressed. | |
| * FILE_ATTR_OFFLINE: File data is offline (not locally available). | |
| * FILE_ATTR_NOT_CONTENT_INDEXED: | |
| * File is excluded from content indexing. | |
| * FILE_ATTR_ENCRYPTED: File is encrypted (EFS). | |
| * FILE_ATTR_VALID_FLAGS: Mask of all valid flags for reading. | |
| * FILE_ATTR_VALID_SET_FLAGS: Mask of flags that can be set by user. | |
| * FILE_ATTRIBUTE_RECALL_ON_OPEN: | |
| * Recall data on open (cloud/HSM related). | |
| * FILE_ATTR_DUP_FILE_NAME_INDEX_PRESENT: | |
| * $FILE_NAME has duplicate index entry. | |
| * FILE_ATTR_DUP_VIEW_INDEX_PRESENT: | |
| * Duplicate view index present (object ID, quota, etc.). | |
| */ | |
| enum { | |
| FILE_ATTR_READONLY = cpu_to_le32(0x00000001), | |
| FILE_ATTR_HIDDEN = cpu_to_le32(0x00000002), | |
| FILE_ATTR_SYSTEM = cpu_to_le32(0x00000004), | |
| /* Old DOS volid. Unused in NT. = cpu_to_le32(0x00000008), */ | |
| FILE_ATTR_DIRECTORY = cpu_to_le32(0x00000010), | |
| FILE_ATTR_ARCHIVE = cpu_to_le32(0x00000020), | |
| FILE_ATTR_DEVICE = cpu_to_le32(0x00000040), | |
| FILE_ATTR_NORMAL = cpu_to_le32(0x00000080), | |
| FILE_ATTR_TEMPORARY = cpu_to_le32(0x00000100), | |
| FILE_ATTR_SPARSE_FILE = cpu_to_le32(0x00000200), | |
| FILE_ATTR_REPARSE_POINT = cpu_to_le32(0x00000400), | |
| FILE_ATTR_COMPRESSED = cpu_to_le32(0x00000800), | |
| FILE_ATTR_OFFLINE = cpu_to_le32(0x00001000), | |
| FILE_ATTR_NOT_CONTENT_INDEXED = cpu_to_le32(0x00002000), | |
| FILE_ATTR_ENCRYPTED = cpu_to_le32(0x00004000), | |
| FILE_ATTR_VALID_FLAGS = cpu_to_le32(0x00007fb7), | |
| FILE_ATTR_VALID_SET_FLAGS = cpu_to_le32(0x000031a7), | |
| FILE_ATTRIBUTE_RECALL_ON_OPEN = cpu_to_le32(0x00040000), | |
| FILE_ATTR_DUP_FILE_NAME_INDEX_PRESENT = cpu_to_le32(0x10000000), | |
| FILE_ATTR_DUP_VIEW_INDEX_PRESENT = cpu_to_le32(0x20000000), | |
| }; | |
| /* | |
| * NOTE on times in NTFS: All times are in MS standard time format, i.e. they | |
| * are the number of 100-nanosecond intervals since 1st January 1601, 00:00:00 | |
| * universal coordinated time (UTC). (In Linux time starts 1st January 1970, | |
| * 00:00:00 UTC and is stored as the number of 1-second intervals since then.) | |
| */ | |
| /* | |
| * struct standard_information - $STANDARD_INFORMATION attribute content | |
| * | |
| * NOTE: Always resident. | |
| * NOTE: Present in all base file records on a volume. | |
| * NOTE: There is conflicting information about the meaning of each of the time | |
| * fields but the meaning as defined below has been verified to be | |
| * correct by practical experimentation on Windows NT4 SP6a and is hence | |
| * assumed to be the one and only correct interpretation. | |
| * | |
| * @creation_time: File creation time (NTFS timestamp). | |
| * Updated on filename change(?). | |
| * @last_data_change_time: Last modification time of data streams. | |
| * @last_mft_change_time: Last modification time of this MFT record. | |
| * @last_access_time: Last access time (approximate). | |
| * Not updated on read-only volumes; can be disabled. | |
| * @file_attributes: File attribute flags (FILE_ATTR_* bits). | |
| * | |
| * Union (version-specific fields): | |
| * @ver.v1.reserved12: 12 bytes reserved/alignment (NTFS 1.2 only). | |
| * | |
| * @ver.v3 (NTFS 3.x / Windows 2000+): | |
| * @maximum_versions: Max allowed file versions (0 = disabled). | |
| * @version_number: Current version number (0 if disabled). | |
| * @class_id: Class ID (from bidirectional index?). | |
| * @owner_id: Owner ID (maps to $Quota via $Q index). | |
| * @security_id: Security ID (maps to $Secure $SII/$SDS). | |
| * @quota_charged: Quota charge in bytes (0 if quotas disabled). | |
| * @usn: Last USN from $UsnJrnl (0 if disabled). | |
| */ | |
| struct standard_information { | |
| __le64 creation_time; | |
| __le64 last_data_change_time; | |
| __le64 last_mft_change_time; | |
| __le64 last_access_time; | |
| __le32 file_attributes; | |
| union { | |
| struct { | |
| u8 reserved12[12]; | |
| } __packed v1; | |
| struct { | |
| __le32 maximum_versions; | |
| __le32 version_number; | |
| __le32 class_id; | |
| __le32 owner_id; | |
| __le32 security_id; | |
| __le64 quota_charged; | |
| __le64 usn; | |
| } __packed v3; | |
| } __packed ver; | |
| } __packed; | |
| /* | |
| * struct attr_list_entry - Entry in $ATTRIBUTE_LIST attribute. | |
| * | |
| * @type: Attribute type code (ATTR_TYPE_*). | |
| * @length: Byte size of this entry (8-byte aligned). | |
| * @name_length: Unicode char count of attribute name (0 if unnamed). | |
| * @name_offset: Byte offset from start of entry to name (always set). | |
| * @lowest_vcn: Lowest VCN of this attribute extent (usually 0). | |
| * Signed value; non-zero when attribute spans extents. | |
| * @mft_reference: MFT record reference holding this attribute extent. | |
| * @instance: Attribute instance number (if lowest_vcn == 0); else 0. | |
| * @name: Variable Unicode name (use @name_offset when reading). | |
| * | |
| * - Can be either resident or non-resident. | |
| * - Value consists of a sequence of variable length, 8-byte aligned, | |
| * ATTR_LIST_ENTRY records. | |
| * - The list is not terminated by anything at all! The only way to know when | |
| * the end is reached is to keep track of the current offset and compare it to | |
| * the attribute value size. | |
| * - The attribute list attribute contains one entry for each attribute of | |
| * the file in which the list is located, except for the list attribute | |
| * itself. The list is sorted: first by attribute type, second by attribute | |
| * name (if present), third by instance number. The extents of one | |
| * non-resident attribute (if present) immediately follow after the initial | |
| * extent. They are ordered by lowest_vcn and have their instance set to zero. | |
| * It is not allowed to have two attributes with all sorting keys equal. | |
| * - Further restrictions: | |
| * - If not resident, the vcn to lcn mapping array has to fit inside the | |
| * base mft record. | |
| * - The attribute list attribute value has a maximum size of 256kb. This | |
| * is imposed by the Windows cache manager. | |
| * - Attribute lists are only used when the attributes of mft record do not | |
| * fit inside the mft record despite all attributes (that can be made | |
| * non-resident) having been made non-resident. This can happen e.g. when: | |
| * - File has a large number of hard links (lots of file name | |
| * attributes present). | |
| * - The mapping pairs array of some non-resident attribute becomes so | |
| * large due to fragmentation that it overflows the mft record. | |
| * - The security descriptor is very complex (not applicable to | |
| * NTFS 3.0 volumes). | |
| * - There are many named streams. | |
| */ | |
| struct attr_list_entry { | |
| __le32 type; | |
| __le16 length; | |
| u8 name_length; | |
| u8 name_offset; | |
| __le64 lowest_vcn; | |
| __le64 mft_reference; | |
| __le16 instance; | |
| __le16 name[]; | |
| } __packed; | |
| /* | |
| * The maximum allowed length for a file name. | |
| */ | |
| #define MAXIMUM_FILE_NAME_LENGTH 255 | |
| /* | |
| * enum - Possible namespaces for filenames in ntfs (8-bit). | |
| * | |
| * FILE_NAME_POSIX POSIX namespace (case sensitive, most permissive). | |
| * Allows all Unicode except '\0' and '/'. | |
| * WinNT/2k/2003 default utilities ignore case | |
| * differences. SFU (Services For Unix) enables true | |
| * case sensitivity. | |
| * SFU restricts some chars: '"', '/', '<', '>', '\'. | |
| * FILE_NAME_WIN32 Standard WinNT/2k long filename namespace | |
| * (case insensitive). | |
| * Disallows '\0', '"', '*', '/', ':', '<', '>', '?', | |
| * '\', '|'. Names cannot end with '.' or space. | |
| * FILE_NAME_DOS DOS 8.3 namespace (uppercase only). | |
| * Allows 8-bit chars > space except '"', '*', '+', | |
| * ',', '/', ':', ';', '<', '=', '>', '?', '\'. | |
| * FILE_NAME_WIN32_AND_DOS | |
| * Win32 and DOS names are identical (single record). | |
| * Value 0x03 indicates both are stored in one entry. | |
| */ | |
| enum { | |
| FILE_NAME_POSIX = 0x00, | |
| FILE_NAME_WIN32 = 0x01, | |
| FILE_NAME_DOS = 0x02, | |
| FILE_NAME_WIN32_AND_DOS = 0x03, | |
| } __packed; | |
| /* | |
| * struct file_name_attr - $FILE_NAME attribute content | |
| * | |
| * NOTE: Always resident. | |
| * NOTE: All fields, except the parent_directory, are only updated when the | |
| * filename is changed. Until then, they just become out of sync with | |
| * reality and the more up to date values are present in the standard | |
| * information attribute. | |
| * NOTE: There is conflicting information about the meaning of each of the time | |
| * fields but the meaning as defined below has been verified to be | |
| * correct by practical experimentation on Windows NT4 SP6a and is hence | |
| * assumed to be the one and only correct interpretation. | |
| * | |
| * @parent_directory: MFT reference to parent directory. | |
| * @creation_time: File creation time (NTFS timestamp). | |
| * @last_data_change_time: | |
| * Last data modification time. | |
| * @last_mft_change_time: | |
| * Last MFT record modification time. | |
| * @last_access_time: Last access time (approximate; may not | |
| * update always). | |
| * @allocated_size: On-disk allocated size for unnamed $DATA. | |
| * Equals compressed_size if compressed/sparse. | |
| * 0 for directories or no $DATA. | |
| * Multiple of cluster size. | |
| * @data_size: Logical size of unnamed $DATA. | |
| * 0 for directories or no $DATA. | |
| * @file_attributes: File attribute flags (FILE_ATTR_* bits). | |
| * @type.ea.packed_ea_size: | |
| * Size needed to pack EAs (if present). | |
| * @type.ea.reserved: Alignment padding. | |
| * @type.rp.reparse_point_tag: | |
| * Reparse point type (if reparse point, no EAs). | |
| * @file_name_length: Length of filename in Unicode characters. | |
| * @file_name_type: Namespace (FILE_NAME_POSIX, WIN32, DOS, etc.). | |
| * @file_name: Variable-length Unicode filename. | |
| */ | |
| struct file_name_attr { | |
| __le64 parent_directory; | |
| __le64 creation_time; | |
| __le64 last_data_change_time; | |
| __le64 last_mft_change_time; | |
| __le64 last_access_time; | |
| __le64 allocated_size; | |
| __le64 data_size; | |
| __le32 file_attributes; | |
| union { | |
| struct { | |
| __le16 packed_ea_size; | |
| __le16 reserved; | |
| } __packed ea; | |
| struct { | |
| __le32 reparse_point_tag; | |
| } __packed rp; | |
| } __packed type; | |
| u8 file_name_length; | |
| u8 file_name_type; | |
| __le16 file_name[]; | |
| } __packed; | |
| /* | |
| * struct guid - Globally Unique Identifier (GUID) structure | |
| * | |
| * GUID structures store globally unique identifiers (GUID). A GUID is a | |
| * 128-bit value consisting of one group of eight hexadecimal digits, followed | |
| * by three groups of four hexadecimal digits each, followed by one group of | |
| * twelve hexadecimal digits. GUIDs are Microsoft's implementation of the | |
| * distributed computing environment (DCE) universally unique identifier (UUID). | |
| * Example of a GUID: | |
| * 1F010768-5A73-BC91-0010A52216A7 | |
| * | |
| * @data1: First 32 bits (first 8 hex digits). | |
| * @data2: Next 16 bits (first group of 4 hex digits). | |
| * @data3: Next 16 bits (second group of 4 hex digits). | |
| * @data4: Final 64 bits (third group of 4 + last 12 hex digits). | |
| * data4[0-1]: third group; data4[2-7]: remaining part. | |
| */ | |
| struct guid { | |
| __le32 data1; | |
| __le16 data2; | |
| __le16 data3; | |
| u8 data4[8]; | |
| } __packed; | |
| /* | |
| * struct object_id_attr - $OBJECT_ID attribute content (NTFS 3.0+) | |
| * | |
| * NOTE: Always resident. | |
| * | |
| * @object_id: Unique 128-bit GUID assigned to the file. | |
| * Core identifier; always present. | |
| * | |
| * Optional extended info (union; total value size 16–64 bytes): | |
| * @extended_info.birth_volume_id: | |
| * Birth volume GUID (where file was first created). | |
| * @extended_info.birth_object_id: | |
| * Birth object GUID (original ID before copy/move). | |
| * @extended_info.domain_id: | |
| * Domain GUID (usually zero; reserved). | |
| */ | |
| struct object_id_attr { | |
| struct guid object_id; | |
| union { | |
| struct { | |
| struct guid birth_volume_id; | |
| struct guid birth_object_id; | |
| struct guid domain_id; | |
| } __packed; | |
| u8 extended_info[48]; | |
| } __packed; | |
| } __packed; | |
| /* | |
| * enum - RIDs (Relative Identifiers) in Windows/NTFS security | |
| * | |
| * These relative identifiers (RIDs) are used with the above identifier | |
| * authorities to make up universal well-known SIDs. | |
| * | |
| * SECURITY_NULL_RID S-1-0 (Null authority) | |
| * SECURITY_WORLD_RID S-1-1 (World/Everyone) | |
| * SECURITY_LOCAL_RID S-1-2 (Local) | |
| * SECURITY_CREATOR_OWNER_RID S-1-3-0 (Creator Owner) | |
| * SECURITY_CREATOR_GROUP_RID S-1-3-1 (Creator Group) | |
| * SECURITY_CREATOR_OWNER_SERVER_RID S-1-3-2 (Server Creator Owner) | |
| * SECURITY_CREATOR_GROUP_SERVER_RID S-1-3-3 (Server Creator Group) | |
| * SECURITY_DIALUP_RID S-1-5-1 (Dialup) | |
| * SECURITY_NETWORK_RID S-1-5-2 (Network) | |
| * SECURITY_BATCH_RID S-1-5-3 (Batch) | |
| * SECURITY_INTERACTIVE_RID S-1-5-4 (Interactive) | |
| * SECURITY_SERVICE_RID S-1-5-6 (Service) | |
| * SECURITY_ANONYMOUS_LOGON_RID S-1-5-7 (Anonymous Logon) | |
| * SECURITY_PROXY_RID S-1-5-8 (Proxy) | |
| * SECURITY_ENTERPRISE_CONTROLLERS_RID S-1-5-9 (Enterprise DCs) | |
| * SECURITY_SERVER_LOGON_RID S-1-5-9 (Server Logon alias) | |
| * SECURITY_PRINCIPAL_SELF_RID S-1-5-10 (Self/PrincipalSelf) | |
| * SECURITY_AUTHENTICATED_USER_RID S-1-5-11 (Authenticated Users) | |
| * SECURITY_RESTRICTED_CODE_RID S-1-5-12 (Restricted Code) | |
| * SECURITY_TERMINAL_SERVER_RID S-1-5-13 (Terminal Server) | |
| * SECURITY_LOGON_IDS_RID S-1-5-5 (Logon session IDs base) | |
| * SECURITY_LOCAL_SYSTEM_RID S-1-5-18 (Local System) | |
| * SECURITY_NT_NON_UNIQUE S-1-5-21 (NT non-unique authority) | |
| * SECURITY_BUILTIN_DOMAIN_RID S-1-5-32 (Built-in domain) | |
| * | |
| * Built-in domain relative RIDs (S-1-5-32-...): | |
| * Users: | |
| * DOMAIN_USER_RID_ADMIN Administrator | |
| * DOMAIN_USER_RID_GUEST Guest | |
| * DOMAIN_USER_RID_KRBTGT krbtgt (Kerberos ticket-granting) | |
| * | |
| * Groups: | |
| * DOMAIN_GROUP_RID_ADMINS Administrators | |
| * DOMAIN_GROUP_RID_USERS Users | |
| * DOMAIN_GROUP_RID_GUESTS Guests | |
| * DOMAIN_GROUP_RID_COMPUTERS Computers | |
| * DOMAIN_GROUP_RID_CONTROLLERS Domain Controllers | |
| * DOMAIN_GROUP_RID_CERT_ADMINS Cert Publishers | |
| * DOMAIN_GROUP_RID_SCHEMA_ADMINS Schema Admins | |
| * DOMAIN_GROUP_RID_ENTERPRISE_ADMINS Enterprise Admins | |
| * DOMAIN_GROUP_RID_POLICY_ADMINS Policy Admins (if present) | |
| * | |
| * Aliases: | |
| * DOMAIN_ALIAS_RID_ADMINS Administrators alias | |
| * DOMAIN_ALIAS_RID_USERS Users alias | |
| * DOMAIN_ALIAS_RID_GUESTS Guests alias | |
| * DOMAIN_ALIAS_RID_POWER_USERS Power Users | |
| * DOMAIN_ALIAS_RID_ACCOUNT_OPS Account Operators | |
| * DOMAIN_ALIAS_RID_SYSTEM_OPS Server Operators | |
| * DOMAIN_ALIAS_RID_PRINT_OPS Print Operators | |
| * DOMAIN_ALIAS_RID_BACKUP_OPS Backup Operators | |
| * DOMAIN_ALIAS_RID_REPLICATOR Replicator | |
| * DOMAIN_ALIAS_RID_RAS_SERVERS RAS Servers | |
| * DOMAIN_ALIAS_RID_PREW2KCOMPACCESS Pre-Windows 2000 Compatible Access | |
| * | |
| * Note: The relative identifier (RID) refers to the portion of a SID, which | |
| * identifies a user or group in relation to the authority that issued the SID. | |
| * For example, the universal well-known SID Creator Owner ID (S-1-3-0) is | |
| * made up of the identifier authority SECURITY_CREATOR_SID_AUTHORITY (3) and | |
| * the relative identifier SECURITY_CREATOR_OWNER_RID (0). | |
| */ | |
| enum { /* Identifier authority. */ | |
| SECURITY_NULL_RID = 0, /* S-1-0 */ | |
| SECURITY_WORLD_RID = 0, /* S-1-1 */ | |
| SECURITY_LOCAL_RID = 0, /* S-1-2 */ | |
| SECURITY_CREATOR_OWNER_RID = 0, /* S-1-3 */ | |
| SECURITY_CREATOR_GROUP_RID = 1, /* S-1-3 */ | |
| SECURITY_CREATOR_OWNER_SERVER_RID = 2, /* S-1-3 */ | |
| SECURITY_CREATOR_GROUP_SERVER_RID = 3, /* S-1-3 */ | |
| SECURITY_DIALUP_RID = 1, | |
| SECURITY_NETWORK_RID = 2, | |
| SECURITY_BATCH_RID = 3, | |
| SECURITY_INTERACTIVE_RID = 4, | |
| SECURITY_SERVICE_RID = 6, | |
| SECURITY_ANONYMOUS_LOGON_RID = 7, | |
| SECURITY_PROXY_RID = 8, | |
| SECURITY_ENTERPRISE_CONTROLLERS_RID = 9, | |
| SECURITY_SERVER_LOGON_RID = 9, | |
| SECURITY_PRINCIPAL_SELF_RID = 0xa, | |
| SECURITY_AUTHENTICATED_USER_RID = 0xb, | |
| SECURITY_RESTRICTED_CODE_RID = 0xc, | |
| SECURITY_TERMINAL_SERVER_RID = 0xd, | |
| SECURITY_LOGON_IDS_RID = 5, | |
| SECURITY_LOGON_IDS_RID_COUNT = 3, | |
| SECURITY_LOCAL_SYSTEM_RID = 0x12, | |
| SECURITY_NT_NON_UNIQUE = 0x15, | |
| SECURITY_BUILTIN_DOMAIN_RID = 0x20, | |
| /* | |
| * Well-known domain relative sub-authority values (RIDs). | |
| */ | |
| /* Users. */ | |
| DOMAIN_USER_RID_ADMIN = 0x1f4, | |
| DOMAIN_USER_RID_GUEST = 0x1f5, | |
| DOMAIN_USER_RID_KRBTGT = 0x1f6, | |
| /* Groups. */ | |
| DOMAIN_GROUP_RID_ADMINS = 0x200, | |
| DOMAIN_GROUP_RID_USERS = 0x201, | |
| DOMAIN_GROUP_RID_GUESTS = 0x202, | |
| DOMAIN_GROUP_RID_COMPUTERS = 0x203, | |
| DOMAIN_GROUP_RID_CONTROLLERS = 0x204, | |
| DOMAIN_GROUP_RID_CERT_ADMINS = 0x205, | |
| DOMAIN_GROUP_RID_SCHEMA_ADMINS = 0x206, | |
| DOMAIN_GROUP_RID_ENTERPRISE_ADMINS = 0x207, | |
| DOMAIN_GROUP_RID_POLICY_ADMINS = 0x208, | |
| /* Aliases. */ | |
| DOMAIN_ALIAS_RID_ADMINS = 0x220, | |
| DOMAIN_ALIAS_RID_USERS = 0x221, | |
| DOMAIN_ALIAS_RID_GUESTS = 0x222, | |
| DOMAIN_ALIAS_RID_POWER_USERS = 0x223, | |
| DOMAIN_ALIAS_RID_ACCOUNT_OPS = 0x224, | |
| DOMAIN_ALIAS_RID_SYSTEM_OPS = 0x225, | |
| DOMAIN_ALIAS_RID_PRINT_OPS = 0x226, | |
| DOMAIN_ALIAS_RID_BACKUP_OPS = 0x227, | |
| DOMAIN_ALIAS_RID_REPLICATOR = 0x228, | |
| DOMAIN_ALIAS_RID_RAS_SERVERS = 0x229, | |
| DOMAIN_ALIAS_RID_PREW2KCOMPACCESS = 0x22a, | |
| }; | |
| /* | |
| * The universal well-known SIDs: | |
| * | |
| * NULL_SID S-1-0-0 | |
| * WORLD_SID S-1-1-0 | |
| * LOCAL_SID S-1-2-0 | |
| * CREATOR_OWNER_SID S-1-3-0 | |
| * CREATOR_GROUP_SID S-1-3-1 | |
| * CREATOR_OWNER_SERVER_SID S-1-3-2 | |
| * CREATOR_GROUP_SERVER_SID S-1-3-3 | |
| * | |
| * (Non-unique IDs) S-1-4 | |
| * | |
| * NT well-known SIDs: | |
| * | |
| * NT_AUTHORITY_SID S-1-5 | |
| * DIALUP_SID S-1-5-1 | |
| * | |
| * NETWORD_SID S-1-5-2 | |
| * BATCH_SID S-1-5-3 | |
| * INTERACTIVE_SID S-1-5-4 | |
| * SERVICE_SID S-1-5-6 | |
| * ANONYMOUS_LOGON_SID S-1-5-7 (aka null logon session) | |
| * PROXY_SID S-1-5-8 | |
| * SERVER_LOGON_SID S-1-5-9 (aka domain controller account) | |
| * SELF_SID S-1-5-10 (self RID) | |
| * AUTHENTICATED_USER_SID S-1-5-11 | |
| * RESTRICTED_CODE_SID S-1-5-12 (running restricted code) | |
| * TERMINAL_SERVER_SID S-1-5-13 (running on terminal server) | |
| * | |
| * (Logon IDs) S-1-5-5-X-Y | |
| * | |
| * (NT non-unique IDs) S-1-5-0x15-... | |
| * | |
| * (Built-in domain) S-1-5-0x20 | |
| */ | |
| /* | |
| * struct ntfs_sid - Security Identifier (SID) structure | |
| * | |
| * @revision: SID revision level (usually 1). | |
| * @sub_authority_count: Number of sub-authorities (1 or more). | |
| * @identifier_authority: | |
| * 48-bit identifier authority (S-1-x-...). | |
| * @parts.high_part: high 16 bits. | |
| * @parts.low_part: low 32 bits. | |
| * @value: raw 6-byte array. | |
| * @sub_authority: Variable array of 32-bit RIDs. | |
| * At least one; defines the SID relative to authority. | |
| * | |
| * The SID structure is a variable-length structure used to uniquely identify | |
| * users or groups. SID stands for security identifier. | |
| * | |
| * The standard textual representation of the SID is of the form: | |
| * S-R-I-S-S... | |
| * Where: | |
| * - The first "S" is the literal character 'S' identifying the following | |
| * digits as a SID. | |
| * - R is the revision level of the SID expressed as a sequence of digits | |
| * either in decimal or hexadecimal (if the later, prefixed by "0x"). | |
| * - I is the 48-bit identifier_authority, expressed as digits as R above. | |
| * - S... is one or more sub_authority values, expressed as digits as above. | |
| * | |
| * Example SID; the domain-relative SID of the local Administrators group on | |
| * Windows NT/2k: | |
| * S-1-5-32-544 | |
| * This translates to a SID with: | |
| * revision = 1, | |
| * sub_authority_count = 2, | |
| * identifier_authority = {0,0,0,0,0,5}, // SECURITY_NT_AUTHORITY | |
| * sub_authority[0] = 32, // SECURITY_BUILTIN_DOMAIN_RID | |
| * sub_authority[1] = 544 // DOMAIN_ALIAS_RID_ADMINS | |
| */ | |
| struct ntfs_sid { | |
| u8 revision; | |
| u8 sub_authority_count; | |
| union { | |
| struct { | |
| u16 high_part; | |
| u32 low_part; | |
| } __packed parts; | |
| u8 value[6]; | |
| } identifier_authority; | |
| __le32 sub_authority[]; | |
| } __packed; | |
| /* | |
| * enum - Predefined ACE types (8-bit) for NTFS security descriptors | |
| * | |
| * ACCESS_MIN_MS_ACE_TYPE: Minimum MS ACE type (0). | |
| * ACCESS_ALLOWED_ACE_TYPE: Allow access (standard ACE). | |
| * ACCESS_DENIED_ACE_TYPE: Deny access (standard ACE). | |
| * SYSTEM_AUDIT_ACE_TYPE: Audit successful/failed access. | |
| * SYSTEM_ALARM_ACE_TYPE: Alarm on access (not in Win2k+). | |
| * ACCESS_MAX_MS_V2_ACE_TYPE: Max for V2 ACE types. | |
| * ACCESS_ALLOWED_COMPOUND_ACE_TYPE: | |
| * Compound ACE (legacy). | |
| * ACCESS_MAX_MS_V3_ACE_TYPE: Max for V3 ACE types. | |
| * ACCESS_MIN_MS_OBJECT_ACE_TYPE: Min for object ACE types (Win2k+). | |
| * ACCESS_ALLOWED_OBJECT_ACE_TYPE: Allow with object-specific rights. | |
| * ACCESS_DENIED_OBJECT_ACE_TYPE: Deny with object-specific rights. | |
| * SYSTEM_AUDIT_OBJECT_ACE_TYPE: Audit with object-specific rights. | |
| * SYSTEM_ALARM_OBJECT_ACE_TYPE: Alarm with object-specific rights. | |
| * ACCESS_MAX_MS_OBJECT_ACE_TYPE: Max for object ACE types. | |
| * ACCESS_MAX_MS_V4_ACE_TYPE: Max for V4 ACE types. | |
| * ACCESS_MAX_MS_ACE_TYPE: Overall max ACE type (WinNT/2k). | |
| */ | |
| enum { | |
| ACCESS_MIN_MS_ACE_TYPE = 0, | |
| ACCESS_ALLOWED_ACE_TYPE = 0, | |
| ACCESS_DENIED_ACE_TYPE = 1, | |
| SYSTEM_AUDIT_ACE_TYPE = 2, | |
| SYSTEM_ALARM_ACE_TYPE = 3, | |
| ACCESS_MAX_MS_V2_ACE_TYPE = 3, | |
| ACCESS_ALLOWED_COMPOUND_ACE_TYPE = 4, | |
| ACCESS_MAX_MS_V3_ACE_TYPE = 4, | |
| ACCESS_MIN_MS_OBJECT_ACE_TYPE = 5, | |
| ACCESS_ALLOWED_OBJECT_ACE_TYPE = 5, | |
| ACCESS_DENIED_OBJECT_ACE_TYPE = 6, | |
| SYSTEM_AUDIT_OBJECT_ACE_TYPE = 7, | |
| SYSTEM_ALARM_OBJECT_ACE_TYPE = 8, | |
| ACCESS_MAX_MS_OBJECT_ACE_TYPE = 8, | |
| ACCESS_MAX_MS_V4_ACE_TYPE = 8, | |
| ACCESS_MAX_MS_ACE_TYPE = 8, | |
| } __packed; | |
| /* | |
| * enum - ACE inheritance and audit flags (8-bit) | |
| * | |
| * OBJECT_INHERIT_ACE: Object inherit (files inherit this ACE). | |
| * CONTAINER_INHERIT_ACE: Container inherit (subdirectories inherit). | |
| * NO_PROPAGATE_INHERIT_ACE: No propagation (stop inheritance after this level). | |
| * INHERIT_ONLY_ACE: Inherit only (not applied to current object). | |
| * INHERITED_ACE: ACE was inherited (Win2k+ only). | |
| * VALID_INHERIT_FLAGS: Mask of all valid inheritance flags (0x1f). | |
| * SUCCESSFUL_ACCESS_ACE_FLAG: Audit successful access (system audit ACE). | |
| * FAILED_ACCESS_ACE_FLAG: Audit failed access (system audit ACE). | |
| * | |
| * SUCCESSFUL_ACCESS_ACE_FLAG is only used with system audit and alarm ACE | |
| * types to indicate that a message is generated (in Windows!) for successful | |
| * accesses. | |
| * | |
| * FAILED_ACCESS_ACE_FLAG is only used with system audit and alarm ACE types | |
| * to indicate that a message is generated (in Windows!) for failed accesses. | |
| */ | |
| enum { | |
| OBJECT_INHERIT_ACE = 0x01, | |
| CONTAINER_INHERIT_ACE = 0x02, | |
| NO_PROPAGATE_INHERIT_ACE = 0x04, | |
| INHERIT_ONLY_ACE = 0x08, | |
| INHERITED_ACE = 0x10, | |
| VALID_INHERIT_FLAGS = 0x1f, | |
| SUCCESSFUL_ACCESS_ACE_FLAG = 0x40, | |
| FAILED_ACCESS_ACE_FLAG = 0x80, | |
| } __packed; | |
| /* | |
| * enum - NTFS access rights masks (32-bit) | |
| * | |
| * FILE_READ_DATA / FILE_LIST_DIRECTORY: Read file data / list dir contents. | |
| * FILE_WRITE_DATA / FILE_ADD_FILE: Write file data / create file in dir. | |
| * FILE_APPEND_DATA / FILE_ADD_SUBDIRECTORY: Append data / create subdir. | |
| * FILE_READ_EA: Read extended attributes. | |
| * FILE_WRITE_EA: Write extended attributes. | |
| * FILE_EXECUTE / FILE_TRAVERSE: Execute file / traverse dir. | |
| * FILE_DELETE_CHILD: Delete children in dir. | |
| * FILE_READ_ATTRIBUTES: Read attributes. | |
| * FILE_WRITE_ATTRIBUTES: Write attributes. | |
| * | |
| * Standard rights (object-independent): | |
| * DELETE: Delete object. | |
| * READ_CONTROL: Read security descriptor/owner. | |
| * WRITE_DAC: Modify DACL. | |
| * WRITE_OWNER: Change owner. | |
| * SYNCHRONIZE: Wait on object signal state. | |
| * | |
| * Combinations: | |
| * STANDARD_RIGHTS_READ / WRITE / EXECUTE: Aliases for READ_CONTROL. | |
| * STANDARD_RIGHTS_REQUIRED: DELETE + READ_CONTROL + | |
| * WRITE_DAC + WRITE_OWNER. | |
| * STANDARD_RIGHTS_ALL: Above + SYNCHRONIZE. | |
| * | |
| * System/access types: | |
| * ACCESS_SYSTEM_SECURITY: Access system ACL. | |
| * MAXIMUM_ALLOWED: Maximum allowed access. | |
| * | |
| * Generic rights (high bits, map to specific/standard): | |
| * GENERIC_ALL: Full access. | |
| * GENERIC_EXECUTE: Execute/traverse. | |
| * GENERIC_WRITE: Write (append, attrs, data, EA, etc.). | |
| * GENERIC_READ: Read (attrs, data, EA, etc.). | |
| * | |
| * The specific rights (bits 0 to 15). These depend on the type of the object | |
| * being secured by the ACE. | |
| */ | |
| enum { | |
| FILE_READ_DATA = cpu_to_le32(0x00000001), | |
| FILE_LIST_DIRECTORY = cpu_to_le32(0x00000001), | |
| FILE_WRITE_DATA = cpu_to_le32(0x00000002), | |
| FILE_ADD_FILE = cpu_to_le32(0x00000002), | |
| FILE_APPEND_DATA = cpu_to_le32(0x00000004), | |
| FILE_ADD_SUBDIRECTORY = cpu_to_le32(0x00000004), | |
| FILE_READ_EA = cpu_to_le32(0x00000008), | |
| FILE_WRITE_EA = cpu_to_le32(0x00000010), | |
| FILE_EXECUTE = cpu_to_le32(0x00000020), | |
| FILE_TRAVERSE = cpu_to_le32(0x00000020), | |
| FILE_DELETE_CHILD = cpu_to_le32(0x00000040), | |
| FILE_READ_ATTRIBUTES = cpu_to_le32(0x00000080), | |
| FILE_WRITE_ATTRIBUTES = cpu_to_le32(0x00000100), | |
| DELETE = cpu_to_le32(0x00010000), | |
| READ_CONTROL = cpu_to_le32(0x00020000), | |
| WRITE_DAC = cpu_to_le32(0x00040000), | |
| WRITE_OWNER = cpu_to_le32(0x00080000), | |
| SYNCHRONIZE = cpu_to_le32(0x00100000), | |
| STANDARD_RIGHTS_READ = cpu_to_le32(0x00020000), | |
| STANDARD_RIGHTS_WRITE = cpu_to_le32(0x00020000), | |
| STANDARD_RIGHTS_EXECUTE = cpu_to_le32(0x00020000), | |
| STANDARD_RIGHTS_REQUIRED = cpu_to_le32(0x000f0000), | |
| STANDARD_RIGHTS_ALL = cpu_to_le32(0x001f0000), | |
| ACCESS_SYSTEM_SECURITY = cpu_to_le32(0x01000000), | |
| MAXIMUM_ALLOWED = cpu_to_le32(0x02000000), | |
| GENERIC_ALL = cpu_to_le32(0x10000000), | |
| GENERIC_EXECUTE = cpu_to_le32(0x20000000), | |
| GENERIC_WRITE = cpu_to_le32(0x40000000), | |
| GENERIC_READ = cpu_to_le32(0x80000000), | |
| }; | |
| /* | |
| * struct ntfs_ace - Access Control Entry (ACE) structure | |
| * | |
| * @type: ACE type (ACCESS_ALLOWED_ACE_TYPE, ACCESS_DENIED_ACE_TYPE, etc.). | |
| * @flags: Inheritance and audit flags (OBJECT_INHERIT_ACE, etc.). | |
| * @size: Total byte size of this ACE (header + SID + variable data). | |
| * @mask: Access rights mask (FILE_READ_DATA, DELETE, GENERIC_ALL, etc.). | |
| * @sid: Security Identifier (SID) this ACE applies to. | |
| */ | |
| struct ntfs_ace { | |
| u8 type; | |
| u8 flags; | |
| __le16 size; | |
| __le32 mask; | |
| struct ntfs_sid sid; | |
| } __packed; | |
| /* | |
| * The object ACE flags (32-bit). | |
| */ | |
| enum { | |
| ACE_OBJECT_TYPE_PRESENT = cpu_to_le32(1), | |
| ACE_INHERITED_OBJECT_TYPE_PRESENT = cpu_to_le32(2), | |
| }; | |
| /* | |
| * struct ntfs_acl - NTFS Access Control List (ACL) header | |
| * | |
| * An ACL is an access-control list (ACL). | |
| * An ACL starts with an ACL header structure, which specifies the size of | |
| * the ACL and the number of ACEs it contains. The ACL header is followed by | |
| * zero or more access control entries (ACEs). The ACL as well as each ACE | |
| * are aligned on 4-byte boundaries. | |
| * | |
| * @revision: ACL revision level (usually 2 or 4). | |
| * @alignment1: Padding/alignment byte (zero). | |
| * @size: Total allocated size in bytes (header + all ACEs + | |
| * free space). | |
| * @ace_count: Number of ACE entries following the header. | |
| * @alignment2: Padding/alignment (zero). | |
| */ | |
| struct ntfs_acl { | |
| u8 revision; | |
| u8 alignment1; | |
| __le16 size; | |
| __le16 ace_count; | |
| __le16 alignment2; | |
| } __packed; | |
| static_assert(sizeof(struct ntfs_acl) == 8); | |
| /* | |
| * The security descriptor control flags (16-bit). | |
| * | |
| * SE_OWNER_DEFAULTED - This boolean flag, when set, indicates that the SID | |
| * pointed to by the Owner field was provided by a defaulting mechanism | |
| * rather than explicitly provided by the original provider of the | |
| * security descriptor. This may affect the treatment of the SID with | |
| * respect to inheritance of an owner. | |
| * | |
| * SE_GROUP_DEFAULTED - This boolean flag, when set, indicates that the SID in | |
| * the Group field was provided by a defaulting mechanism rather than | |
| * explicitly provided by the original provider of the security | |
| * descriptor. This may affect the treatment of the SID with respect to | |
| * inheritance of a primary group. | |
| * | |
| * SE_DACL_PRESENT - This boolean flag, when set, indicates that the security | |
| * descriptor contains a discretionary ACL. If this flag is set and the | |
| * Dacl field of the SECURITY_DESCRIPTOR is null, then a null ACL is | |
| * explicitly being specified. | |
| * | |
| * SE_DACL_DEFAULTED - This boolean flag, when set, indicates that the ACL | |
| * pointed to by the Dacl field was provided by a defaulting mechanism | |
| * rather than explicitly provided by the original provider of the | |
| * security descriptor. This may affect the treatment of the ACL with | |
| * respect to inheritance of an ACL. This flag is ignored if the | |
| * DaclPresent flag is not set. | |
| * | |
| * SE_SACL_PRESENT - This boolean flag, when set, indicates that the security | |
| * descriptor contains a system ACL pointed to by the Sacl field. If this | |
| * flag is set and the Sacl field of the SECURITY_DESCRIPTOR is null, then | |
| * an empty (but present) ACL is being specified. | |
| * | |
| * SE_SACL_DEFAULTED - This boolean flag, when set, indicates that the ACL | |
| * pointed to by the Sacl field was provided by a defaulting mechanism | |
| * rather than explicitly provided by the original provider of the | |
| * security descriptor. This may affect the treatment of the ACL with | |
| * respect to inheritance of an ACL. This flag is ignored if the | |
| * SaclPresent flag is not set. | |
| * | |
| * SE_SELF_RELATIVE - This boolean flag, when set, indicates that the security | |
| * descriptor is in self-relative form. In this form, all fields of the | |
| * security descriptor are contiguous in memory and all pointer fields are | |
| * expressed as offsets from the beginning of the security descriptor. | |
| */ | |
| enum { | |
| SE_OWNER_DEFAULTED = cpu_to_le16(0x0001), | |
| SE_GROUP_DEFAULTED = cpu_to_le16(0x0002), | |
| SE_DACL_PRESENT = cpu_to_le16(0x0004), | |
| SE_DACL_DEFAULTED = cpu_to_le16(0x0008), | |
| SE_SACL_PRESENT = cpu_to_le16(0x0010), | |
| SE_SACL_DEFAULTED = cpu_to_le16(0x0020), | |
| SE_DACL_AUTO_INHERIT_REQ = cpu_to_le16(0x0100), | |
| SE_SACL_AUTO_INHERIT_REQ = cpu_to_le16(0x0200), | |
| SE_DACL_AUTO_INHERITED = cpu_to_le16(0x0400), | |
| SE_SACL_AUTO_INHERITED = cpu_to_le16(0x0800), | |
| SE_DACL_PROTECTED = cpu_to_le16(0x1000), | |
| SE_SACL_PROTECTED = cpu_to_le16(0x2000), | |
| SE_RM_CONTROL_VALID = cpu_to_le16(0x4000), | |
| SE_SELF_RELATIVE = cpu_to_le16(0x8000) | |
| } __packed; | |
| /* | |
| * struct security_descriptor_relative - Relative security descriptor | |
| * | |
| * Self-relative security descriptor. Contains the owner and group SIDs as well | |
| * as the sacl and dacl ACLs inside the security descriptor itself. | |
| * | |
| * @revision: Security descriptor revision (usually 1). | |
| * @alignment: Padding/alignment byte (zero). | |
| * @control: Control flags (SE_OWNER_DEFAULTED, SE_DACL_PRESENT, | |
| * SE_SACL_PRESENT, SE_SACL_AUTO_INHERITED, etc.). | |
| * @owner: Byte offset to owner SID (from start of descriptor). | |
| * 0 if no owner SID present. | |
| * @group: Byte offset to primary group SID. | |
| * 0 if no group SID present. | |
| * @sacl: Byte offset to System ACL (SACL). | |
| * Valid only if SE_SACL_PRESENT in @control. | |
| * 0 means NULL SACL. | |
| * @dacl: Byte offset to Discretionary ACL (DACL). | |
| * Valid only if SE_DACL_PRESENT in @control. | |
| * 0 means NULL DACL (full access granted). | |
| */ | |
| struct security_descriptor_relative { | |
| u8 revision; | |
| u8 alignment; | |
| __le16 control; | |
| __le32 owner; | |
| __le32 group; | |
| __le32 sacl; | |
| __le32 dacl; | |
| } __packed; | |
| static_assert(sizeof(struct security_descriptor_relative) == 20); | |
| /* | |
| * On NTFS 3.0+, all security descriptors are stored in FILE_Secure. Only one | |
| * referenced instance of each unique security descriptor is stored. | |
| * | |
| * FILE_Secure contains no unnamed data attribute, i.e. it has zero length. It | |
| * does, however, contain two indexes ($SDH and $SII) as well as a named data | |
| * stream ($SDS). | |
| * | |
| * Every unique security descriptor is assigned a unique security identifier | |
| * (security_id, not to be confused with a SID). The security_id is unique for | |
| * the NTFS volume and is used as an index into the $SII index, which maps | |
| * security_ids to the security descriptor's storage location within the $SDS | |
| * data attribute. The $SII index is sorted by ascending security_id. | |
| * | |
| * A simple hash is computed from each security descriptor. This hash is used | |
| * as an index into the $SDH index, which maps security descriptor hashes to | |
| * the security descriptor's storage location within the $SDS data attribute. | |
| * The $SDH index is sorted by security descriptor hash and is stored in a B+ | |
| * tree. When searching $SDH (with the intent of determining whether or not a | |
| * new security descriptor is already present in the $SDS data stream), if a | |
| * matching hash is found, but the security descriptors do not match, the | |
| * search in the $SDH index is continued, searching for a next matching hash. | |
| * | |
| * When a precise match is found, the security_id coresponding to the security | |
| * descriptor in the $SDS attribute is read from the found $SDH index entry and | |
| * is stored in the $STANDARD_INFORMATION attribute of the file/directory to | |
| * which the security descriptor is being applied. The $STANDARD_INFORMATION | |
| * attribute is present in all base mft records (i.e. in all files and | |
| * directories). | |
| * | |
| * If a match is not found, the security descriptor is assigned a new unique | |
| * security_id and is added to the $SDS data attribute. Then, entries | |
| * referencing the this security descriptor in the $SDS data attribute are | |
| * added to the $SDH and $SII indexes. | |
| * | |
| * Note: Entries are never deleted from FILE_Secure, even if nothing | |
| * references an entry any more. | |
| */ | |
| /* | |
| * struct sii_index_key - Key for $SII index in $Secure file | |
| * | |
| * The index entry key used in the $SII index. The collation type is | |
| * COLLATION_NTOFS_ULONG. | |
| * | |
| * @security_id: 32-bit security identifier. | |
| * Unique ID assigned to a security descriptor. | |
| */ | |
| struct sii_index_key { | |
| __le32 security_id; | |
| } __packed; | |
| /* | |
| * struct sdh_index_key - Key for $SDH index in $Secure file | |
| * | |
| * The index entry key used in the $SDH index. The keys are sorted first by | |
| * hash and then by security_id. The collation rule is | |
| * COLLATION_NTOFS_SECURITY_HASH. | |
| * | |
| * @hash: 32-bit hash of the security descriptor. | |
| * Used for quick collision checks and indexing. | |
| * @security_id: 32-bit security identifier. | |
| * Unique ID assigned to the descriptor. | |
| */ | |
| struct sdh_index_key { | |
| __le32 hash; | |
| __le32 security_id; | |
| } __packed; | |
| /* | |
| * enum - NTFS volume flags (16-bit) | |
| * | |
| * These flags are stored in $VolumeInformation attribute. | |
| * They indicate volume state and required actions. | |
| * | |
| * VOLUME_IS_DIRTY: Volume is dirty (needs chkdsk). | |
| * VOLUME_RESIZE_LOG_FILE: Resize LogFile on next mount. | |
| * VOLUME_UPGRADE_ON_MOUNT: Upgrade volume on mount (old NTFS). | |
| * VOLUME_MOUNTED_ON_NT4: Mounted on NT4 (compatibility flag). | |
| * VOLUME_DELETE_USN_UNDERWAY: USN journal deletion in progress. | |
| * VOLUME_REPAIR_OBJECT_ID: Repair $ObjId on next mount. | |
| * VOLUME_CHKDSK_UNDERWAY: Chkdsk is running. | |
| * VOLUME_MODIFIED_BY_CHKDSK: Modified by chkdsk. | |
| * VOLUME_FLAGS_MASK: Mask of all valid flags (0xc03f). | |
| * VOLUME_MUST_MOUNT_RO_MASK: Flags forcing read-only mount (0xc027). | |
| * If any set, mount read-only. | |
| */ | |
| enum { | |
| VOLUME_IS_DIRTY = cpu_to_le16(0x0001), | |
| VOLUME_RESIZE_LOG_FILE = cpu_to_le16(0x0002), | |
| VOLUME_UPGRADE_ON_MOUNT = cpu_to_le16(0x0004), | |
| VOLUME_MOUNTED_ON_NT4 = cpu_to_le16(0x0008), | |
| VOLUME_DELETE_USN_UNDERWAY = cpu_to_le16(0x0010), | |
| VOLUME_REPAIR_OBJECT_ID = cpu_to_le16(0x0020), | |
| VOLUME_CHKDSK_UNDERWAY = cpu_to_le16(0x4000), | |
| VOLUME_MODIFIED_BY_CHKDSK = cpu_to_le16(0x8000), | |
| VOLUME_FLAGS_MASK = cpu_to_le16(0xc03f), | |
| VOLUME_MUST_MOUNT_RO_MASK = cpu_to_le16(0xc027), | |
| } __packed; | |
| /* | |
| * struct volume_information - $VOLUME_INFORMATION (0x70) | |
| * | |
| * @reserved: Reserved 64-bit field (currently unused). | |
| * @major_ver: Major NTFS version number (e.g., 3 for NTFS 3.1). | |
| * @minor_ver: Minor NTFS version number (e.g., 1 for NTFS 3.1). | |
| * @flags: Volume flags (VOLUME_IS_DIRTY, VOLUME_CHKDSK_UNDERWAY, etc.). | |
| * See volume flags enum for details. | |
| * | |
| * NOTE: Always resident. | |
| * NOTE: Present only in FILE_Volume. | |
| * NOTE: Windows 2000 uses NTFS 3.0 while Windows NT4 service pack 6a uses | |
| * NTFS 1.2. I haven't personally seen other values yet. | |
| */ | |
| struct volume_information { | |
| __le64 reserved; | |
| u8 major_ver; | |
| u8 minor_ver; | |
| __le16 flags; | |
| } __packed; | |
| /* | |
| * enum - Index header flags | |
| * | |
| * These flags are stored in the index header (INDEX_HEADER.flags) for both | |
| * index root ($INDEX_ROOT) and index allocation blocks ($INDEX_ALLOCATION). | |
| * | |
| * For index root ($INDEX_ROOT attribute): | |
| * SMALL_INDEX: Index fits entirely in root attribute (no $INDEX_ALLOCATION). | |
| * LARGE_INDEX: Index too large for root; $INDEX_ALLOCATION present. | |
| * | |
| * For index blocks ($INDEX_ALLOCATION): | |
| * LEAF_NODE: Leaf node (no child nodes; contains actual entries). | |
| * INDEX_NODE: Internal node (indexes other nodes; contains keys/pointers). | |
| * | |
| * NODE_MASK: Mask to extract node type bits (0x01). | |
| */ | |
| enum { | |
| SMALL_INDEX = 0, | |
| LARGE_INDEX = 1, | |
| LEAF_NODE = 0, | |
| INDEX_NODE = 1, | |
| NODE_MASK = 1, | |
| } __packed; | |
| /* | |
| * struct index_header - Common header for index root and index blocks | |
| * | |
| * entries_offset: Byte offset to first INDEX_ENTRY (8-byte aligned). | |
| * index_length: Bytes used by index entries (8-byte aligned). | |
| * From entries_offset to end of used data. | |
| * allocated_size: Total allocated bytes for this index block. | |
| * Fixed size in index allocation; dynamic in root. | |
| * flags: Index flags (SMALL_INDEX, LARGE_INDEX, LEAF_NODE, etc.). | |
| * See INDEX_HEADER_FLAGS enum. | |
| * reserved: 3 bytes reserved/padding (zero, 8-byte aligned). | |
| * | |
| * This is the header for indexes, describing the INDEX_ENTRY records, which | |
| * follow the index_header. Together the index header and the index entries | |
| * make up a complete index. | |
| * | |
| * IMPORTANT NOTE: The offset, length and size structure members are counted | |
| * relative to the start of the index header structure and not relative to the | |
| * start of the index root or index allocation structures themselves. | |
| * | |
| * For the index root attribute, the above two numbers are always | |
| * equal, as the attribute is resident and it is resized as needed. In | |
| * the case of the index allocation attribute the attribute is not | |
| * resident and hence the allocated_size is a fixed value and must | |
| * equal the index_block_size specified by the INDEX_ROOT attribute | |
| * corresponding to the INDEX_ALLOCATION attribute this INDEX_BLOCK | |
| * belongs to. | |
| */ | |
| struct index_header { | |
| __le32 entries_offset; | |
| __le32 index_length; | |
| __le32 allocated_size; | |
| u8 flags; | |
| u8 reserved[3]; | |
| } __packed; | |
| /* | |
| * struct index_root - $INDEX_ROOT attribute (0x90). | |
| * | |
| * @type: Indexed attribute type ($FILE_NAME for dirs, | |
| * 0 for view indexes). | |
| * @collation_rule: Collation rule for sorting entries | |
| * (COLLATION_FILE_NAME for $FILE_NAME). | |
| * @index_block_size: Size of each index block in bytes | |
| * (in $INDEX_ALLOCATION). | |
| * @clusters_per_index_block: | |
| * Clusters per index block (or log2(bytes) | |
| * if < cluster). | |
| * Power of 2; used for encoding block size. | |
| * @reserved: 3 bytes reserved/alignment (zero). | |
| * @index: Index header for root entries (entries follow | |
| * immediately). | |
| * | |
| * NOTE: Always resident. | |
| * | |
| * This is followed by a sequence of index entries (INDEX_ENTRY structures) | |
| * as described by the index header. | |
| * | |
| * When a directory is small enough to fit inside the index root then this | |
| * is the only attribute describing the directory. When the directory is too | |
| * large to fit in the index root, on the other hand, two additional attributes | |
| * are present: an index allocation attribute, containing sub-nodes of the B+ | |
| * directory tree (see below), and a bitmap attribute, describing which virtual | |
| * cluster numbers (vcns) in the index allocation attribute are in use by an | |
| * index block. | |
| * | |
| * NOTE: The root directory (FILE_root) contains an entry for itself. Other | |
| * directories do not contain entries for themselves, though. | |
| */ | |
| struct index_root { | |
| __le32 type; | |
| __le32 collation_rule; | |
| __le32 index_block_size; | |
| u8 clusters_per_index_block; | |
| u8 reserved[3]; | |
| struct index_header index; | |
| } __packed; | |
| /* | |
| * struct index_block - Index allocation (0xa0). | |
| * | |
| * @magic: Magic value "INDX" (see magic_INDX). | |
| * @usa_ofs: Offset to Update Sequence Array (see ntfs_record). | |
| * @usa_count: Number of USA entries (see ntfs_record). | |
| * @lsn: Log sequence number of last modification. | |
| * @index_block_vcn: VCN of this index block. | |
| * Units: clusters if cluster_size <= index_block_size; | |
| * sectors otherwise. | |
| * @index: Index header describing entries in this block. | |
| * | |
| * When creating the index block, we place the update sequence array at this | |
| * offset, i.e. before we start with the index entries. This also makes sense, | |
| * otherwise we could run into problems with the update sequence array | |
| * containing in itself the last two bytes of a sector which would mean that | |
| * multi sector transfer protection wouldn't work. As you can't protect data | |
| * by overwriting it since you then can't get it back... | |
| * When reading use the data from the ntfs record header. | |
| * | |
| * NOTE: Always non-resident (doesn't make sense to be resident anyway!). | |
| * | |
| * This is an array of index blocks. Each index block starts with an | |
| * index_block structure containing an index header, followed by a sequence of | |
| * index entries (INDEX_ENTRY structures), as described by the struct index_header. | |
| */ | |
| struct index_block { | |
| __le32 magic; | |
| __le16 usa_ofs; | |
| __le16 usa_count; | |
| __le64 lsn; | |
| __le64 index_block_vcn; | |
| struct index_header index; | |
| } __packed; | |
| static_assert(sizeof(struct index_block) == 40); | |
| /* | |
| * struct reparse_index_key - Key for $R reparse index in $Extend/$Reparse | |
| * | |
| * @reparse_tag: Reparse point type (including flags, REPARSE_TAG_*). | |
| * @file_id: MFT record number of the file with $REPARSE_POINT | |
| * attribute. | |
| * | |
| * The system file FILE_Extend/$Reparse contains an index named $R listing | |
| * all reparse points on the volume. The index entry keys are as defined | |
| * below. Note, that there is no index data associated with the index entries. | |
| * | |
| * The index entries are sorted by the index key file_id. The collation rule is | |
| * COLLATION_NTOFS_ULONGS. | |
| */ | |
| struct reparse_index_key { | |
| __le32 reparse_tag; | |
| __le64 file_id; | |
| } __packed; | |
| /* | |
| * enum - Quota entry flags (32-bit) in $Quota/$Q | |
| * | |
| * These flags are stored in quota control entries ($Quota file). | |
| * They control quota tracking, limits, and state. | |
| * | |
| * User quota flags (mask 0x00000007): | |
| * @QUOTA_FLAG_DEFAULT_LIMITS: Use default limits. | |
| * @QUOTA_FLAG_LIMIT_REACHED: Quota limit reached. | |
| * @QUOTA_FLAG_ID_DELETED: Quota ID deleted. | |
| * @QUOTA_FLAG_USER_MASK: Mask for user quota flags (0x00000007). | |
| * | |
| * Default entry flags (owner_id = QUOTA_DEFAULTS_ID): | |
| * @QUOTA_FLAG_TRACKING_ENABLED: Quota tracking enabled. | |
| * @QUOTA_FLAG_ENFORCEMENT_ENABLED: Quota enforcement enabled. | |
| * @QUOTA_FLAG_TRACKING_REQUESTED: Tracking requested (pending). | |
| * @QUOTA_FLAG_LOG_THRESHOLD: Log when threshold reached. | |
| * @QUOTA_FLAG_LOG_LIMIT: Log when limit reached. | |
| * @QUOTA_FLAG_OUT_OF_DATE: Quota data out of date. | |
| * @QUOTA_FLAG_CORRUPT: Quota entry corrupt. | |
| * @QUOTA_FLAG_PENDING_DELETES: Pending quota deletes. | |
| * | |
| */ | |
| enum { | |
| QUOTA_FLAG_DEFAULT_LIMITS = cpu_to_le32(0x00000001), | |
| QUOTA_FLAG_LIMIT_REACHED = cpu_to_le32(0x00000002), | |
| QUOTA_FLAG_ID_DELETED = cpu_to_le32(0x00000004), | |
| QUOTA_FLAG_USER_MASK = cpu_to_le32(0x00000007), | |
| QUOTA_FLAG_TRACKING_ENABLED = cpu_to_le32(0x00000010), | |
| QUOTA_FLAG_ENFORCEMENT_ENABLED = cpu_to_le32(0x00000020), | |
| QUOTA_FLAG_TRACKING_REQUESTED = cpu_to_le32(0x00000040), | |
| QUOTA_FLAG_LOG_THRESHOLD = cpu_to_le32(0x00000080), | |
| QUOTA_FLAG_LOG_LIMIT = cpu_to_le32(0x00000100), | |
| QUOTA_FLAG_OUT_OF_DATE = cpu_to_le32(0x00000200), | |
| QUOTA_FLAG_CORRUPT = cpu_to_le32(0x00000400), | |
| QUOTA_FLAG_PENDING_DELETES = cpu_to_le32(0x00000800), | |
| }; | |
| /* | |
| * struct quota_control_entry - Quota entry in $Quota/$Q | |
| * | |
| * @version: Currently 2. | |
| * @flags: Quota flags (QUOTA_FLAG_* bits). | |
| * @bytes_used: Current quota usage in bytes. | |
| * @change_time: Last modification time (NTFS timestamp). | |
| * @threshold: Soft quota limit (-1 = unlimited). | |
| * @limit: Hard quota limit (-1 = unlimited). | |
| * @exceeded_time: Time soft quota has been exceeded. | |
| * @sid: SID of user/object (zero for defaults entry). | |
| * | |
| * The system file FILE_Extend/$Quota contains two indexes $O and $Q. Quotas | |
| * are on a per volume and per user basis. | |
| * | |
| * The $Q index contains one entry for each existing user_id on the volume. The | |
| * index key is the user_id of the user/group owning this quota control entry, | |
| * i.e. the key is the owner_id. The user_id of the owner of a file, i.e. the | |
| * owner_id, is found in the standard information attribute. The collation rule | |
| * for $Q is COLLATION_NTOFS_ULONG. | |
| * | |
| * The $O index contains one entry for each user/group who has been assigned | |
| * a quota on that volume. The index key holds the SID of the user_id the | |
| * entry belongs to, i.e. the owner_id. The collation rule for $O is | |
| * COLLATION_NTOFS_SID. | |
| * | |
| * The $O index entry data is the user_id of the user corresponding to the SID. | |
| * This user_id is used as an index into $Q to find the quota control entry | |
| * associated with the SID. | |
| * | |
| * The $Q index entry data is the quota control entry and is defined below. | |
| */ | |
| struct quota_control_entry { | |
| __le32 version; | |
| __le32 flags; | |
| __le64 bytes_used; | |
| __le64 change_time; | |
| __le64 threshold; | |
| __le64 limit; | |
| __le64 exceeded_time; | |
| struct ntfs_sid sid; | |
| } __packed; | |
| /* | |
| * Predefined owner_id values (32-bit). | |
| */ | |
| enum { | |
| QUOTA_INVALID_ID = cpu_to_le32(0x00000000), | |
| QUOTA_DEFAULTS_ID = cpu_to_le32(0x00000001), | |
| QUOTA_FIRST_USER_ID = cpu_to_le32(0x00000100), | |
| }; | |
| /* | |
| * Current constants for quota control entries. | |
| */ | |
| enum { | |
| /* Current version. */ | |
| QUOTA_VERSION = 2, | |
| }; | |
| /* | |
| * enum - Index entry flags (16-bit) | |
| * | |
| * These flags are in INDEX_ENTRY.flags (after key data). | |
| * They describe entry type and status in index blocks/root. | |
| * | |
| * @INDEX_ENTRY_NODE: Entry points to a sub-node (index block VCN). | |
| * (Not a leaf entry; internal node reference.) | |
| * i.e. a reference to an index block in form of | |
| * a virtual cluster number | |
| * @INDEX_ENTRY_END: Last entry in index block/root. | |
| * Does not represent a real file; can point to sub-node. | |
| * @INDEX_ENTRY_SPACE_FILLER: | |
| * Dummy value to force enum to 16-bit width. | |
| */ | |
| enum { | |
| INDEX_ENTRY_NODE = cpu_to_le16(1), | |
| INDEX_ENTRY_END = cpu_to_le16(2), | |
| INDEX_ENTRY_SPACE_FILLER = cpu_to_le16(0xffff), | |
| } __packed; | |
| /* | |
| * struct index_entry_header - Common header for all NTFS index entries | |
| * | |
| * This is the fixed header at the start of every INDEX_ENTRY in index | |
| * blocks or index root. It is followed by the variable key, data, and | |
| * sub-node VCN. | |
| * | |
| * Union @data: | |
| * - When INDEX_ENTRY_END is not set: | |
| * @data.dir.indexed_file: MFT reference of the file described by | |
| * this entry. Used in directory indexes ($I30). | |
| * - When INDEX_ENTRY_END is set or for view indexes: | |
| * @data.vi.data_offset: Byte offset from end of this header to | |
| * entry data. | |
| * @data.vi.data_length: Length of data in bytes. | |
| * @data.vi.reservedV: Reserved (zero). | |
| * | |
| * @length: Total byte size of this index entry | |
| * (multiple of 8 bytes). | |
| * @key_length: Byte size of the key (not multiple of 8 bytes). | |
| * Key follows the header immediately. | |
| * @flags: Bit field of INDEX_ENTRY_* flags (INDEX_ENTRY_NODE, etc.). | |
| * @reserved: Reserved/padding (zero; align to 8 bytes). | |
| */ | |
| struct index_entry_header { | |
| union { | |
| struct { | |
| __le64 indexed_file; | |
| } __packed dir; | |
| struct { | |
| __le16 data_offset; | |
| __le16 data_length; | |
| __le32 reservedV; | |
| } __packed vi; | |
| } __packed data; | |
| __le16 length; | |
| __le16 key_length; | |
| __le16 flags; | |
| __le16 reserved; | |
| } __packed; | |
| static_assert(sizeof(struct index_entry_header) == 16); | |
| /* | |
| * struct index_entry - NTFS index entry structure | |
| * | |
| * This is an index entry. A sequence of such entries follows each index_header | |
| * structure. Together they make up a complete index. The index follows either | |
| * an index root attribute or an index allocation attribute. | |
| * | |
| * Union @data (valid when INDEX_ENTRY_END not set): | |
| * @data.dir.indexed_file: MFT ref of file (for directory indexes). | |
| * @data.vi.data_offset: Offset to data after key. | |
| * @data.vi.data_length: Length of data in bytes. | |
| * @data.vi.reservedV: Reserved (zero). | |
| * | |
| * Fields: | |
| * @length: Total byte size of entry (multiple of 8 bytes). | |
| * @key_length: Byte size of key (not multiple of 8). | |
| * @flags: INDEX_ENTRY_* flags (NODE, END, etc.). | |
| * @reserved: Reserved/padding (zero). | |
| * | |
| * Union @key (valid when INDEX_ENTRY_END not set) | |
| * The key of the indexed attribute. NOTE: Only present | |
| * if INDEX_ENTRY_END bit in flags is not set. NOTE: On | |
| * NTFS versions before 3.0 the only valid key is the | |
| * struct file_name_attr. On NTFS 3.0+ the following | |
| * additional index keys are defined: | |
| * @key.file_name: $FILE_NAME attr (for $I30 directory indexes). | |
| * @key.sii: $SII key (for $Secure $SII index). | |
| * @key.sdh: $SDH key (for $Secure $SDH index). | |
| * @key.object_id: GUID (for $ObjId $O index). | |
| * @key.reparse: Reparse tag + file ID (for $Reparse $R). | |
| * @key.sid: SID (for $Quota $O index). | |
| * @key.owner_id: User ID (for $Quota $Q index). | |
| * | |
| * The (optional) index data is inserted here when creating. | |
| * __le64 vcn; If INDEX_ENTRY_NODE bit in flags is set, the last | |
| * eight bytes of this index entry contain the virtual | |
| * cluster number of the index block that holds the | |
| * entries immediately preceding the current entry (the | |
| * vcn references the corresponding cluster in the data | |
| * of the non-resident index allocation attribute). If | |
| * the key_length is zero, then the vcn immediately | |
| * follows the INDEX_ENTRY_HEADER. Regardless of | |
| * key_length, the address of the 8-byte boundary | |
| * aligned vcn of INDEX_ENTRY{_HEADER} *ie is given by | |
| * (char*)ie + le16_to_cpu(ie*)->length) - sizeof(VCN), | |
| * where sizeof(VCN) can be hardcoded as 8 if wanted. | |
| * | |
| * NOTE: Before NTFS 3.0 only filename attributes were indexed. | |
| */ | |
| struct index_entry { | |
| union { | |
| struct { | |
| __le64 indexed_file; | |
| } __packed dir; | |
| struct { | |
| __le16 data_offset; | |
| __le16 data_length; | |
| __le32 reservedV; | |
| } __packed vi; | |
| } __packed data; | |
| __le16 length; | |
| __le16 key_length; | |
| __le16 flags; | |
| __le16 reserved; | |
| union { | |
| struct file_name_attr file_name; | |
| struct sii_index_key sii; | |
| struct sdh_index_key sdh; | |
| struct guid object_id; | |
| struct reparse_index_key reparse; | |
| struct ntfs_sid sid; | |
| __le32 owner_id; | |
| } __packed key; | |
| } __packed; | |
| /* | |
| * The reparse point tag defines the type of the reparse point. It also | |
| * includes several flags, which further describe the reparse point. | |
| * | |
| * The reparse point tag is an unsigned 32-bit value divided in three parts: | |
| * | |
| * 1. The least significant 16 bits (i.e. bits 0 to 15) specify the type of | |
| * the reparse point. | |
| * 2. The 12 bits after this (i.e. bits 16 to 27) are reserved for future use. | |
| * 3. The most significant four bits are flags describing the reparse point. | |
| * They are defined as follows: | |
| * bit 28: Directory bit. If set, the directory is not a surrogate | |
| * and can be used the usual way. | |
| * bit 29: Name surrogate bit. If set, the filename is an alias for | |
| * another object in the system. | |
| * bit 30: High-latency bit. If set, accessing the first byte of data will | |
| * be slow. (E.g. the data is stored on a tape drive.) | |
| * bit 31: Microsoft bit. If set, the tag is owned by Microsoft. User | |
| * defined tags have to use zero here. | |
| * 4. Moreover, on Windows 10 : | |
| * Some flags may be used in bits 12 to 15 to further describe the | |
| * reparse point. | |
| */ | |
| enum { | |
| IO_REPARSE_TAG_DIRECTORY = cpu_to_le32(0x10000000), | |
| IO_REPARSE_TAG_IS_ALIAS = cpu_to_le32(0x20000000), | |
| IO_REPARSE_TAG_IS_HIGH_LATENCY = cpu_to_le32(0x40000000), | |
| IO_REPARSE_TAG_IS_MICROSOFT = cpu_to_le32(0x80000000), | |
| IO_REPARSE_TAG_RESERVED_ZERO = cpu_to_le32(0x00000000), | |
| IO_REPARSE_TAG_RESERVED_ONE = cpu_to_le32(0x00000001), | |
| IO_REPARSE_TAG_RESERVED_RANGE = cpu_to_le32(0x00000001), | |
| IO_REPARSE_TAG_CSV = cpu_to_le32(0x80000009), | |
| IO_REPARSE_TAG_DEDUP = cpu_to_le32(0x80000013), | |
| IO_REPARSE_TAG_DFS = cpu_to_le32(0x8000000A), | |
| IO_REPARSE_TAG_DFSR = cpu_to_le32(0x80000012), | |
| IO_REPARSE_TAG_HSM = cpu_to_le32(0xC0000004), | |
| IO_REPARSE_TAG_HSM2 = cpu_to_le32(0x80000006), | |
| IO_REPARSE_TAG_MOUNT_POINT = cpu_to_le32(0xA0000003), | |
| IO_REPARSE_TAG_NFS = cpu_to_le32(0x80000014), | |
| IO_REPARSE_TAG_SIS = cpu_to_le32(0x80000007), | |
| IO_REPARSE_TAG_SYMLINK = cpu_to_le32(0xA000000C), | |
| IO_REPARSE_TAG_WIM = cpu_to_le32(0x80000008), | |
| IO_REPARSE_TAG_DFM = cpu_to_le32(0x80000016), | |
| IO_REPARSE_TAG_WOF = cpu_to_le32(0x80000017), | |
| IO_REPARSE_TAG_WCI = cpu_to_le32(0x80000018), | |
| IO_REPARSE_TAG_CLOUD = cpu_to_le32(0x9000001A), | |
| IO_REPARSE_TAG_APPEXECLINK = cpu_to_le32(0x8000001B), | |
| IO_REPARSE_TAG_GVFS = cpu_to_le32(0x9000001C), | |
| IO_REPARSE_TAG_LX_SYMLINK = cpu_to_le32(0xA000001D), | |
| IO_REPARSE_TAG_AF_UNIX = cpu_to_le32(0x80000023), | |
| IO_REPARSE_TAG_LX_FIFO = cpu_to_le32(0x80000024), | |
| IO_REPARSE_TAG_LX_CHR = cpu_to_le32(0x80000025), | |
| IO_REPARSE_TAG_LX_BLK = cpu_to_le32(0x80000026), | |
| IO_REPARSE_TAG_VALID_VALUES = cpu_to_le32(0xf000ffff), | |
| IO_REPARSE_PLUGIN_SELECT = cpu_to_le32(0xffff0fff), | |
| }; | |
| #define SYMLINK_FLAG_RELATIVE 1 | |
| /* | |
| * struct reparse_point - $REPARSE_POINT attribute content (0xc0)\ | |
| * | |
| * @reparse_tag: Reparse point type (with flags; REPARSE_TAG_*). | |
| * @reparse_data_length: Byte size of @reparse_data. | |
| * @reserved: Reserved/padding (zero; 8-byte alignment). | |
| * @reparse_data: Variable reparse data (meaning depends on @reparse_tag). | |
| * - Symbolic link/junction: struct reparse_symlink | |
| * - Mount point: similar symlink structure | |
| * - Other tags: vendor-specific or extended data | |
| * | |
| * NOTE: Can be resident or non-resident. | |
| */ | |
| struct reparse_point { | |
| __le32 reparse_tag; | |
| __le16 reparse_data_length; | |
| __le16 reserved; | |
| u8 reparse_data[]; | |
| } __packed; | |
| struct mount_point_reparse_data { | |
| __le16 substitute_name_offset; | |
| __le16 substitute_name_length; | |
| __le16 print_name_offset; | |
| __le16 print_name_length; | |
| __le16 path_buffer[]; | |
| } __packed; | |
| struct symlink_reparse_data { | |
| __le16 substitute_name_offset; | |
| __le16 substitute_name_length; | |
| __le16 print_name_offset; | |
| __le16 print_name_length; | |
| __le32 flags; | |
| __le16 path_buffer[]; | |
| } __packed; | |
| /* | |
| * struct ea_information - $EA_INFORMATION attribute content (0xd0) | |
| * | |
| * @ea_length: Byte size of packed EAs. | |
| * @need_ea_count: Number of EAs with NEED_EA bit set. | |
| * @ea_query_length: Byte size needed to unpack/query EAs via ZwQueryEaFile(). | |
| * (Unpacked format size.) | |
| * | |
| * NOTE: Always resident. (Is this true???) | |
| */ | |
| struct ea_information { | |
| __le16 ea_length; | |
| __le16 need_ea_count; | |
| __le32 ea_query_length; | |
| } __packed; | |
| /* | |
| * enum - Extended attribute flags (8-bit) | |
| * | |
| * These flags are stored in the EA header of each extended attribute | |
| * (in $EA attribute, type 0xe0). | |
| * | |
| * @NEED_EA: If set, the file cannot be properly interpreted | |
| * without understanding its associated EAs. | |
| * (Critical EA; applications must process it.) | |
| */ | |
| enum { | |
| NEED_EA = 0x80 | |
| } __packed; | |
| /* | |
| * struct ea_attr - Extended attribute (EA) entry (0xe0) | |
| * | |
| * @next_entry_offset: Byte offset to the next EA_ATTR entry. | |
| * (From start of current entry.) | |
| * @flags: EA flags (NEED_EA = 0x80 if critical). | |
| * @ea_name_length: Length of @ea_name in bytes (excluding '\0'). | |
| * @ea_value_length: Byte size of the EA value. | |
| * @ea_name: ASCII name of the EA (zero-terminated). | |
| * Value immediately follows the name. | |
| * u8 ea_value[]; The value of the EA. Immediately follows the name. | |
| * | |
| * This is one variable-length record in the $EA attribute value. | |
| * The attribute can be resident or non-resident. | |
| * Sequence of these entries forms the packed EA list. | |
| * | |
| * NOTE: Can be resident or non-resident. | |
| */ | |
| struct ea_attr { | |
| __le32 next_entry_offset; | |
| u8 flags; | |
| u8 ea_name_length; | |
| __le16 ea_value_length; | |
| u8 ea_name[]; | |
| } __packed; | |
| #endif /* _LINUX_NTFS_LAYOUT_H */ |