Tor: Overview of Existing Techniques
Open PDFDocument date: -
Pages: 5
Genre: slides
Banner: TOP SECRET STRAP 1
Classification: TOP SECRET STRAP 1
Dissemination: -
A TOP SECRET GCHQ presentation summarising existing Tor exploitation techniques and 2012/13 plans documenting GCHQ's Tor-related programmes, naming QUICK ANT, HOMING TROLL, NEWTONS CRADLE, TRIBAL CARNEM, EPIC FAIL, THEMP, NATURAL SELECTION and HAKIM alongside the MCR deanonymisation research, traffic shaping, hidden service investigation and bridge discovery work.
HOMINGTROLL, NEWTONSCRADLE, JTRIG, TRIBALCARNEM, EPICFAIL, QUICKANT, NATURALSELECTION, REMATION, HAKIM, THEMP
People mentioned:
-
Countries:
-
Tags:
ICTR, Tor, hidden services, bridge discovery, de-anonymization, traffic shaping, exit node, timing attack, low latency attack, traffic analysis
Identifier:
spiegel_-_media-35542
PDF SHA-256:
1ebc9a3a5cc54590f2420292071de2fe48681d1794a1f18545cd57ef415b2bba
My notes
NETWORK
EXPLOITATION
TOP SECRET STRAP1
Tor: Overview of Existing Techniques
(15 minutes)
[REDACTED]
ICTR-NE
TOP SECRET STRAP 1
TR
THIS INFORMATION IS EXEMPT UNDER THE FREEDOM OF INFORMATION ACT 2000 (FOIA) AND MAY BE EXEMPT UNDER OTHER UK INFORMATION LEGISLATION. REFER ANY FOIA QUERIES TO GCHQ ON [REDACTED]
CONTAINS INTELLECTUAL PROPERTY OWNED AND/OR MANAGED BY GCHQ.
THE MATERIAL MAY BE DISSEMINATED THROUGHOUT THE RECIPIENT ORGANISATION, BUT GCHQ PERMISSION MUST BE OBTAINED FOR DISSEMINATION OUTSIDE THE ORGANISATION.
GCHQ
Previous Work/Current Techniques
ICTR-related techniques
- Identification of events by content
- Tor node dictionary generation - available from web site
- HOMING TROLL - Bridge discovery prototype that feeds dictionary
- Statistical deanonymisation research (MCR)
- NEWTONS CRADLE (JTRIG)
- TRIBAL CARNEM (with CT)
- EPIC FAIL (CT)
- Bulk traffic logging
- QUICK ANT - Low latency deanonymisation. Prototype under evaluation.
- Introducing timing patterns – report available
- Hidden service investigation – report available
- Shaping research – some initial experiments.
- Some extraction of hidden service domain names from passive events.
- Tor implementation analysis (contract task)
Also some work (through contract) on Freenet.
TOP SECRET STRAP 1
THIS INFORMATION IS EXEMPT UNDER THE FREEDOM OF INFORMATION ACT 2000 (FOIA) AND MAY BE EXEMPT UNDER OTHER UK INFORMATION LEGISLATION. REFER ANY FOIA QUERIES TO GCHQ ON [REDACTED]
CONTAINS INTELLECTUAL PROPERTY OWNED AND/OR MANAGED BY GCHQ.
ICTR-NE Goals for 2012/13
Our plans at present are:
- Tor deanonymisation – collaboration with MCR and JTRIG
- Tor shaping – with JTRIG
- Contract: next stage of Tor Implementation Analysis
- ICTR-CISA: record hidden service hostnames (*.onion) in NATURAL SELECTION.
... so REMATION II fits in well.
Any questions?
TOP SECRET STRAP 1
THIS INFORMATION IS EXEMPT UNDER THE FREEDOM OF INFORMATION ACT 2000 (FOIA) AND MAY BE EXEMPT UNDER OTHER UK INFORMATION LEGISLATION. REFER ANY FOIA QUERIES TO GCHQ ON [REDACTED]
CONTAINS INTELLECTUAL PROPERTY OWNED AND/OR MANAGED BY GCHQ.
Reference: Ideas (2011)
- Maintain knowledge of Tor network – Pullthrough from NE?
- Log Tor events into HAKIM for target discovery – TR-FSP
- Build tool to implement low latency attack? – ICTR
- Collecting traffic at exit nodes to feed passive SIGINT - JTRIG
- Testing of MCR passive deanonymisation technique. – MCR/JTRIG/ICTR
- Active injection and detection of timing patterns (probably following test of MCR technique) - ICTR/JTRIG/MCR
- Herding of targets through our exit nodes (THEMP) – ICTR/JTRIG
- Bulk logging of hidden service onion addresses (possibly only those hosting web sites) – experiment carried out by ICTR
- Characterisation of hidden web servers by passive analysis – ICTR?
- Characterisation of hidden web servers by web crawling – ICTR?
- Identification of IP addresses hosting hidden services – ICTR?
- Ongoing use/maintenance of TRIBAL CARNEM - CT
- Find TDIs that appear on Tor and non-tor IP addresses (EPIC FAIL) - CT
- Understanding Tor circuit creation and destruction – ICTR contract
- Understanding future developments in Tor – ICTR contract?
- Spotting private Tor networks – ICTR?
- TorChat investigation? – ICTR?
TOP SECRET STRAP 1
THIS INFORMATION IS EXEMPT UNDER THE FREEDOM OF INFORMATION ACT 2000 (FOIA) AND MAY BE EXEMPT UNDER OTHER UK INFORMATION LEGISLATION. REFER ANY FOIA QUERIES TO GCHQ ON [REDACTED]
CONTAINS INTELLECTUAL PROPERTY OWNED AND/OR MANAGED BY GCHQ.
Reference: Data Sources
- Tor node consensus (obtained by Tor client) - UNCLASSIFIED
- Information on Tor Bridges – CONFIDENTIAL
- Collection from exit nodes - SECRET
- Passive intercept (SECRET/TOP SECRET)
- SSL events in cloud(s)
- Tor packet logging (ICTR system)
- Content exiting Tor network
TOP SECRET STRAP 1
THIS INFORMATION IS EXEMPT UNDER THE FREEDOM OF INFORMATION ACT 2000 (FOIA) AND MAY BE EXEMPT UNDER OTHER UK INFORMATION LEGISLATION. REFER ANY FOIA QUERIES TO GCHQ ON [REDACTED]
CONTAINS INTELLECTUAL PROPERTY OWNED AND/OR MANAGED BY GCHQ.
Published in the Same Report
(10 of 43 documents)
-
BULLRUN CoI - Briefing Sheet [pdf]
A GCHQ briefing sheet introducing the BULLRUN Community of Interest — the access control framework protecting Five Eyes capabilities to defeat encryption across TLS/SSL, HTTPS, SSH, VPNs, IPSec, encrypted chat and encrypted VoIP — covering the classification structure, handling procedures and protective marking guidance for intelligence derived from cryptanalytic exploitation.
“N.S.A. Able to Foil Basic Safeguards of Privacy on Web” - The New York Times ↗ (2013-09-05) · “Revealed: The NSA's Secret Campaign to Crack, Undermine Internet Security” - ProPublica ↗ (2013-09-05) · “Prying Eyes: Inside the NSA's War on Internet Security” - Der Spiegel ↗ (2014-12-28) · Perlroth, Nicole · Larson, Jeff · Shane, Scott · Appelbaum, Jacob · Gibson, Aaron · Grothoff, Christian · Müller-Maguhn, Andy · Poitras, Laura · Sontheimer, Michael · Stöcker, Christian -
CLASSIFICATION GUIDE FOR CRYPTANALYSIS, 2-12 [pdf]
An NSA/CSS classification guide for cryptanalysis establishing the precise classification level for each type of information about NSA's capabilities to exploit commercial and indigenous encryption systems — from the unclassified acknowledgement that NSA exploits cryptographic devices, through to the Top Secret protection of cryptographic modifications made to commercial products to render them exploitable and industry relationships used to obtain cryptographic details.
“Revealed: how US and UK spy agencies defeat internet privacy and security” - The Guardian ↗ (2013-09-05) · “Prying Eyes: Inside the NSA's War on Internet Security” - Der Spiegel ↗ (2014-12-28) · Ball, James · Borger, Julian · Greenwald, Glenn · Appelbaum, Jacob · Gibson, Aaron · Grothoff, Christian · Müller-Maguhn, Andy · Poitras, Laura · Sontheimer, Michael · Stöcker, Christian -
Innov8 Experiment Profile Template [pdf]
A TOP SECRET STRAP1 joint NSA/GCHQ experiment profile documenting a 2010-2011 Joint Capability Experiment to test hardware-accelerated bulk decryption of common internet encryption technologies at scale, integrating TURMOIL's passive collection with NSA's LONGHAUL key recovery service via the ISLANDTRANSPORT messaging system, as part of the broader BULLRUN assault on internet encryption.
“Prying Eyes: Inside the NSA's War on Internet Security” - Der Spiegel ↗ (2014-12-28) · “Revealed: how US and UK spy agencies defeat internet privacy and security” - The Guardian ↗ (2013-09-05) · Appelbaum, Jacob · Gibson, Aaron · Grothoff, Christian · Müller-Maguhn, Andy · Poitras, Laura · Sontheimer, Michael · Stöcker, Christian · Ball, James · Borger, Julian · Greenwald, Glenn -
TLS Trends: A roundtable discussion on current usage and future directions [pdf]
A presentation by Canada's Communications Security Establishment describing their TLS trend analysis programme, which systematically tracked SSL/TLS encryption parameters across warranted collection and Special Source access to identify cryptanalytic opportunities, monitor target behaviour and collaborate with GCHQ on exploiting weaknesses in widely-used encryption implementations.
-
Secure Sockets Layer (SSL) / Transport Layer Security (TLS) [pdf]
A classified NSA Network Security Products training presentation providing a comprehensive technical overview of SSL/TLS protocol mechanics and NSA's exploitation approaches, including observed usage statistics from intercepted traffic, RSA key exchange decryption methodology, exploitation of the Debian OpenSSL RNG weakness, and the practical challenges of decrypting millions of SSL sessions per day at scale.
Programs: SCARLETFEVER -
TLS trends at GCHQ [pdf]
A GCHQ presentation describing their TLS trends analysis programme, which processed approximately 10 billion SSL/TLS Server Hello events per week from Special Source cable tapping and COMSAT collection to produce weekly trend reports, alongside two operational tools — TargeTLS for matching TLS events against BROAD OAK target profiles, and FLYING PIG, a TLS knowledge base enabling analysts to query certificate, IP and client data across the full intercept base.
-
TURMOIL/APEX/APEX High Level Description Document [pdf]
NSA WikiInfo page providing the high-level design description of APEX — the Active-Passive Integration capability integrating HAMMERMILL router implants with TURMOIL passive collection — enabling real-time exfiltration of targeted VPN (HAMMERSTEIN) and VoIP (HAMMERCHANT) traffic from compromised routers directly into NSA's passive collection and cryptanalytic attack infrastructure, with TURBINE providing automated command and control of the combined active-passive system.
Programs: TURMOIL · APEX · HAMMERMILL · HAMMERCHANT · HAMMERSTEIN · FASHIONCLEFT · TURBINE · TOYGRIPPE · METROTUBE · CHIMNEYPOOL · PIQBLADE · KEYCARD · FASCIA · ISLANDTRANSPORT · PRESSUREWAVE · ASDF · CONVEYANCE · TURBULENCE -
GALLANTWAVE [pdf]
NSA presentation describing GALLANTWAVE — a LONGHAUL capability for VPN decryption — specifically its scaling architecture to handle increased collection volumes and a peering mechanism allowing partner agencies to share single-sided VPN key exchange events so that LONGHAUL can complete decryption attempts that would otherwise fail due to one-sided collection.
-
Intro to the VPN Exploitation Process [pdf]
NSA introduction to the VPN exploitation process from September 2010, presented by the OTP VPN Exploitation Team, covering the full workflow from initial collection through to sustained decryption of IPSec, PPTP, SSL and SSH traffic, with named exploitation successes including airlines, diplomatic missions, banks and intelligence services across Iran, Jordan, Russia, Turkey, Pakistan, Afghanistan, Somalia, Indonesia and Mexico.
Programs: BLEAKINQUIRY · TOYGRIPPE · XKEYSCORE · MAILORDER · CORALREEF · VULCANDEATHGRIP · SCISSORS · TURTLEPOWER · PINWALE · FOURSCORE · CADENCE · UTT · VULCANMINDMELD · CAPRIOS · AGILITY · NKB · FOLLOWTHEMONEY -
Analytic Challenges from Active-Passive Integration [pdf]
This NSA briefing addresses the technical and administrative friction caused by "shaping" operations. Shaping occurs when an active malware implant, typically situated on network infrastructure like a router, copies specific data streams and redirects them past a passive surveillance sensor such as TURMOIL. While this ensures the capture of data that might otherwise be missed, it creates a "double metadata" conflict where a single piece of intelligence carries two competing sets of identifiers: one from the active Tailored Access Operations (TAO) implant and another from the passive collection site. The document tasks analysts with finding a way to reconcile these source notations to ensure the data remains searchable and legally compliant within legacy databases.
Programs: BRAVENICKEL · HAMMERMILL · APEX · TURMOIL · HAMMERSTONE · PRESSUREWAVE · METROTUBE · TOYGRIPPE · TURBULENCE · METAWAVE · MARINA · SSO · CONVEYANCE · NUCLEON · FASCIA · HAMMERCHANT
Related Documents
-
Tor Hidden Services - How Hidden is 'Hidden'? [pdf]
A TOP SECRET GCHQ presentation analysing the security of Tor hidden services — covering the hidden service protocol architecture, possible exploitation vectors including the Coil Attack against introduction points, a beaconing pattern discovered in idle hidden services, and the HOMING TROLL bridge discovery capability — concluding that hidden services are "near impossible" to deanonymise but noting several research avenues including PRESTON integration.
-
A potential technique to deanonymise users of the TOR network [pdf]
The GCHQ technical report documenting the entry-exit traffic correlation attack against Tor — providing the complete mathematical specification, test methodology, experimental results and software reference implementation, with distribution to NSA R1, NSA R4, NSA CES, CSE, DSD, SEQUOIA, ICTR, JTRIG, TEA, GTE and multiple OPC divisions.
-
A potential technique to deanonymise users of the TOR network [pdf]
A TOP SECRET GCHQ research presentation describing a traffic correlation attack against Tor — using cumulative packet counts observed simultaneously at a controlled exit node and at SIGINT collection points near a target's guard node to deanonymise Tor users without breaking the encryption — with GTE and JTRIG having adapted owned exit nodes to collect the required data for live deployment.
-
TOR deanonymisation research (MIP) [pdf]
A TOP SECRET GCHQ wiki page documenting the research task on Tor deanonymisation — the project page linking the entry-exit correlation attack described in the OPC-MCR presentation to its formal research output, confirming the attack was successfully documented in OPC-M/TECH.B/61, presented at SANAR11, and planned for prototyping in the REMATION II workshop.
-
Tor Stinks [pdf]
A June 2012 joint NSA-GCHQ presentation titled "Tor Stinks" detailing the two agencies' attempts to de-anonymize Tor users through analytics, exploitation, and network disruption — candidly admitting they will never be able to identify all Tor users, but outlining a range of techniques including cookie leakage tracking, QUANTUM attacks, circuit reconstruction, timing analysis, and deliberate network degradation.
Programs: REMATION · EPICFAIL · QUANTUM · NEWTONSCRADLE · QUICKANT · GREATEXPECTATIONS · RONIN · ONIONBREATH · QUANTUMCOOKIE · SHORTSHEET · FOXACID