This is resource guarding. It is very common behavior, especially in rescues
I would recommend switching a large portion of your dog's daily food servings to hand feeding and working up slowly to having the cats get closer and closer to your dog while eating.
Here's a great book if you want to go a little deeper
http://www.amazon.com/Mine-Practical...6499457&sr=1-1
Good luck