Steganographic Schemes for File System and B-Tree

• Main Authors: PANG, Hwee Hwa, TAN, Kian-Lee, ZHOU, Xuan
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2004
• Subjects: Steganography; plausible deniability; security; access control; StegFD; StegBtree; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/143; https://ink.library.smu.edu.sg/context/sis_research/article/1142/viewcontent/Steganographic_Schemes_for_File_System_and_B_Tree__edited_.pdf
• Institution: Singapore Management University

While user access control and encryption can protect valuable data from passive observers, these techniques leave visible ciphertexts that are likely to alert an active adversary to the existence of the data. We introduce StegFD, a steganographic file driver that securely hides user-selected files in a file system so that, without the corresponding access keys, an attacker would not be able to deduce their existence. Unlike other steganographic schemes proposed previously, our construction satisfies the prerequisites of a practical file system in ensuring the integrity of the files and maintaining efficient space utilization. We also propose two schemes for implementing steganographic B-trees within a StegFD volume. We have completed an implementation on Linux, and results of the experiment confirm that StegFD achieves an order of magnitude improvements in performance and/or space utilization over the existing schemes.