Ну тогда просто: перемещаешься на любой байт файла, читаешь (возможно) неполную строку, и затем ещё одну строку, которая и будет твоей рандомной строкой.