This system uses standard cryptographic assumptions and does not introduce new trusted parties or otherwise change the security model of Bitcoin.
Guys in their WP detail Zerocoins cryptographic construction, its integration into Bitcoin, and examine its performance both in terms of computation and impact on the Bitcoin protocol.