Simple inner transposition steganography

[Peter Wayner]

Changing around the order of a list of items is a pretty cool way to 
hide information. You can hide about log_2(n!) bits of information in 
a list of n items. In the case of words, you can move around the 
inner letters as long as there are no duplicates.

If you want to experiment with the basic technique, check out this 
web page with an applet I wrote.

http://www.wayner.org/books/discrypt2/sorted.php




At 9:06 PM -0400 9/17/03, Ian Grigg wrote:
>I'm not sure if this is novel, but it's new to me,
>and a lot of fun to brighten up our otherwise dull
>day.
>
>Some guys over on dgcchat have stumbled on a simple
>steganography method.  What follows is their own
>words, but in an edited single sequence:
>
>=======================================
>Ragnar:
>Aoccdrnig to a rscheearch at an Elingsh uinervtisy, it deosn't
>mttaer in waht oredr the ltteers in a wrod are, the olny
>iprmoetnt tihng is taht frist and lsat ltteer is at the rghit
>pclae. The rset can be a toatl mses and you can sitll raed it
>wouthit porbelm. Tihs is bcuseae we do not raed ervey lteter by
>it slef but the wrod as a wlohe.
>
>Ragnar (2):
>I suppose, for those that don't have encryption, a proggy can be
>developed to change around words (keeping the last and first
>letter the same) in an email before sending, based on this
>research.  :)
>
>Ken Griffith adds:
>Taht wulod be an execlenlt way to sned emial msesgaes in palin txet taht
>cnnaot be dteetced by ehceoln.  One culod tlak aoubt bmbos, trerroitss and
>suftf lkie taht wiohtut trgigreing the fagls.
>=======================================
>
>No work on the original research though.
>
>--
>iang
>
>---------------------------------------------------------------------
>The Cryptography Mailing List
>Unsubscribe by sending "unsubscribe cryptography" to majordomo at metzdowd.com


---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at metzdowd.com