1) apply batton boards or furring strips to the walls on 24 inch on centers and screw these to the walls going into the wall boards. then nail the rock to these boards. You would need to use 1/2 inch rock.
2) go directly to the walls if they are level and not bowed or contorted in any way. If they are smooth and level you could use 1/4 inch rock.