The department's acting staff superintendent, Bryce Evans said that law enforcement officials are taking the theft of this information very seriously.
"The fact that some people are offended by this service provided by Ashley Madison can not deter us, and it will not deter us, from conducting a vigorous and thorough investigation," Evans said, adding that there has been no evidence of legal wrongdoing by Avid Life Media.
Evans also said that there have been "hate crimes" linked to the breach, as well as two unconfirmed reports of suicides.
A group called Impact Team has claimed credit for the breach, saying they targeted Ashley Madison because the site asked customers to pay $20 to have their information removed from the company's database, but that the service did not work as advertised.
Avid Life Media has said that was not true, and made the service free, after the breach. That, however, does not help people who have already had their information leaked in the attack.
The company did not immediately respond to a request for comment.
Evans also appealed to the hacking community itself to help officials in the U.S. and Canada find the perpetrators.
"We are also appealing to you to do the right thing, to acknowledge that this is a unique situation that has caused enormous social and economic fallout," Evans said. "You know the Impact Team has crossed the line. Do the right thing and reach out to us."
Evans declined to comment on the status of the investigation, including what they may have discovered about the hacking group behind the attacks. Some, including Avid Life Media chief executive Noah Biderman, have speculated that the attack was carried about someone connected to the company.
"It was definitely a person here that was not an employee but certainly had touched our technical services," Biderman told cybersecurity journalist Brian Krebs in the immediate aftermath of the breach.
Some of the messages posted by Impact Team have contained passages specifically directed at Biderman; one also included an apology to Avid Life Media's director of security, Mark Steele. “You did everything you could, but nothing you could have done could have stopped this," the hackers said, according to Krebs.
Evans also said that the public needs to be aware of scams popping up around the Ashley Madison breach. Web sites promising to let people to search the database could contain malware, spyware and other virus attacks. There have also been reports of people receiving extortion e-mails, with false claims of being able to remove Ashley Madison records from the Internet, for a fee, he said.
And he saved his strongest words for Impact Team — putting the group on notice.
"Your actions are illegal and we will not be tolerating them," Evans said. "This is your wake-up call."