Do use cryptography to establish the identity of your clients and servers. A cheap way to do this is through SSL.
Do not trust DNS informationit isnt reliable!
Consider specifying IPSec for the systems your application will run on.