More than 11 million passwords
stolen from the Ashley Madison infidelity dating website have been
decoded, says a password cracking group.
When stolen data from the
site was first dumped, the encrypted passwords were said to be almost
uncrackable because of the way they were scrambled.
But programming changes by the site's developers meant more than a third of the passwords were poorly protected.
The cracking group said it would not be sharing the decoded passwords.
However,
it had detailed the method it used to get at the passwords which would
make it straightforward for criminal hackers to replicate the work. This
may mean those who reused their Ashley Madison password could see other
accounts breached.
Poor protection
The Ashley Madison website was breached
by a group of hackers called The Impact Team which stole gigabytes of
data including login names and passwords of more than 30 million users.
Initial
analysis of the data dump showed that the passwords were stored on a
database after they had been protected using a process known as hashing
that employs the bcrypt algorithm.
The way this scrambles
passwords makes it hard to carry out so-called "brute force" attacks
that try lots of different word and letter combinations because hashing
with bcrypt takes a lot of computer power. As a result, a brute force
attack on the passwords would take years.
However,
an amateur password cracking group called Cynosure Prime looking
through code also stolen from Ashley Madison realised that at some point
the site changed the way passwords were stored. This stripped away the
protection bcrypt bestowed on passwords. In a blogpost,
the group said it had found two insecure functions in the site code
that meant it was "able to gain enormous speed boosts in cracking the
bcrypt hashed passwords".
Instead of taking years, the 11 million passwords were cracked in about 11 days.
Image copyrightReutersImage caption
The password crackers exploited changes Ashley Madison made to the way it stored passwords
The insecure functions involved the use of easier to
attack hashing systems and changes the site made to passwords when they
were entered by users.
By focussing on these vulnerable steps
the group has already managed to decipher 11.2 million passwords and is
hopeful it can crack a total of more than 15 million which were
scrambled with the insecure functions.
The remaining passwords
from the site are not susceptible to this attack because they were
hashed by code lacking the insecure functions.
The group said it would not be releasing the passwords it had recovered to "protect end users".
Cynosure
Prime said it was not sure exactly why Ashley Madison's developers had
changed the way that it dealt with passwords that introduced the
insecure functions. It speculated to news site Ars Technica that the insecure hashing system was introduced to ensure that users could log in to the site quickly.
Love
lives and reputations may be at risk after the release of customer data
from infidelity website Ashley Madison on Tuesday, an unprecedented
breach of privacy likely to rattle users' attitudes towards the
Internet.Hackers dumped a
big cache of data containing millions of email addresses for U.S.
government officials, UK civil servants and high-level executives at
European and North America corporations late on Tuesday, the latest
cyber attack to raise concerns about internet security and data
protection.
The hacker attack has
been a big blow to Toronto-based assignation website firm Avid Life
Media which owns Ashley Madison and has indefinitely postponed the
adultery site's IPO plans. But many professions stand to benefit from
the unfolding saga, from lawyers to therapists to cyber security firms.
Prominent
divorce lawyer Raoul Felder said the release is the best thing to
happen to his profession since the seventh Commandment forbade adultery
in the bible.
"I've never had anything like this before," he said.
The
data dump began to make good on the hackers' threat last month to leak
nude photos, sexual fantasies, real names and credit card information
for as many as 37 million customers worldwide of Ashley Madison, which
uses the slogan: "Life is short. Have an affair."
The
public embarrassment and emotional toll is likely to be enormous on
unsuspecting people whose extra-marital affairs may have been exposed on
the web or even whose emails were used without their knowledge to sign
up for the site.
"These poor people
will be dealing with it in such a public way. It will be absolutely
devastating," said Michele Weiner Davis, marriage therapist in Colorado
and author of Divorce Busting.
For the partners or spouses, the initial shock will likely turn to anger and then a deep feeling of hurt and betrayal, she said.
"It's no picnic for the unfaithful partner either."
Ashley
Madison members would likely be best served by coming clean instead of
waiting to see if their indiscretion is discovered, said Dr B. Janet
Hibbs, a psychologist and couples therapist in Philadelphia.
"Fall
on your sword if you want to save your relationship," she said. "Be
prepared for them to ask a lot of questions, to not be defensive, to be
compassionate."
IN HERE?
The
hackers' move to identify members of the marital cheating website
appeared aimed at maximum damage to the individuals, causing public
embarrassment and potentially hurting relationships, rather than
financial gain.
"Find yourself in here?," said the group, which calls itself the Impact Team, in a statement alongside the data dump.
"It
was [Avid Life Media] that failed you and lied to you. Prosecute them
and claim damages. Then move on with your life. Learn your lesson and
make amends. Embarrassing now, but you’ll get over it."
Twitter
was abuzz, with "hack" trending in fourth place. Most comments
expressed horror that people's identities were exposed and many were
astonished people had apparently used their work emails to sign up to
the site.
It's not clear how many of the clients are legitimate - users don't have to verify their email when they sign up.
Hundreds
of the email addresses that were listed online were linked to Harvard
and Yale, but the Ivy League universities did not respond to requests
for comment if they were providing any support or counseling to the
people exposed.
A British
parliamentarian whose email address was included on the list said it had
been stolen and used without her knowledge, adding weight to the
argument that inclusion does not necessarily implicate individuals.
Still, the privacy intrusion has likely given people a jolt, making them question the data they have stored on the internet.
For
Avid Life Media, questions remained about whether more data will be
released and how its business can go on while the U.S. Federal Bureau of
Investigation and Canadian police investigate what the company believes
was an inside job.
The financial
impact for clients will be less of a factor compared with previous,
bigger breaches - Ashley Madison said on Wednesday current or past
members' full credit card numbers were not stolen and the company has
not stored members' full numbers.
(Reporting by Alastair Sharp and Josephine Mason; Editing by Peter Galloway and Christian Plumb)
The homepage of the Ashley Madison
website is displayed on an iPad, in this photo illustration taken in
Ottawa, Canada July 21, 2015.
Customer data has been stolen from Ashley Madison, a dating website for married people who wish to cheat on their spouse.
The
hackers said they had obtained information including "all the
customers' secret sexual fantasies and matching credit card
transactions".
The site's operator confirmed there had been an "intrusion" but not its extent.
One security expert said a small percentage of the site's user account data had been published online.
The
hackers, who called themselves the Impact Team, said they had managed
to steal the real names and addresses of the site's users, including
those who had previously paid to "delete" their accounts.
People could hide their profiles for free, but the website charged them $19 (£12) for a "full delete".
The hackers said the service was a "complete lie" because some personal information was kept.
Security researcher Brian Krebs said the hackers had published a small percentage of user account data and planned to post more until the website closed.
'Criminal intrusion'
Ashley Madison says it operates in more than 50 countries and has 37 million users, more than a million of whom live in the UK.
It promotes its service with the tagline, "Life is short, have an affair."
The website is owned by Canada-based Avid Life Media.
Avid Life Media said in a statement: "We apologise for this unprovoked and criminal intrusion into our customers' information.
"We have been able to secure our sites, and close the unauthorised access points.
"Any and all parties responsible for this act of cyber-terrorism will be held responsible."
In May, casual dating website Adult Friend Finder was also hacked. Thousands of its customer records were leaked online.