The software doesn't decode Skype's encryption, but instead captures audio streams, keystrokes typed into the keyboard and possibly anything else happening on the computer.
For example, Liquid Audio, based in Redwood City, California, relies mainly on its own brand of encryption, which ensures that each piece of music sent out is encoded so that only the intended recipient can play it.