Привет. рутануть S3 можно при помощи прошивки через утилиту под названием Odin, это специальная программа для прошивки устройств от Samsung
Скачай вот этот архив
Вложение 39421, внутри найдешь Odin.exe и файл с расширением md5, именно этот файл тебе и надо будет прошить. Подробная инструкция ниже
Прошивка через Odin - Инструкция