Visible to the public Feasibility of a Keystroke Timing Attack on Search Engines with Autocomplete

TitleFeasibility of a Keystroke Timing Attack on Search Engines with Autocomplete
Publication TypeConference Paper
Year of Publication2019
AuthorsMonaco, John V.
Conference Name2019 IEEE Security and Privacy Workshops (SPW)
Keywordsautocomplete, browser, Browsers, computer network security, HTTP requests, Human Behavior, human factors, hypermedia, information leakage measurement, keyboard input events, Keyboards, keylogging, keylogging side channel attack, keystroke analysis, keystroke timing attack, Metrics, Mutual information, network traffic, packet inter-arrival times, Presses, pubcrawl, search engine, search engines, search predictions, Servers, Side channel, telecommunication traffic, Timing, Traffic analysis, transport protocols, user query input field, Vulnerability, Web sites, website
AbstractMany websites induce the browser to send network traffic in response to user input events. This includes websites with autocomplete, a popular feature on search engines that anticipates the user's query while they are typing. Websites with this functionality require HTTP requests to be made as the query input field changes, such as when the user presses a key. The browser responds to input events by generating network traffic to retrieve the search predictions. The traffic emitted by the client can expose the timings of keyboard input events which may lead to a keylogging side channel attack whereby the query is revealed through packet inter-arrival times. We investigate the feasibility of such an attack on several popular search engines by characterizing the behavior of each website and measuring information leakage at the network level. Three out of the five search engines we measure preserve the mutual information between keystrokes and timings to within 1% of what it is on the host. We describe the ways in which two search engines mitigate this vulnerability with minimal effects on usability.
DOI10.1109/SPW.2019.00047
Citation Keymonaco_feasibility_2019