Can anyone justify this kind of searching?
You obviously haven't been paying attention to court cases involving students rights -- the court's consensus appears to be that students have no rights at all. Certainly there have been several cases that said they have to submit to drug tests if the schools decide they want drug testing, don't know why the courts would ever decide differently for cell phone searches.