Cory,

At least up to this point and to the best of my knowledge, Carbonite 'keeps the keys' and theoretically has access to your data. Quite a few of the other services (mine included), encrypt the data before it even leaves your machine. One reason I stress to people 'don't lose your encrpytion key!' If you lose it, we don't have it!