1.28k likes | 1.56k Vues
NYC4SEC Meet-up Group John Jay College-Criminal Justice 899 10th Avenue, New York, New York Wednesday June 11 th , 2014 06:30pm. Introduction to the Microsoft exFAT File System. Robert Shullich CPP, CISSP, CRISC, GSEC, GCFA, CEH, CHFI, CCFP-US. But First, are you D4CS?. Agenda.
E N D
NYC4SEC Meet-up GroupJohn Jay College-Criminal Justice899 10th Avenue, New York, New YorkWednesday June 11th, 2014 06:30pm Introduction to the Microsoft exFAT File System Robert Shullich CPP, CISSP, CRISC, GSEC, GCFA, CEH, CHFI, CCFP-US NYC4SEC Meet-up Group – June 11th, 2014
But First, are you D4CS? NYC4SEC Meet-up Group – June 11th, 2014
Agenda • About me, the paper and the presentation • The need for a new generation of FAT • Digital Forensics Relevance • Exponents and Standards • exFAT Overview • Linux Development • Memory Cards & Flash Memory • exFAT File System Internals • Closing NYC4SEC Meet-up Group – June 11th, 2014
About me, the paper and the presentation About Me About the Presentation About the SANS Paper A Gold Standard Another Paper Reference Disclaimer exfat NYC4SEC Meet-up Group – June 11th, 2014
About Me I have been in the IT field for 40+ Years, and in InfoSec for over 20 Years I carry many IT and InfoSec certifications This research was originally for a class term project towards my D4CS MS degree I then expanded that term paper into a practical paper for my SANS “Gold” GCFA certification Links to the SANS paper and my blog are provided at the end of this presentation NYC4SEC Meet-up Group – June 11th, 2014
About the Presentation What I call the exFAT Road Show • The New York Forensics Computer Show 4/20/2010 • Techno Security and Digital Investigations 6/7/2010 • SANS What Works in Forensics and IR Summit 7/8/2010 • HTCIA International Training Conference & Expo 9/20/2010 • The New York Forensics Computer Show 4/19/2011 • http://techchannel.att.com/play-video.cfm/2011/8/16/Conference-TV-Computer-Forensics-Show:-Introduction-to-exFAT • NYC4SEC 6/11/2014 • HTCIA International Training Conference & Expo 8/26/2014 NYC4SEC Meet-up Group – June 11th, 2014
About the SANS Paper • Consider it “exFAT – the missing manual” • Very little published about exFAT today • Two current forensics books mention exFAT: • Wiley - Mastering Windows Network Forensics and Investigation • Sybex - EnCase Computer Forensics - The Official EnCE: EnCase Certified Examiner • “For those seeking an in-depth understanding of the exFAT file system, you should read the SANS paper entitled “Reverse Engineering the Microsoft Extended FAT File System (exFAT) by Robert Shullich” NYC4SEC Meet-up Group – June 11th, 2014
A Gold Standard • 2005 Book considered the authority on different file systems • The book’s Author developed the open-source TSK forensics tools (The Sleuth Kit) & Autopsy • This year adding exFAT to TSK NYC4SEC Meet-up Group – June 11th, 2014
Another Paper Reference NYC4SEC Meet-up Group – June 11th, 2014
Disclaimer • The released specification and implementation is Release 1.00 of exFAT • The specification mentions additional features that were not implemented yet, but may at a future time/ Some of these are Windows CE holdovers • Both may be presented today • Some directory entries will be skipped • Focus is Microsoft Desktop/Server implementation • Will talk about Flash/Solid State, but high level • For exFAT, tried to stay with the patent terminology NYC4SEC Meet-up Group – June 11th, 2014
The need for a new generation Legacy FAT Why do we need a new file system? Why do we need Faster I/O and Higher Capacity? Hi-definition movie recording MPEG-4. H.264 exfat NYC4SEC Meet-up Group – June 11th, 2014
Legacy FAT • FAT 8 • 1977 Bill Gates and Marc McDonald • Floppy based • FAT 12 • 1980 • FAT 16 • 1984 with release of PC/AT & MS DOS 3 • FAT 16B • 1987 Compaq DOS 3.31 • FAT 16X • 1995 PC DOS 7.0/Win 95 – LBA Addressing • FAT 32 • 1996 Windows 95 OSR2, 98, ME, MS DOS 7.1 – CHS Addressing • FAT 32X • LBA Addressing NYC4SEC Meet-up Group – June 11th, 2014
Why do we need a new file system? • Current Limits Exhausted (Ran Out of Bits!) • Larger volumes (>2TB) (Scale to Larger Capacity) • Larger files sizes (>4GB) • Faster I/O • (UHS-I: 104 MB/s - UHS-II: 312MB/s) • Removable Media • Flash/Solid State Media • Flexibility • Extensibility (Difficult to add new features) • NTFS Features without the overhead • Easier to implement FS in firmware NYC4SEC Meet-up Group – June 11th, 2014
Why do we need Faster I/O and Higher Capacity? http://www.cnet.com/news/what-is-4k-uhd-next-generation-resolution-explained/ NYC4SEC Meet-up Group – June 11th, 2014
Hi-def movie recording MPEG-4. H.264 NYC4SEC Meet-up Group – June 11th, 2014
Digital Forensics Relevance Relevance to Forensics Study What happens when you have exFAT formatted media and no exFAT support? Forensics Challenges in 2009 Forensics Challenges Today exfat NYC4SEC Meet-up Group – June 11th, 2014
Relevance to Forensics Study • Digital Evidence Extraction • Finding the evidence • Including the hiding places • Validation • Completeness • Daubert Expert Testimony • Need to know and understand file org • Establish Credibility • New Media (SD Cards) will drive exFAT adoption, and the potential for CP investigations. • Larger Media Capacity also driving exFAT adoption NYC4SEC Meet-up Group – June 11th, 2014
Trust but Verify NYC4SEC Meet-up Group – June 11th, 2014
What happens when you have exFAT formatted media and no exFAT support? NYC4SEC Meet-up Group – June 11th, 2014
Forensics Challenges 2009 • In 2009, in regards to exFAT: • No tools (RAW) • No documentation or Training • No expertise • Evidence backlog NYC4SEC Meet-up Group – June 11th, 2014
Forensics Challenges Today • Today • exFAT Misunderstood • Linux OS Support • Tuxera drivers may help • FUSE and No-FUSE hacks • Most Distributions – No native support • Mac OS Support (Nov 2010) OS/X 10.6.5+ • Implementation Deviations, No Standards • Open Source Tools • Commercial Tools • Encase (6.14.3 Dec 2009) • Encase (6.18.0.59) NIST Test March 2014 • FTK (3.2 Oct 2010) • FTK (3.3) NIST Test April 2014 • Cross Vendor Compatibility NYC4SEC Meet-up Group – June 11th, 2014
NIST Computer Forensics Tool Testing • Cyber Fetch • AAFS-2013 Conference 02/21/2013 • Deleted File Recovery Tool • Testing Results • One Summary Item: Support for ExFAT, ext3 & ext4 is sometimes lacking. NYC4SEC Meet-up Group – June 11th, 2014
Test Results for Deleted File Recovery and Active File Listing • 17 Basic Tests • March 12, 2014 – Encase 6.18.0.59 • MAC differed by 9 hours • April 3, 2014 – FTK 3.3.0.33124 • MAC differed by 4 hours • The exFAT partition and HFS+ created on OS/X 10.6 • exFAT: ctime meta-data replaced with the time of file deletion [I was unable to recreate] • Vendor Tool or Apple Implementation? • Who Validates the Test? NYC4SEC Meet-up Group – June 11th, 2014
Who Validates the Validator? Superman: Easy, Miss, I've got you Lois Lane: You...you've got me, who's got you? NYC4SEC Meet-up Group – June 11th, 2014
Exponents and Standards Base 2 or 10? Exponents International System of Units (SI) Table IEC 60027-2 Reference Standards Endian Microsoft Math More Math – exFAT WinCE exfat NYC4SEC Meet-up Group – June 11th, 2014
Base 2 or 10? NYC4SEC Meet-up Group – June 11th, 2014
Exponents 102 = 10 times 10 = 100 103 = 10 times 10 times 10 = 1000 (1K) 22 = 2 times 2 = 4 29 = 2*2*2*2*2*2*2*2*2 = 512 210 = 2*2*2*2*2*2*2*2*2*2 = 1024 (1K) 212 = 2*2*2*2*2*2*2*2*2*2*2*2 = 4096 NYC4SEC Meet-up Group – June 11th, 2014
International System of Units (SI) Table • File System in powers of 2 • Device characteristics in power of 10 NYC4SEC Meet-up Group – June 11th, 2014
IEC 60027-2 http://physics.nist.gov/cuu/Units/binary.html NYC4SEC Meet-up Group – June 11th, 2014
How far off are we? http://cnx.org/content/m13081/1.1/ NYC4SEC Meet-up Group – June 11th, 2014
Reference Standards • Bits are numbered right to left • 76543210 • Decimal Offsets (zero based) • Little-Endian numbers • Unsigned numbers • Sectors vs. Clusters • Strings are 16 bit Unicode • Strings not Terminated NYC4SEC Meet-up Group – June 11th, 2014
Endian • Numbering order may vary based on processor type, is determined by the order the data bytes are read from the register. • A 32 bit number is read as 4 8-bit bytes • If I have the number 0x11 22 33 44 • Big-Endian will store it as: • 0x 11 22 33 44 • Little-Endian will store it as: • 0x 44 33 22 11 NYC4SEC Meet-up Group – June 11th, 2014
Microsoft Math KB184006 Limitations of FAT32 File System The maximum possible number of clusters on a volume using the FAT32 file system is 268,435,445. With a maximum of 32 KB per cluster with space for the file allocation table (FAT), this equates to a maximum disk size of approximately 8 terabytes (TB). 512B Sectors in a 32 KB cluster = 64 228 (268,435,445) * 26 (64) * 29 (512) = 243 = 8,796,093,022,208 Size of FAT32 FS specified in BPB as sectors (32 bit number) NYC4SEC Meet-up Group – June 11th, 2014
More Math, exFAT KB955704 Description of the exFAT file system driver update package • Support for volumes that are larger than 32 GB, the theoretical maximum volume size for FAT32 in Windows XP • The theoretical maximum volume size is 64 ZB. • The recommended maximum volume size is 512 TB. • Support for files that are larger than 4 GB, the theoretical maximum file size for FAT32 in Windows XP • The theoretical maximum file size is 64 ZB. • The recommended maximum file size is 512 TB. NYC4SEC Meet-up Group – June 11th, 2014
WinCE NYC4SEC Meet-up Group – June 11th, 2014
Overview Features of exFAT 1.00 4K (4096) Sector Size Supported Cluster Sizes Features of exFAT 1.00 (cont’d) Future Features of exFAT MBR Partition Limitations Advantages of exFAT Disadvantages of exFAT OS Support for exFAT Key Dates for exFAT exfat NYC4SEC Meet-up Group – June 11th, 2014
Features of exFAT 1.00 • Maximum Volume Size (Increased Capacity) • Architectural ≈ 128 PiB (223-11 * 225) • Implementation = 512 TiB • Sector sizes from 512 [SF] to 4096 bytes [AF] • Clusters sizes to 32MiB (225) • Subdirectories to 256MiB (Root not restricted) • Maximum files on volume ≈ 232 • Maximum File Size 16 EiB-1 • Built for speed, less overhead than NTFS • Catches up with some NTFS features • Template-based metadata structures • On-disk storage of file Valid Data Length (VDL) • Speeds up storage allocation processes NYC4SEC Meet-up Group – June 11th, 2014
4K (4096) Sector Size NYC4SEC Meet-up Group – June 11th, 2014
Supported Cluster Sizes NYC4SEC Meet-up Group – June 11th, 2014
Features of exFAT 1.00 (cont’d) • OEM Parameters Sector for device dependent parameters • 12 sector VBR, support of larger boot program • Up to 2,796,202 files per sub-subdirectory • File Names max to 255 Characters • 16-Bit Unicode File Names and Volume Labels • Optimized for Flash Memory • Device Boundary Alignment • No FAT32 minimum cluster (65,525) restriction • No 8.3 file name support (only LFN) • UTC Timestamp Support • Vista/Server 2008 SP2+, XP/Server 2003 with KB • Native in Windows 7, 8, 8.1, Server 2008 R2, 2012 NYC4SEC Meet-up Group – June 11th, 2014
Future Features of exFAT • TexFAT (To be released later) • Exists in Windows CE • Transaction Safe exFAT • ACL (To be released later) • Exists in Windows CE • Compression & Encryption Support? • Not announced, but would be easy to add NYC4SEC Meet-up Group – June 11th, 2014
MBR Partition Limitations • Microsoft File Systems are limited when stored in a MBR partition • A partition is defined by a Master Boot Record • A MBR uses a 4 byte value for number of sectors • LBA as 32 bit # times 512 Sector limits to 2TiB • To get the maximum volume size, exFAT cannot be created within a MBR partition, Need GPT GUID Partition, or Super floppy Mode • ExFAT on GPT works on Mac NYC4SEC Meet-up Group – June 11th, 2014
Advantages of exFAT • Large volume, file and directory sizes • Handle growing capacities in media, increasing capacity to >32 GB. • > 1000 files in a single directory. • Speeds up storage allocation processes. • Breaks file size 4 GB barrier. • Supports interoperability with future desktop OSs. • Provides an extensible format. • Large cluster sizes • Metadata integrity with checksums NYC4SEC Meet-up Group – June 11th, 2014
Disadvantages of exFAT • Not all Windows CE features implemented • No direct conversion to or from other FS • Cannot use CONVERT command to NTFS • No Floppy Support • Mostly a Microsoft Desktop and Server World • No Support for Older MS systems (Pre-XP) • Support for other devices, surfacing • No Information Sector “Hint” • Like all FAT – Finding Stuff is via brute force NYC4SEC Meet-up Group – June 11th, 2014
OS Support for exFAT • Windows XP & Server 2003 • KB955704 (requires SP2 or SP3) • Vista & Server 2008 SP1 • Vista & Server 2008 SP2 • (Adds UTC timestamp support) • Windows 7/Server 2008 R2 and later: • RTM • Mac OS/X 10.6.5 and later NYC4SEC Meet-up Group – June 11th, 2014
Key Dates for exFAT • September 2006 – Windows CE 6.0 • March 2008 – Windows Vista Service Pack 1 • January 2009 – Announcement at CES of SDXC specification • January 2009 – Windows XP Drivers Available • May 2009 – Windows Vista Service Pack 2 • August 2009 – Tuxera Signs File System IP Agreement with Microsoft • March 2009 – Pretec Releases first SDXC Cards • December 2009 – Microsoft (re)announces exFAT license program for third-parties • December 2009 – SDXC laptops due soon • December 2009 – Diskinternals releases exFAT recovery utility • December 2009 – Encase support NYC4SEC Meet-up Group – June 11th, 2014
More Key Dates for exFAT • December 2009 Sony, Canon & Sanyo License • January 2010 Funai License (LCD TV) • February 2010 Panasonic License • February 2010 Panasonic 64/48GB SDXC • February 2010 Sony Memory Stick XC • February 2010 SanDisk Ultra SDXC 64GB Card 3.0 Spec $350 • April 26, 2010 DCF Version 2.0 (Edition 2010) • June 1st 2010 Tuxera Releases Linux & Android exFAT drivers • June 3rd 2010 Kingston Releases Class 10 SDXC 64GB Card 60 MB/s read, 35 MB/s write. • October 11th, 2010 FTK 3.2 with exFAT support announced NYC4SEC Meet-up Group – June 11th, 2014
More Key Dates • Mar 16th 2011 Lexar Releases SDXC 128GB • May 3rd, 2011 e.solutions (Volkswagen) • Aug 8, 2012 Sharp for Android Smart Phones • Sep 18, 2012 RIM (Blackberry) Smartphones • Nov 7, 2012 Sharp, Sigma, NextoDi, Black Magic and Atomos Global • Jan 16, 2013 BMW • April 30, 2014 PS4 V1.7 update – hidden new feature: exFAT NYC4SEC Meet-up Group – June 11th, 2014
Linux Development FUSE Project Samsung (No-FUSE) exfat NYC4SEC Meet-up Group – June 11th, 2014