Compsci 182s, Spring 2010, Savage Ideas

You are to write a paper explaining the technical, social, and ethical ideas in one of the papers below. You should not write an argumentative essay, but rather a paper in which you explain the main results including a technical, social, and ethical component. You are summarizing the contributions and ideas in the paper you read from a 182-perspective. You must use a breadth- and depth-reference traversal. You must reference and use three to four papers that are referenced in the paper you read as background and you must follow a chain of two to three papers from one of those (that are not referenced in the paper you read). You do not need to master each of the papers you read, but you should make it clear from your writing that you've understood them from a high-level.

  1. Hey, You, Get Off My Cloud: Exploring Information Leakage in Third-Party Compute Clouds Ristenpart, Tromer, Shacham, and Savage. (CCS) Conference and Commmunications Security, 2009.

  2. Botnet Judo: Fighting Spam with Itself, Pitsillidis, Levchenko, Kriebich, Kanich, Voelker, Paxson, Weaver, and Savage. NDSS, 2010.

  3. Beyond Blacklists: Learning to Detect Malicious Web Sites from Suspicious URLs, Ma, Saul, Savage, and Voelker. SIGKDD Conference, 2009.

  4. When Private Keys are Public: Results from the 2008 Debian OpenSSL Vulnerability, Yilek, Rescorla, Shacham, Enright, and Savage. (IMC) Internet Measurement Conference 2009.

  5. The Heisenbot Uncertainty Problem: Challenges in Separating Bots from Chaff, Kanich, Levchenko, Enright, Voelker, and Savage, (LEET) Large-scale Exploits and Emergent Threats, 2008.

  6. An Inquiry into the Nature and Causes of the Wealth of Internet Miscreants, Franklin, Paxson, Perrig, and Savage. (CCS) Conference and Commmunications Security, 2007.

Abstracts

  1. Hey, You, Get Off of ..., 14 Pages

    Third-party cloud computing represents the promise of outsourcing as applied to computation. Services, such as Microsoft's Azure and Amazon's EC2, allow users to instantiate virtual machines (VMs) on demand and thus purchase precisely the capacity they require when they require it. In turn, the use of virtualization allows third-party cloud providers to maximize the utilization of their sunk capital costs by multiplexing many customer VMs across a shared physical infrastructure. However, in this paper, we show that this approach can also introduce new vulnerabilities. Using the Amazon EC2 service as a case study, we show that it is possible to map the internal cloud infrastructure, identify where a particular target VM is likely to reside, and then instantiate new VMs until one is placed co-resident with the target. We explore how such placement can then be used to mount cross-VM side-channel attacks to extract information from a target VM on the same machine.

  2. Botnet Judo ..., 19 pages

    We have traditionally viewed spam from the receiver's point of view: mail servers assaulted by a barrage of spam from which we must pick out a handful of legitimate messages. In this paper we describe a system for better filtering spam by exploiting the vantage point of the spammer. By instantiating and monitoring botnet hosts in a controlled environment, we are able to monitor new spam as it is cre- ated, and consequently infer the underlying template used to generate polymorphic e-mail messages. We demonstrate this approach on mail traces from a range of modern botnets and show that we can automatically filter such spam precisely and with virtually no false positives.

  3. Beyond Blacklists: ... 9 pages

    Malicious Web sites are a cornerstone of Internet criminal activities. As a result, there has been broad interest in developing systems to prevent the end user from visiting such sites. In this paper, we describe an approach to this problem based on automated URL classification, using statistical methods to discover the tell-tale lexical and host-based properties of malicious Web site URLs. These methods are able to learn highly predictive models by extracting and automatically analyzing tens of thousands of features potentially indicative of suspicious URLs. The resulting classifiers obtain 95-99% accuracy, detecting large numbers of malicious Web sites from their URLs, with only modest false positives.
  4. When Private Keys are Public: .. 13 pages

    We report on the aftermath of the discovery of a severe vul- nerability in the Debian Linux version of OpenSSL. Systems affected by the bug generated predictable random numbers, most importantly public/private keypairs. To study user response to this vulnerability, we collected a novel dataset of daily remote scans of over 50,000 SSL/TLS-enabled Web servers, of which 751 displayed vulnerable certificates. We report three primary results. First, as expected from pre- vious work, we find an extremely slow rate of fixing, with 30% of the hosts vulnerable when we began our survey on day 4 after disclosure still vulnerable almost six months later. However, unlike conventional vulnerabilities, which typically show a short, fast fixing phase, we observe a much flatter curve with fixing extending six months after the an- nouncement. Second, we identify some predictive factors for the rate of upgrading. Third, we find that certificate authorities continued to issue certificates to servers with weak keys long after the vulnerability was disclosed.

  5. The Heisenbot Uncertainty Problem: ... 9 pages
    In this paper we highlight a number of challenges that arise in using crawling to measure the size, topology, and dynamism of distributed botnets. These challenges include traffic due to unrelated applications, address aliasing, and other active participants on the network such as poisoners. Based upon experience developing a crawler for the Storm botnet, we describe each of the issues we encountered in practice, our approach for managing the underlying ambiguity, and the kind of errors we believe it introduces into our estimates.

  6. An Inquiry into the Nature and Wealth ... 14 pages

    This paper studies an active underground economy which specializes in the commoditization of activities such as credit card fraud, identity theft, spamming, phishing, online credential theft, and the sale of compromised hosts. Using a seven month trace of logs col- lected from an active underground market operating on public In- ternet chat networks, we measure how the shift from "hacking for fun" to "hacking for profit" has given birth to a societal substrate mature enough to steal wealth into the millions of dollars in less than one year.

Who Does What

  1. hq6
  2. pjl9, meh35
  3. mpl10
  4. mhj32
  5.  
  6. antonyt, cjv8, wbc5, amb79, hz14, jg76, lm75
  7. 141: bnm2, rot, na34
  8. special Torpig jws36 using rules of Savage (breadth/depth)