The rekeying process takes about 15 to 30 minutes per lock, depending on its complexity and the number of locks that need rekeying.