arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Adam Bender

13 papers · 2005–2011

2005: 22006: 12007: 32008: 32009: 32010: 02011: 1
2005peak 3 in 20072011

Frequent co-authors

Papers

showing 1–13 of 13 RSS

Persona

Randy Baden, Adam Bender, Neil Spring +2 more

Sociology and Political Science · · cited 497× · DOI ↗ · more like this ·

Online social networks (OSNs) are immensely popular, with some claiming over 200 million users. Users share private content, such as personal information or photographs, using OSN applications. Users must trust the OSN service to protect personal information even as the OSN provider benefits from examining and sharing that information. We present Persona, an OSN where users dictate who may access their information. Persona hides user data with attribute-based encryption (ABE), allowing users to apply fine-grained policies over who may view their data. Persona provides an effective means of creating applications in which users, not the OSN, define policy over access to private data. We demonstrate new cryptographic mechanisms that enhance the general applicability of ABE. We show how Persona provides the functionality of existing online social networks with additional privacy benefits.…

Discarte

Rob Sherwood, Adam Bender, Neil Spring

Artificial Intelligence · ACM SIGCOMM Computer Communication Review · · cited 109× · DOI ↗ · more like this ·

Internet topology discovery consists of inferring the inter-router connectivity ("links") and the mapping from IP addresses to routers ("alias resolution"). Current topology discovery techniques use TTL-limited "traceroute" probes to discover links and use direct router probing to resolve aliases. The often-ignored record route (RR) IP option provides a source of disparate topology data that could augment existing techniques, but it is difficult to properly align with traceroute-based topologies because router RR implementations are under-standardized. Correctly aligned RR and traceroute topologies have fewer false links, include anonymous and hidden routers, and discover aliases for routers that do not respond to direct probing. More accurate and feature-rich topologies benefit overlay construction and network diagnostics, modeling, and measurement. We present DisCarte, a system for…

Fixing ally's growing pains with velocity modeling

Adam Bender, Rob Sherwood, Neil Spring

Computer Networks and Communications · · cited 71× · DOI ↗ · more like this ·

Mapping the router topology is an important component of Internet measurement. Alias resolution, the process of mapping IP addresses to routers, is critical to accurate Internet mapping. Ally, a popular alias resolution tool, was developed to resolve aliases in individual ISPs, but its probabilistic accuracy and need to send O(n2) probes to infer aliases among n IP addresses make it unappealing for large-scale Internet mapping. In this paper, we present RadarGun, a tool that uses IP identifier velocity modeling to improve the accuracy and scalability of the Ally-based resolution technique. We provide analytical bounds on Ally's accuracy and validate our predicted aliases against Ally. Additionally, we show that velocity modeling requires only O(n) probes and thus scales to Internet-sized mapping efforts.

Accountability as a service

Adam Bender, Neil Spring, Dave Levin +1 more

Artificial Intelligence · Conference on Steps to Reducing Unwanted Traffic on Internet · · cited 33× · OpenAlex ↗ · more like this ·

We propose that accountability be a first-class network ser-vice, independent of addressing and routing. We design a scheme for allowing accountability services, rather than connectivity-providing ISPs, to vouch for traffic, allowing victims to report abuse, filter abusive traffic, and isolate ma-licious senders. We discuss how accountability services may evolve, how they may facilitate new applications, and the implications of shifting the burden of network policing to a dedicated service. 1

Fighting Spam with the NeighborhoodWatch DHT

Adam Bender, Rob Sherwood, Derek Monner +3 more

Computer Networks and Communications · · cited 9× · DOI ↗ · more like this ·

In this paper, we present DHTBL, an anti-spam blacklist built upon a novel secure distributed hash table (DHT). We show how DHTBL can be used to replace existing DNS-based blacklists (DNSBLs) of IP addresses of mail relays that forward spam. Implementing a blacklist on a DHT improves resilience to DoS attacks and secures message delivery, when compared to DNSBLs. However, due to the sensitive nature of the blacklist, storing the data in a peer-to-peer DHT would invite attackers to infiltrate the system. Typical DHTs can withstand fail-stop failures, but malicious nodes may provide incorrect routing information, refuse to return published items, or simply ignore certain queries. The neighborhoodwatch DHT is resilient to malicious nodes and maintains the O(logiV) bounds on routing table size and expected lookup time. NeighborhoodWatch depends on two assumptions in order to make these…

Review of "Codes: The Guide to Secrecy from Ancient to Modern Times by Richard A. Mollin", Chapman & Hall/CRC, 2005

Adam Bender

Political Science and International Relations · ACM SIGACT News · · cited 7× · DOI ↗ · more like this ·

article Share on Review of "Codes: The Guide to Secrecy from Ancient to Modern Times by Richard A. Mollin", Chapman & Hall/CRC, 2005 Author: Adam Bender University of Maryland University of MarylandView Profile Authors Info & Claims ACM SIGACT NewsVolume 37Issue 1March 2006pp 18–21https://doi.org/10.1145/1122480.1122486Published:01 March 2006Publication History 0citation237DownloadsMetricsTotal Citations0Total Downloads237Last 12 Months2Last 6 weeks1 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access

Man-in-the-middle attacks on auto-updating software

Bjoern M. Luettmann, Adam C. Bender

Sociology and Political Science · Bell Labs Technical Journal · · cited 6× · DOI ↗ · more like this ·

Many software packages today have the ability to perform automatic self-updates, typically via the Internet. Updates, in the form of executable files, are downloaded and then run, with the intent of “patching” an existing application. This presents a new security risk since there is no established standard for a protocol that performs the update process. This often leads developers to use proprietary schemes that have not been vetted for vulnerabilities. In this paper we analyze several software applications that have an auto-update feature. We also present two generic types of man-in-the-middle attacks that can subvert Hypertext Transfer Protocol (HTTP) downloads, which many auto-updating applications use, and show how these attacks can be tailored to exploit specific updating processes. In addition, we review some countermeasures, including Microsoft's Authenticode <sup…

A Secure DHT via the Pigeonhole Principle

Randy Baden, Adam Bender, Dave Levin +3 more

Computer Networks and Communications · Digital Repository at the University of Maryland (University of Maryland College Park) · · cited 3× · OpenAlex ↗ · more like this ·

The standard Byzantine attack model assumes no more than some xed fraction of the participants are faulty. This assumption does not accurately apply to peer-to-peer settings, where Sybil attacks and botnets are realistic threats. We propose an attack model that permits an arbitrary number of malicious nodes under the assumption that each node can be classi ed based on some of its attributes, such as autonomous system number or operating system, and that the number of classes with malicious nodes is bounded (e.g., an attacker may exploit at most a few operating systems at a time). In this model, we present a secure DHT, evilTwin, which replaces a single, large DHT with suciently many smaller instances such that it is impossible for an adversary to corrupt every instance. Our system ensures high availability and low-latency lookups, is easy to implement, does not require a complex…

THE DESIGN OF THE MIRAGE SPATIAL WIKI

Nels Anderson, Adam Bender, Carl Hartung +5 more

Computer Vision and Pattern Recognition · International Conference on Web Information Systems and Technologies · · cited 1× · OpenAlex ↗ · more like this ·

Location based services can simplify information access but despite the numerous efforts and prototypes that attempt to provide location based services, there are very few such systems in wide spread use. There are three common problems that face the designers of location based systems- the basic location technology, the complexity of establishing a service for a particular location and the complexity of maintaining and presenting information to users of the systems. This paper outlines the software architecture of and experience with the Mirage Spatial Wiki. We describe the design decisions that have led to a system that is easy to deploy and use.

Privacy in Revealed and Dependent Databases

Adam Bender

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Abstract. This paper extends the recent work of Dwork, et.al., in several ways. We provide new definitions of varying levels of privacy, and prove their equivalence to a previous definition. We also prove two previous notions to be equivalent. We then initiate the first formal analysis of privacy in databases whose rows are dependent on each other. 1

Persona: An Online Social Network with User-Defined Privacy

Y Baden, Adam Bender, Neil Spring +2 more

Sociology and Political Science · · cited 0× · OpenAlex ↗ · more like this ·

Online social networks (OSNs) are immensely popular, with some claiming over 200 million users [10]. Users share private content, such as personal information or photographs, using OSN applications. Users must trust the OSN service to protect personal information even as the OSN provider benefits from examining and sharing that information. We present Persona, an OSN where users dictate who may access their information. Persona hides user data with attribute-based encryption (ABE), allowing users to apply fine-grained policies over who may view their data. Persona provides an effective means of creating applications in which users, not the OSN, define policy over access to private data. We demonstrate new cryptographic mechanisms that enhance the general applicability of ABE. We show how Persona provides the functionality of existing online social networks with additional privacy…

DisCarte: A Disjunctive Internet Cartographer

Rob Sherwood, Adam Bender, Neil Spring

Hardware and Architecture · · cited 0× · OpenAlex ↗ · more like this ·

Internet topology discovery consists of inferring the inter-router connectivity (“links”) and the mapping from IP addresses to routers (“alias resolution”). Current topology discovery techniques use TTL-limited “traceroute ” probes to discover links and use direct router probing to resolve aliases. The often-ignored record route (RR) IP option provides a source of disparate topology data that could augment existing techniques, but it is difficult to properly align with traceroute-based topologies because router RR implementations are under-standardized. Correctly aligned RR and traceroute topologies have fewer false links, include anonymous and hidden routers, and discover aliases for routers that do not respond to direct probing. More accurate and feature-rich topologies benefit overlay construction and network diagnostics, modeling, and measurement. We present DisCarte, a system for…

Ring signatures: Stronger definitions, and constructions without random oracles. Cryptology ePrint Archive

Adam Bender, Jonathan Katz, Ruggero Morselli

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Abstract. Ring signatures, first introduced by Rivest, Shamir, and Tauman, enable a user to sign a message so that a ring of possible signers (of which the user is a member) is identified, without revealing exactly which member of that ring actually generated the signature. In contrast to group signatures, ring signatures are completely “ad-hoc ” and do not require any central authority or coordination among the various users (indeed, users do not even need to be aware of each other); furthermore, ring signature schemes grant users fine-grained control over the level of anonymity associated with any particular signature. This paper has two main areas of focus. First, we examine previous definitions of security for ring signature schemes and suggest that most of these prior definitions are too weak, in the sense that they do not take into account certain realistic attacks. We propose new…