Shadow Attacks based on Password Reuses A Quantitative Empirical Analysis

Abstract

With the proliferation of websites, the security level of password-protected accounts is no longer purely determined by individual ones. Users may register multiple accounts on the same site or across multiple sites, and these passwords from the same users are likely to be the same or similar. As a result, an adversary can compromise the account of a user on a web forum, then guess the accounts of the same user in sensitive accounts, e.g., online banking services, whose accounts could have the same or even stronger passwords. We name this attack as the shadow attack on passwords. To understand the situation, we examined the stateof- the-art Intra-Site Password Reuses (ISPR) and Cross-Site Password Reuses (CSPR) based on the leaked passwords from the biggest Internet user group (i.e., 668 million members in China). With a collection of about 70 million real-world web passwords across four large websites in China, we obtained around 4.6 million distinct users who have multiple accounts on the same site or across different sites. We found that for the users with multiple accounts in a single website, 59:72% reused their passwords and for the users with multiple accounts on multiple websites, 33:16 _ 8:91% reused their passwords across websites. For the users that have multiple accounts but different passwords, the set of passwords of the same user exhibits patterns that can help password guessing: a leaked weak password reveals partial information of a strong one, which degrades the strength of the strong one. Given the aforementioned findings, we conducted an experiment and achieved a 39.38% improvement of guessing success rate with John the Ripper guessing tool. To the best of our knowledge, we are the first to provide a large-scale, empirical, and quantitative measurement of web password reuses, especially ISPR, and shed light on the severity of such threat in the real world.

Existing System

A person can register several accounts on websites. If their registered email addresses are the same, we believe these accounts belong to the same user. That a person may use multiple emails addresses to register multiple accounts, and addition information could be obtained to link these email addresses. e.g., User’s corresponding friends may be aware of the linkage or it can be identified by the same email name but different email domain.

Proposed System

Managing passwords is still challenging, especially when the number of distinct passwords is large. A user should reuse their passwords in similar accounts, because impossible to remember so many passwords, and input them in correct user interfaces. A user should have stronger security concerns to protect their accounts, especially some high-valued accounts, from the threat of ISPR and CSPR. For example, they should not reuse their passwords of some forum sites in their online banking accounts.

Architecture