Mrs Tolley said she couldn't rule out human error, but the Government would take security seriously given the privacy breaches with ACC, Work and Income, the Inland Revenue Department and the Ministry of Education's Novopay payroll system.
"It's paramount, because yes it can be very detrimental to someone who is being well managed in the community if suddenly a community finds out their history. You do have to make sure you have a secure system."
Tolley has rejected criticism from Labour that a register of sex offenders would only contain information already held by the Ministry of Justice.
In 2004, a Parliamentary select committee dismissed a member's bill to set up a sex offenders register, because police and experts in the area had advised it would not be helpful.
However, Mrs Tolley said offenders were not being adequately monitored once released from prison.
"We literally wait for them to reoffend before we pick them up again."
Labour's police spokesman Kris Faafoi said frontline officers would struggle to monitor those on a register.
"I am sure frontline officers will be left asking 'who is going to do that?' at a time when National is cutting back our frontline policing capability," said Mr Faafoi.