This is a little different. The laptop was searched while unencrypted, and child porn was found. Only then did Boucher refuse to provide the key. This was also a customs case; where the courts have routinely held that your Constitutional protection against searches does not apply. (The courts are wrong, of course, but this issue remains unsolved pending new legislation.)
Either way, the Constitution is clear on this issue: "no person ... shall be compelled in any criminal case to be a witness against himself". If a safe is found in your house, the government can do whatever they want to open it. They can blow it up, or they can ask your friends for the combination, or even just try every combination. But they can't punish you for not giving them the combination.
Cryptography is a very strong safe.
(A quick reading of related cases leads me to believe that this one is more relevant: http://supreme.justia.com/us/487/201/case.html. It holds that "In order to be "testimonial," an accused's oral or written communication, or act, must itself, explicitly or implicitly, relate a factual assertion or disclose information." Since reveling the decryption key is a factual assertion and discloses information, it is protected. Note that in Boucher, it is not clear that the key would disclose information.
But honestly, I think my Google skills are just better than the Appeals court in that case. I doubt that the decision would hold up in the Supreme court. And I especially doubt that one could be compelled to give up his or her key in normal, non-customs, criminal proceedings. IANAL.)