Steganographic Markov Chains

I am working now on a design for steganographic markov chains, intended for plausible and quiet encryption.

First of all, here is a rough design

  • Implement a JSON-backed database for markovian statistics about words (partially implemented, backed currently by Pickle)
  • Implement an encoder (currently I am planning nibble/word). That works already.
  • Implement a decoder (that works already)
  • Implement break-document-into-words for quality input into the db (implemented naive algorithm)
  • Add “smarts” about sentences/paragraphs to the encoder
  • Add compression/encryption layers, in order to supply better hiding (I’ll probably use 256-AES)
  • Design a key exchange scheme — if I know someone’s PGP public key, could I still steg. the encrypted key in the beginning without skewing statistics?

I plan to be able to use it for e-mail (markov chaining would hopefully, at worst, look like spam), blogs (wrap it with a nice interface for uploading to wordpress/lj, and think about a firefox extension for auto decryption (if you put a marker in the compressed plain text, you could opportunistically decrypt and check for the marker) and IM (wrap it with libpurple, and a public interface for key negotiation — ideally implement it as a plugin to pidgin which can be made to work without hassle).

2 Responses to Steganographic Markov Chains

  1. klaymen says:

    Moshe, go to sleep!

  2. […] H. Hernan Moraldo. “An Approach for Text Steganography Based on Markov Chains”. (2012). “Steganographic Markov Chains”. (2008). Anna Lysyanskaya and Mira Meyerovich “Provably Secure Steganography with Imperfect […]

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: