Practical embedding stegosystems with security proofs | |
| Author | Natthawut Samphaiboon |
| Call Number | AIT Diss. no.CS-10-02 |
| Subject(s) | Cryptography Electronic mail systems--Security measures |
| Note | A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Engineering in Computer Science, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Dissertation ; no. CS-10-02 |
| Abstract | Steganography is the art and science of hiding secret messages in communications over a public channel in a way that conceals the fact that there is a hidden message. The main security requirement for steganography is undetectability or covertness . Early approaches focused on covertness against human visual inspection via some form of obfuscation. However, these early systems were susceptible to statistical analysis, so it is now widely recognized that stegosystems must have covertness against both visual inspection and computational attacks. In the dissertation, we propose a new model for stegosystems that directly captures how most practical embedding stegosystems work. We propose syntax for practical embedding stegosystems, by which we mean those that consist of an application-specific stego encoding algorithm taking as input a covertext and secret message and returning a stegotext, and second a corresponding stego decoding algorithm taking as input a stegotext and returning the secret message. We then define appropriate security notions for the covertness, privacy, and integrity of stegosystems following the syntax, provide a generic construction for embedding stegosystems based on cryptographic primitives, and give reduction proofs that the construction is secure under all of our proposed security notions, assuming the security of the underlying cryptographic primitives. We demonstrate the practicality of the approach with two instantiations: a method for hiding messages in Thai-language plain text documents and a method for hiding messages in short message service (SMS) streams. |
| Year | 2010 |
| Corresponding Series Added Entry | Asian Institute of Technology. Dissertation ; no. CS-10-02 |
| Type | Dissertation |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Matthew N. Dailey; |
| Examination Committee(s) | Chanathip Namprempre;Honda, Kiyoshi;Poompat Saengudomlert,; |
| Scholarship Donor(s) | RTG Fellowship; |
| Degree | Thesis (Ph.D.) - Asian Institute of Technology, 2010 |