Categories
Uncategorized

SearchWiki: A Platform for Steganography?

Lauren Weinstein wrote an interesting post today, suggestng that Google’s new SearchWiki feature “provides an interesting platform for the global distribution of secret messages“.

This practice, known as steganography, has been a concern for centuries, but most recently has come up in the context of alleged use by terrorists.

No, I don’t think Google is trying to be evil. Moreover, there are lots of other ways to broadcast steganographically encrypted messages on the web, such as posting comments on unmoderated blogs. But it’s interesting that this is the first “useful” application I’ve seen proposed for SearchWiki.

By Daniel Tunkelang

High-Class Consultant.

4 replies on “SearchWiki: A Platform for Steganography?”

Many attempts to read the hidden messages can be discovered by analyzing the search patterns of users, looking for users that regularly repeat the same search queries. By analyzing the results of those queries, it might be possible to get the messages prior to the persons it was intended to reach.

Andreas

Like

Yes, but that is at best looking for needles in a haystack. And I believe there are some computational complexity results on the relative difficulty of obfuscating vs. detecting obfuscation that strongly favor the obfuscators. Even in a simplified model of stenography, I have to imagine that the detection problem is at least NP-hard.

Like

Comments are closed.