How do you break the Galactic Code in Spore?

You can break the Galactic Code by either using planet bombs, or by using the zealot or scientist special powers (I think they're called characteristics?)