A Novel Attack against Android Phones

Michael Backes, Sebastian Gerling, Philipp von Styp-RekowskyarXiv 2011 · arXiv

Introduction

In June 2011, a unique artifact was published in the field of mobile security. Titled "A Novel Attack against Android Phones," this document served as a "placeholder" or "timestamp" paper rather than a traditional technical disclosure. At the time of its release, researchers had identified a critical vulnerability within the Android operating system. However, they chose to redact the specific technical mechanics to allow Google sufficient time to patch the flaw—a foundational example of the practice known as responsible disclosure.

The Security Gap: Bypassing the Permission Model

In 2011, the Android security architecture was primarily defined by its "install-time permission" system. Under this model, users were presented with a list of capabilities an application requested—such as access to GPS, contacts, or the internet—at the moment of installation. If the user accepted these terms, the app was granted those permissions permanently. This created a perceived safety net: an application requesting zero permissions was considered inherently benign.

This paper addressed a fundamental breakdown of this sandbox. The researchers discovered a method to bypass the permission system entirely. They demonstrated that a seemingly harmless application—one requesting no permissions and appearing completely safe to the average user—could silently trigger the installation of arbitrary, potentially malicious software from the official Android Market (now Google Play) without any user intervention or prompts.

Methodology and Cryptographic Proof

Because the authors prioritized public safety, the "main content" of the paper was explicitly removed to prevent the vulnerability from being exploited by malicious actors before a patch was deployed. To maintain academic integrity and claim priority for the discovery, the authors utilized a cryptographic technique: they included a SHA-512 hash of the full, unredacted report.

By publishing this hash, the researchers created a verifiable "proof of discovery." This allowed them to later prove exactly what they had found and when they had found it, without revealing the exploit code to the public prematurely. This strategy highlights the tension between the academic incentive to publish and the ethical obligation to protect the user base.

Key Insights and Threat Vectors

The Zero-Permission Threat

The most significant insight presented was the subversion of the "least privilege" principle. In a standard security context, a zero-permission app represents the lowest possible risk. This research proved that even a permissionless app could serve as a Trojan horse, acting as a gateway for much more invasive attacks by leveraging system-level vulnerabilities.

Market-Based Attack Vector

The attack specifically leveraged the Android Market itself. By forcing the system to install applications from the official store, the attacker could potentially bypass restrictions that users might have placed on third-party app installations. This turned the platform's own distribution mechanism into a vector for compromise.

Impact and Results

While the paper does not provide quantitative datasets—as it is a vulnerability announcement rather than an empirical study—it characterizes the attack through several critical metrics:

  • Highly Critical: The attack required zero user interaction to succeed.
  • Unprompted Execution: The installation of secondary applications occurred entirely in the background.
  • Universal Reach: At the time of publication, Android had recently become the top-selling smartphone OS globally, making the potential impact of a silent, zero-permission exploit massive.

Limitations and Legacy

The primary limitation of the document is the intentional omission of technical details. While necessary for security, it meant the contemporary research community could not immediately study the flaw's mechanics. In hindsight, the vulnerability involved complex interactions between the Android Market’s web interface and the local device software.

Ultimately, this paper served as a vital warning that the Android permission model possessed structural weaknesses requiring deeper scrutiny. It remains a landmark case in the history of mobile security, illustrating how researchers can balance the need for public disclosure with the necessity of protecting millions of active users.

Summary updated

Abstract

In the first quarter of 2011, Android has become the top-selling operating system for smartphones. In this paper, we present a novel, highly critical attack that allows unprompted installation of arbitrary applications from the Android Market. Our attack is based on a single malicious application, which, in contrast to previously known attacks, does not require the user to grant it any permissions.
BibTeX
@misc{backes2011novel,
  author = {Michael Backes and Sebastian Gerling and Philipp von Styp-Rekowsky},
  title = {{A Novel Attack against Android Phones}},
  year = {2011},
  eprint = {1106.4184},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1106.4184},
}
Figure