When may a driver pass another vehicle by driving on the shoulder?

Never pass on the shoulder, whether it is paved or not. Other drivers will never expect you to be there and may pull off the road and into your vehicle without looking.