defy: a deniable, encrypted file system for log structured...

39
DEFY: A Deniable, Encrypted File System for Log Structured Storage WRITTEN BY: PRESENTED BY: TIMOTHY PETERS NICHOLAS BURTON MARK GONDREE ZACHARY PETERSON

Upload: others

Post on 10-Aug-2020

9 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

DEFY: A Deniable, Encrypted File System for Log Structured Storage

WRITTEN BY: PRESENTED BY:

TIMOTHY PETERS NICHOLAS BURTON

MARK GONDREE

ZACHARY PETERSON

Page 2: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

What is encryption?

Page 3: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Why hide encryption?

Page 4: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Previous Work on the Matter

u  Anderson and others…

Page 5: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Previous Work on the Matter

u  Anderson and others…

u  StegFS, McDonald and Kuhn

Page 6: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Previous Work on the Matter

u  Anderson and others…

u  StegFS, McDonald and Kuhn

u  StegFS, Pang, Tan, and Zhou

Page 7: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Previous Work on the Matter

u  Anderson and others…

u  StegFS, McDonald and Kuhn

u  StegFS, Pang, Tan, and Zhou

u  DenFS, Gasti and others

Page 8: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Previous Work on the Matter

u  Anderson and others…

u  StegFS, McDonald and Kuhn

u  StegFS, Pang, Tan, and Zhou

u  DenFS, Gasti and others

u  Mobiflage, Skillen and Mannan

Page 9: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Previous Work on the Matter

u  Anderson and others…

u  StegFS, McDonald and Kuhn

u  StegFS, Pang, Tan, and Zhou

u  DenFS, Gasti and others

u  Mobiflage, Skillen and Mannan

u  WhisperYAFFS

Page 10: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Why is DEFY different?

Page 11: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Main component of DEFY?

Page 12: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Main component of DEFY?

YAFFS

Page 13: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

YAFFS (Yet Another Flash File System)

Page 14: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

YAFFS (Yet Another Flash File System)

u  Read and Write at Page level, delete at Block level (NAND Flash Architecture)

Page 15: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

YAFFS (Yet Another Flash File System)

u  Read and Write at Page level, delete at Block level (NAND Flash Architecture)

u  Per-page Out Of Bounds (OOB) Area for MetaData (NAND Flash Architecture)

Page 16: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

YAFFS (Yet Another Flash File System)

u  Read and Write at Page level, delete at Block level (NAND Flash Architecture)

u  Per-page Out Of Bounds (OOB) Area for MetaData (NAND Flash Architecture)

u  Dynamic Wear Leveling (NAND Flash Architecture)

Page 17: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

YAFFS (Yet Another Flash File System)

u  Read and Write at Page level, delete at Block level (NAND Flash Architecture)

u  Per-page Out Of Bounds (OOB) Area for MetaData (NAND Flash Architecture)

u  Dynamic Wear Leveling (NAND Flash Architecture)

u  Log Structured File System

Page 18: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Design Requirements

Page 19: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Design Requirements

u  Deniability Levels

Page 20: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Design Requirements

u  Deniability Levels

u  Secure Deletion

Page 21: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Design Requirements

u  Deniability Levels

u  Secure Deletion

u  Authentication Encryption

Page 22: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Design Requirements

u  Deniability Levels

u  Secure Deletion

u  Authentication Encryption

u  Minimizing Data Loss

Page 23: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Design Requirements

u  Deniability Levels

u  Secure Deletion

u  Authentication Encryption

u  Minimizing Data Loss

u  Wear Leveling

Page 24: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Design Requirements

u  Deniability Levels

u  Secure Deletion

u  Authentication Encryption

u  Minimizing Data Loss

u  Wear Leveling

u  Easy Deployment

Page 25: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Design Overview

Page 26: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Design Overview – Deniability Levels

u  Each level is associated with a Level Directory, which exists under the root directory.

u  All files in each level are within its given directory.

u  Each level has its own name and key, derived from user password

Page 27: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Design Overview – Authentication Encryption

Page 28: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Design Overview – Secure Deletion

u  All or Nothing transform

u  Single parts of ciphertext cannot be decrypted

u  Only the entire cyphertext can be decrypted

u  To achieve secure deletion, part of the ciphertext is deleted, making it impossible to get back the original data.

Page 29: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Design Overview – Secure Deletion & Authentication Encryption

Page 30: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

OOD Area and MetaData

Page 31: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

OOD Area and MetaData

Page 32: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Design Overview – Minimized Data Loss

u  Any encrypted page will be viewed as free by the page allocator

u  DENY uses 3 methods to mitigate this problem

1.  When higher levels are revealed, all lower levels are as well

2.  One level per block policy

3.  DEFY writes checkpoints in a way the prevents overwriting of higher levels

Page 33: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Design Overview – Minimized Data Loss

Page 34: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Security Analysis

Page 35: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Security Analysis

Page 36: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Security Analysis

Page 37: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Security Analysis

Page 38: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Overhead

Page 39: DEFY: A Deniable, Encrypted File System for Log Structured ...webpages.eng.wayne.edu/~fy8421/17fa-csc6991/slides/10-DEFY.pdfMain component of DEFY? YAFFS . YAFFS (Yet Another Flash

Questions ?