Catch up on stories from the past week (and beyond) at the Slashdot story archive

 



Forgot your password?
typodupeerror
×
Encryption Operating Systems Security BSD

Hiding Secrets With Steganography On FreeBSD 424

BSD Forums writes "Bad guys in the movies all keep their wall safes hidden behind paintings. Is there a metaphor in there for your sensitive files? OnLamp's Dru Lavigne explores steganography, or hiding secret messages in images or sounds, with the outguess and steghide utilities on FreeBSD."
This discussion has been archived. No new comments can be posted.

Hiding Secrets With Steganography On FreeBSD

Comments Filter:
  • by Wigfield ( 730339 ) on Monday December 08, 2003 @12:06PM (#7659928) Journal
    I'd be interested to know if this is just a BSD thing or if I can run these apps on Linux or Windows.
  • Hiding pr0n? (Score:5, Interesting)

    by Realistic_Dragon ( 655151 ) on Monday December 08, 2003 @12:06PM (#7659932) Homepage
    I used to use this kind of thing to hide certain, ahem, suspect images on the Acorn machines at school.

    Of course being an adult now it's not as required, but I suppose it might be able to hide offensive pr0n images inside more innocent ones - so that anyone looking finds pretty mild things and stops there, without being able to find things that would get you looked at oddly in church :o)
  • Good stuff, but... (Score:5, Interesting)

    by VargrX ( 104404 ) on Monday December 08, 2003 @12:07PM (#7659938) Journal
    my problem wrt steganography is that it 'feels' more like security through obscurity than an actual cryptographic regime (ala gpg encrypted attachments, etc). Other than that, neat stuff.

  • How come ... (Score:5, Interesting)

    by DogIsMyCoprocessor ( 642655 ) <dogismycoprocessor&yahoo,com> on Monday December 08, 2003 @12:07PM (#7659944) Homepage
    BSD is mentioned 3 times in the post, while the utilities that actually do the work are only mentioned once? This is like titling a post "Processing Images with Filters on Mac OS X" and only mentioning once that you use Photoshop.
  • No... (Score:5, Interesting)

    by SuperBanana ( 662181 ) on Monday December 08, 2003 @12:08PM (#7659947)
    Bad guys in the movies all keep their wall safes hidden behind paintings

    No, bad guys in movies walk into the Rich Dude's house, immediately realize where the safe is, pull the painting away and get whatever's in the safe. How many times have we said that security through obscurity isn't security, and now we're all clamoring about obscuring data to make it safer.

    Data-wise, it seems like you'd need to be hiding a relatively small amount of data. Otherwise, you're like an elephant trying to blend in at an LA cocktail party.

  • Really cool demo... (Score:5, Interesting)

    by veecee_veecee ( 694455 ) on Monday December 08, 2003 @12:09PM (#7659959)
    This was my first exposure to a steganopraphy demo....Written by the author of a bunch of books on Computer Networks and Operating Systems... http://www.cs.vu.nl/~ast/books/mos2/zebras.html [cs.vu.nl]
  • Bad Guys? (Score:5, Interesting)

    by philovivero ( 321158 ) on Monday December 08, 2003 @12:09PM (#7659962) Homepage Journal
    All the BAD GUYS hide their safes behind pictures? Is the metaphor you're trying to paint that BAD GUYS use steganography? The government propaganda wars are working. Newspeak is ingrained.

    Every citizen of these modern times is a criminal, and because everyone is a criminal, everyone should use steganography. Most criminals are not BAD GUYS, but instead, good loving parents, patriots, and friends to society. It no longer makes sense to equate criminal to BAD.
  • by Realistic_Dragon ( 655151 ) on Monday December 08, 2003 @12:11PM (#7659972) Homepage
    You can always encrypt first then hide later.

    Security through obscurity is fine _as an additional layer_ - can't even begin to decrypt something you can't find.
  • by ksheka ( 189669 ) on Monday December 08, 2003 @12:11PM (#7659976)
    First time I read the headline, I thought it was implying that there are secret messages in the icons/images that are part of the freeBSD installation. Which brings me to wonder: what prevents people from putting messages hidden in the KDE or Gnome icons and such?

    (Maybe a "If you can read this, you're too paranoid" sort of message in the Redhat splash picture?)
  • Does this mean ... (Score:2, Interesting)

    by value_added ( 719364 ) on Monday December 08, 2003 @12:19PM (#7660035)

    I can hide my entire pr0n collection in a single gigpixel [slashdot.org] image?

    Seriously, though, I read a news article some time ago describing how the FBI are onto such data hiding techniques after discovering terrorists (ok, "Arabs") had been posting stego encrypted messages in images posted to various popular terrorist (there I go again!) websites.

    Don't know to what extent they're "onto" it (they never say, do they?), but I imagine looking for secret clues [abeautifulmind.com] can be a full-time job.

  • I wonder . . . (Score:5, Interesting)

    by lavaface ( 685630 ) on Monday December 08, 2003 @12:20PM (#7660049) Homepage
    What happens if you edit the file in a graphic utility? Does it alter the hidden info? Destroy it? Do different actions (hue shift, paining-on-top) affect the outcomes?
  • why the old stuff? (Score:5, Interesting)

    by Tom ( 822 ) on Monday December 08, 2003 @12:21PM (#7660055) Homepage Journal
    Why do we get articles about tools that are what? 3 years old?

    There is enough new and interesting (and better) stuff around. For example, rubberhose [rubberhose.org] would've been much more interesting to read about.
  • by ReTay ( 164994 ) on Monday December 08, 2003 @12:25PM (#7660084)
    Well again this falls on the user.
    When I Steg an image I encrypt the text first then plant it into the picture.
    Even if you figure out that the image has been Stegged you won't know if you get the
    Method I used to put it in because you can't read it. But all the receiver needs to do is use the correct decoding in Steg and then un encrypt the images. You may be able to tell there is something in the picture but reading it is another matter.
  • by Lumpy ( 12016 ) on Monday December 08, 2003 @12:31PM (#7660139) Homepage
    all of this are nothing more than really old hacker tricks and tips.

    The results of my wardialing from payphones or my list of machines/users/passwords was always only on removeable media, encrypted, and then simply hidden in gif files.

    Back then the Feds and the other goons that you heard harassing others or trying to jail them were not savvy/smart enough to dig very deep. Hell we use to openly trade information in Gif files on a national BBS, although we did get sloppy. The more naked the chick in the picture, the better the info was inside it with one exception... targets we were after were in the "ugly" files.

  • by MURD3R3R ( 691512 ) on Monday December 08, 2003 @12:34PM (#7660151)
    The first and probably best steno-encrypted file I ever remember seeing was the first linux no-modchip hack for the XBOX, from http://xbox-linux.sourceforge.net/docs/007analysis .html

    It is a good read.

    Lies, Deceipt, and Trickery

    The rest of the hack does everything it can to hide itself. There are two major components to the disguise: the "fake" hack, and the JPEG image of Tux.

    Firstly the fake hack. The fake hack begins at offset 0xD00 in the game save. If you disassemble the game save, you are likely to notice that some interesting stuff begins there. It appears to be getting it's own address, turning off write protection in memory, patching the kernel, and calling XLaunchNewImage. There is some branching logic which seems to imply that it is patching the kernel in different ways, depending on the value of location 0x8001FFFF in memory. The patches even resemble those that certain modchips perform, some are even at the same offsets. The path to the linux xbe is noticeable as well, at offset 0xFD5.

    Upon initial inspection this code seems very plausible. When you look at it closer, there are a lot of inconsistencies. Firstly, the value being tested at 0x8001FFFF does not match up to any known kernels that I know of anyway. Secondly, a lot of the patches to the kernel are junk code and don't make any sense. Thirdly, there is no call to IoCreateSymbolicLink in order for the call to XLaunchNewImage to work. XLaunchNewImage checks to make sure that the path to the executable resides on the 'D:' drive to prevent applications being launched from the hard drive, and therefore only from the DVDROM drive. Without remapping \Device\Harddisk0\Partition1 to 'D:' using IoCreateSymbolicLink, there is no way for the kernel to find the default.xbe as specified.

    Secondly there is the Tux JPEG. Starting at offset 0x1080 in the game save is a JPEG image. This is obvious from the text JFIF which is present in all JPEG headers. If you extract out this block, you get a nice little picture of Tux. Seems like a harmless little addition by a linux fanatic. It is typical of linuxheads to stick stuff like this everywhere. In reality, the real hack is encrypted and stored in this image. The practice of storing data in images is known as steganography. Perhaps this doesn't count, as it stores the data in the header and not in the actual image data. It's still rather devious. We'll come back to the contents of the hidden data in a moment.

  • Re:I wonder . . . (Score:3, Interesting)

    by gosand ( 234100 ) on Monday December 08, 2003 @12:37PM (#7660180)
    What happens if you edit the file in a graphic utility? Does it alter the hidden info? Destroy it? Do different actions (hue shift, paining-on-top) affect the outcomes?

    Hmm. If it does, you could use it to your advantage. Encrypt your message. Use steg to hide it in an image. For that added level of (ob)s(e)curity you could hue shift the image whatever values you wanted before hiding your message in it. Adjust the values to "normal" before sending it.

    To completely decrypt it, you would have to be able to set the R,G, and B values to the correct ones, then de-steg it to get the message, then unencrypt it.

    Seriously, do any of you have information that is THAT secret? :-)

  • Re:No... (Score:3, Interesting)

    by wideBlueSkies ( 618979 ) on Monday December 08, 2003 @12:46PM (#7660238) Journal
    OK, so you get a bunch of dummy .jpg files right? Fill em up with whatever you have to hide. Then rename them to look like object files.

    So myBankAccountNumbers.jpg becomes mban.o and myMistressesAddressAndPhone.jpg becomes maap.o.

    Then drop em in with your system files. Done.

    On Window$, rename them to .dll or .obj to accomplish the same thing.

    OR, drop them into your MySQL data folder, and rename to pictures to match what's in there. This might work for you if you use MySQL and do regular backups.

    So it's kinda like changing the paintings on the walls to look like sheetrock or bricks.

    I don't guarantee that this would keep forensics guys from finding stuff, but I don't think the first place they're going to look for stuff is in system or development files.

    The only problem here is to keep track of what is what. After a couple of files, it's going to be a pain to remember which file has your pr0n site passwords in it, versus Gramma's cookie recipe.

    wbs.
  • by jxs2151 ( 554138 ) on Monday December 08, 2003 @12:50PM (#7660274)
    Here's the deal with encrypting with PGP (GPG, etc.):

    It leaves a telltale header "-----BEGIN PGP MESSAGE-----"

    This makes it very easy to find encrypted messages as you can apply a simple filter.

    One of the benefits of steganography is that is looks like a JPG file being emailed or a JPG(PNG) sitting there on a website. Without very special software there is no easy way of even knowing that the picture of grandpa on the tractor is anything but a picture of grandpa on the tractor.

    When I was playing with it, I would encrypt the text using PGP then embed it in a image using JSteg. It was fun but not particularly useful since nothing I had to say or email was worth anything to anyone important. Having said that, should (when) the revolution comes it will not be televised [gilscottheron.com], it will be stegged so I'm keeping those skills.

  • Re:I wonder . . . (Score:2, Interesting)

    by molafson ( 716807 ) on Monday December 08, 2003 @12:50PM (#7660278)
    Seriously, do any of you have information that is THAT secret?

    Not me, but I can imagine various scenarios where steg would be useful. e.g. espionage -- where you use a one time pad to encrypt the info, then steg to insert it in a jpeg which you could transport through airports, etc. on a memory card in your digital camera. Much less incriminating than carrying a floppy or cd...

    I can imagine that a similar "stealth" technique could be employed using mp3s and an iPod.
  • Re:Hiding pr0n? (Score:4, Interesting)

    by Ayaress ( 662020 ) on Monday December 08, 2003 @12:58PM (#7660338) Journal
    An interesting technique for hiding "questionable content" on your computer is to zip it up and rename the file something like syskrnl32.dll or winld64.sys or something important-sounding, then putting it in c:\windows\system. Back in the days of windows 3.11, I could go into DOS and do an attrib +d on it, but they seem to have taken the d attribute out since Windows 95.
  • by dfay ( 75405 ) on Monday December 08, 2003 @12:59PM (#7660351)
    Cryptography IS security through obscurity... mathematical obscurity. You either choose a secret (a prime or a password) to encrypt something, or you choose a secret (which picture, which algorithm and settings) to hide something using stego.

    Basically, encryption is hiding a needle in a very large haystack, and stego is hiding a carefully disguised strand of hay in a not-so-big haystack. The end result is that similar attacks are required to break either scheme (theoretically), so from a conceptual point of view neither should be preferred over the other.

  • by Anonymous Coward on Monday December 08, 2003 @01:00PM (#7660357)
    I'm curious, why put the encrypted data in the comment blocks for jpeg pictures? By placing scrambled data in these sections you make it pretty obvious that there is a 'hidden' message in there.

    Why not make the data truly hidden by using the least significant bit within each of the RGB values for a 24 bit color image? 8 bytes of image data can hide 1 byte of data.

    If you can repeat the hidden message enough times you might even be able to use this within a jpeg image and have the message survive recompression of the image or slight image manipulation. When reconstructing the message collect the bits of the repeated message and select the bits that repeat the most.

    I'll have to try to write something quick and dirty up in Python to test this out.
  • by lugar ( 561993 ) on Monday December 08, 2003 @01:07PM (#7660408)
    They actually had this on Navy:NCIS a couple weeks ago. A terrorist was hiding messages inside of porn images.
  • How? (Score:5, Interesting)

    by ThePyro ( 645161 ) on Monday December 08, 2003 @01:23PM (#7660531)
    How could that that work reliably? Lets say I take a text message, then encrypt it (as all hidden messages should be). At this point, the encrypted bits of the message should closely resemble random noise - assuming the encryption scheme we used was good enough.

    Now I take the encrypted bits of the message (which already look a lot like random noise) and hide them inside the least significant bits of a bitmap file. Lets assume that I'm using a half-decent steganography tool here, and it distributes the bits of the message throughout the image in a psueudo-random fashion.

    So now we've got a stream of encrypted bits, which more or less resembles a stream of psueodo-random numbers. And we've sprinkled these bits all over the place inside the image, so they don't even appear together or in order.

    How does one go about detecting that there's a message in there, reliably? What distinguishes the [pseudo]randomly-distributed [psuedo]random-bits of the encrypted message from the background noise of the image?

    (I am assuming, of course, that the message we're trying to hide is relatively small - at most, 1 bit per byte in the image is modified. Much more than that is like trying to hide a tractor trailer behind a go-kart)

  • by commonchaos ( 309500 ) on Monday December 08, 2003 @01:27PM (#7660564) Homepage Journal
    What I would like to be able to see is the ability to use a large directory of files as a stenographic "filesystem" of sorts. For example: Mount the pictures of your roadtrip to Antarctica as a loopback device.

    Ideally the software would only need to be pointed to a directory or a wildcard, given a passphrase and be able to just "mount" those files. I.E.
    mountsteg /home/bob/antarctica_roadtrip_pictures/ /mount/secret/
  • by aepervius ( 535155 ) on Monday December 08, 2003 @01:50PM (#7660752)
    I do not have the web page here but somebody can certainly search in slashdot and find it. How to detect it ? The guys which made the thesis/program show that even if the lowest bits seems random, in reality if you take only red / blue or green component you see "forms" appears. And thus on steganographied image you see those form disappear, whereas on non stenographied they appear. Note that you can avoid that. So people using some of those program think they are safe, but instead a third party can show that they are exchanging secre. And knowing you are sending something hidden in some case can put you in a bad position. Even in the US.
  • by teamhasnoi ( 554944 ) <teamhasnoi AT yahoo DOT com> on Monday December 08, 2003 @01:54PM (#7660787) Journal
    This is not a troll, but I've looked at encryption many times and wondered what I needed it for. Sure, I probably have secrets like anyone else - but what do Slashdotters need to encrypt? Bank records? Isn't that info on the bank's pc, unencrypted? Diaries? I'm pretty forthcoming, so there's not alot I wouldn't tell someone else, but for others, why wouldn't a password do? Most of what is in a diary could be constructed from your behavior in public, or just asking around.

    Of course, if I lived in China and was plotting a demonstration, I'd need to hide that info. Or bank heist details.

    Currently, encryption is used freestanding by people with something to hide - and is viewed by 'the masses' as a terrorist/theft/dishonest tool. Why isn't encryption used in *everything*? I appreciate the need for encryption, but until it is everywhere and easy to use, it will have a black cloud hanging over it. Which makes it much easier for those who would like to abuse their powers (cough *Ash*cough) to pass laws restricting the use. Thereby reinforcing its reputation as a tool for people who have something (bad, ohohoh very bad) to hide.

  • by TedCheshireAcad ( 311748 ) <ted AT fc DOT rit DOT edu> on Monday December 08, 2003 @02:07PM (#7660892) Homepage
    I'm probably gonna get modded down for this, but:

    Please, please, please, avoid steganography and use standard cryptography if you want to protect data. Steganography's security lies in the idea that if you conceal the method with which data is obscured, you conceal the data. This is a very bad way to assume security. In any data protection scheme, you should always assume your enemy has the algorithm used to obscure the data, but that only you have the secret (key).

    I do realize that steganographic techniques now will encrypt data then insert the encrypted bytes into the image, but if it is so easy to extract the steganographically encoded information, what's the point of encoding it in the first place? Differential steganalysis seems to be an easy enough method of finding steganographically encoded data, so recovering the information encoded into an image or whathaveyou is somewhat of a trivial problem, and if there is a trivial step in your data protection scheme, it should just be removed, because it's pointless.

    Kerkhoff must be rolling in his grave.
  • by stelo ( 542140 ) <steloNO@SPAMacm.org> on Monday December 08, 2003 @02:13PM (#7660940) Homepage
    Hi all, we have recently published a paper about hiding data in gzip compressed files. For those interested, check out http://www.cs.ucr.edu/~stelo/stego/ Regards, Stefano
  • Use reversable compression. Encrypt the cleartext, package it in a container (subcontained if desired), stga that into the BMP or WAV, compress using GIF/PNG/FLAC as required. Ship product to receiver, they uncompress (since the compression is lossless, no bits lost there), de-steg, decrypt, decrypt, viola recipe for brownies.

    Also tends to confuse the detectors, as they are not trying all (n) possible ways the file could have been compressed to look for steg data in the raw file, only looking at the compression errors in the current format.

    For every scheme, a crack, for every crack, a new scheme. What fun the merry go round is!
  • by nuintari ( 47926 ) on Monday December 08, 2003 @02:31PM (#7661075) Homepage
    This is all well and cute, but realistically speaking, no implementation of steganography is all that secure. Detection is fairly easy, and then a dictionary attack against the encrypted contents is used. [Link [xtdnet.nl]]

    Its a twofold problem as I see it.

    1. The hiding of encrypted data/images/text/whatever inside of an image file is based on the notion that security through obscurity raises the bar. Anyone who studies security knows that this is just not true. Since suspicious images are simple to detect, this layer of obscurity offers no real data protection than just encrypting the file and naming it "this-is-secure-data.blowfish". Its just a matter of what encryption method is used to secure the contents. Which brings me to my second point.

    2. Since the basis of steganography is to hide information inside an image without disturbing the visual image, the size of the data contained within, from my understanding, is severely constrained. Thereby limiting the effectiveness of this technique in all but very large, suspicious, and still easily scanned images.

    SO, by hiding one's data inside an image with this technique, one is left with a picture of a table that is just screaming to be scanned for its suspicious content.
  • by wampus ( 1932 ) on Monday December 08, 2003 @02:32PM (#7661086)
    Shortest path and strange attractor combine to form one argument: LAZY SLOB. For instance, my computer desk has piles of empty cans and papers on and around it. They were close to me when I needed them, drinking the Coke or reading the printout, but they got shuffled off when I no longer needed them, and started to form pyramids on the floor and stacks on the desk.
  • Re:Hiding pr0n? (Score:2, Interesting)

    by Timmmm ( 636430 ) on Monday December 08, 2003 @02:55PM (#7661262)
    There was always the old thing where you prefix a directory name with some odd character... maybe '\0' or something... Cant remember exactly... Then explorer wouldn't see it.

    2000/xp fixed that.
  • by Anonymous Coward on Monday December 08, 2003 @03:00PM (#7661312)
    I'm sorry but how is this a troll? He didnt state anything that is not a fact.

    Go read a little bit, Ariel Sharon himself said terrorism is a good tool for freedom fighters back in the day when the isreali's were fighting the british.

    so dont lable shit as troll just cuz you dont like what the man is saying.
  • In BSD (Score:3, Interesting)

    by cybercuzco ( 100904 ) on Monday December 08, 2003 @03:05PM (#7661343) Homepage Journal
    Why not hide stuff -IN- FreeBSD. It wouldnt be that hard to write a utility that inserted "typos" into comments that when decoded could be used to pass messages or even hide images.
  • Re:How? (Score:3, Interesting)

    by quantum bit ( 225091 ) on Monday December 08, 2003 @03:26PM (#7661502) Journal
    But JPEG is a lossy compression format. The whole point of the format is to eliminate random noise because such noise would just be a waste of space to store. So if there's a picture with a lot of random noise, it's a pretty good sign that something else is going on. For one thing it will be a lot bigger because 'random' (or encrypted) data is much more difficult to compress.
  • Mimic Functions (Score:1, Interesting)

    by Anonymous Coward on Monday December 08, 2003 @04:58PM (#7662312)
    Check out Peter Wayner's Mimic Functions. Using Mimic Functions you can hide information in anything, not just images and sound files. This is done by grammar to statistically "mimic" what you'll be hiding your data in. This could be an image or a sound file, but it could also be, as in Wayner's example, a baseball game commentary. The effectiveness of the stego is only limited by your creativity in working out the grammar.
  • by X-ite ( 674345 ) on Monday December 08, 2003 @08:18PM (#7664231)

    However, if the Department of Homeland Security suspected that you were hiding data within your own obscure files, they could search the files themselves for "extra" data. They can prove such a message exists, even if they can't discover what the message is.

    This is true, but finding well-encrypted data is much harder than finding plaintext data. Plaintext data has certain statistical properties, i.e. in ordinary English ascii-text some characters are used more often than others. Cipher text usually resembles a random stream of data. This means that a discovered "disturbance" in image data produced by information encoded in the low order bits might just as well have been produced by inaccuracies in a scanner or digital camera. I am not claiming it is impossible to show that data is hidden in an image, but I assume it will be much harder to prove this in court if the data is encoded using a "statistically sound" encryption algorithm.

  • by cpghost ( 719344 ) on Wednesday December 10, 2003 @01:26PM (#7681292) Homepage

    Reveal the secret key to this obviously encrypted file, or face contempt of court and an automatic prison sentence.

    You can encrypt two (or more generally N) messages with different keys into the same encrypted file. If confronted with the above ultimatum, reveal just one key and keep the very important information secret just as before.

    Of course, many messages encrypted into the same file would draw suspition from cryptanalysts, but those experts are in rare supply and regular police would generally stop bothering you if they can see one mildly incriminating decrypted message (surely, it has to be a a nice bait).

    Steganography comes into play if you want to hide the secondary secret messages in the multi-message encrypted file...

The hardest part of climbing the ladder of success is getting through the crowd at the bottom.

Working...