It can take anywhere from less than five minutes to an hour, depending on the software used and the situation. Things like having the phone in your hands, or knowing the PIN can usually make the process much shorter.