BlindBox
Authors:
Open Access
- 17 August 2015
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 45 (4) , 213-226
Abstract
Many network middleboxes perform deep packet inspection (DPI), a set of useful tasks which examine packet payloads. These tasks include intrusion detection (IDS), exfiltration detection, and parental filtering. However, a long-standing issue is that once packets are sent over HTTPS, middleboxes can no longer accomplish their tasks because the payloads are encrypted. Hence, one is faced with the choice of only one of two desirable properties: the functionality of middleboxes and the privacy of encryption. We propose BlindBox, the first system that simultaneously provides {\em both} of these properties. The approach of BlindBox is to perform the deep-packet inspection {\em directly on the encrypted traffic. BlindBox realizes this approach through a new protocol and new encryption schemes. We demonstrate that BlindBox enables applications such as IDS, exfiltration detection and parental filtering, and supports real rulesets from both open-source and industrial DPI systems. We implemented BlindBox and showed that it is practical for settings with long-lived HTTPS connections. Moreover, its core encryption scheme is 3-6 orders of magnitude faster than existing relevant cryptographic schemes.Keywords
Funding Information
- Intel Research
- National Science Foundation (DGE-1106400)
This publication has 25 references indexed in Scilit:
- CryptDBCommunications of the ACM, 2012
- Homomorphic Evaluation of the AES Circuit2012
- A Proof of Security of Yao’s Protocol for Two-Party ComputationJournal of Cryptology, 2008
- Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products2008
- Deterministic and Efficiently Searchable Encryption2007
- Public Key Encryption with Keyword Search2004
- The click modular routerACM Transactions on Computer Systems, 2000
- Oblivious Transfer with Adaptive Queries1999
- Bro: a system for detecting network intruders in real-timeComputer Networks, 1999
- A randomized protocol for signing contractsCommunications of the ACM, 1985