Laws regarding Hebrides islands?

I was wanting to stay for some weeks on a Hebrides island, perhaps Rockall, or Taransay. What are the laws regarding them, how would I get there. And what safety precautions should I take?
Update: I intend to stay in a bothy, as opposed to camping out with a tent.
6 answers 6