[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

*To*: Peter Wayner <[email protected]>*Subject*: Re: more steganography talk*From*: Sergey Goldgaber <[email protected]>*Date*: Tue, 8 Mar 1994 13:57:31 -0500 (EST)*Cc*: [email protected]*In-Reply-To*: <[email protected]>*Sender*: [email protected]

On Sat, 5 Mar 1994, Peter Wayner wrote: > Sorry to be so distracted. This is a very interesting topic for > me, but I've been bogged down with more prosaic topics. I think > the Mimic FUnction implementation that I did is a very general > standard for steganography. On the current level, it just deals > with text, but you can make it do bits by just using the alphabet > of just plain {0,1}. > > Here are the important points about it: > > 1) If the grammars are made complex enough, they can simulate > anything you can compute with a computer. I.e. You can encode > data in a Turing-complete way. I find it fascinating how complimentary cryptography and AI are! > is done by translating RSA encryption into > a context-free grammar. I wonder if anyone has actually gone to all the trouble of developing some kind of binary CFG? It should be easier to design than an equally effective human-language Turing-complete CFG. > that there could be many practical "incomplete" attacks > that worked in general cases. What kinds of "incomplete" attacks could possibly work against Mimic functions implementing Turing-complete CFGs? > 4) It is still unclear how to generate RSA-level strength > with Mimic Functions. Can't you simply use a Turing-complete CFG, and meta-CFG? Do such things exist on computer media? > Understanding what makes grammars hard and easy to grok is a > hard question. Why not just ask an AI? :) > 6) The process is slightly difficult to implement, but I've > got two running versions (as I've mentioned before on the > list). One in C and the other in Pascal. Do you know if anyone has ported either of those over to anything other than the Mac? Good to have you join the discussion, BTW... Sergey

**References**:**Re: more steganography talk***From:*Peter Wayner <[email protected]>

- Prev by Date:
**Wrong permissions for screen.man** - Next by Date:
**keeping secrets from myself** - Prev by thread:
**Re: more steganography talk** - Next by thread:
**SF Chron comes out against Clipper** - Index(es):