TLS Trends: A roundtable discussion on current usage and future directions

Open PDF
Creating agency: CSE Communications Security Establishment (Canada)
Document date: 2012-05
Pages: 15
Genre: slides
Banner:
Classification: TOP SECRET SI
Dissemination: REL TO CAN, GBR, NZL, USA

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.

Long Description:
This is a May 2012 TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA presentation by Canada's Communications Security Establishment (CSEC), delivered as a roundtable discussion on TLS usage trends across Five Eyes collection. The document describes a systematic programme to analyse the SSL/TLS encryption parameters visible in both warranted collection and Special Source access — the latter processed through a system called OLYMPIA — generating weekly trend reports inspired by equivalent GCHQ reporting, and feeding cryptanalytic opportunities into attack programmes including PHOENIX. The trend reporting infrastructure uses a Netezza database to store parsed TLS metadata and generate regular analysis covering cipher suite breakdowns by key exchange method, RSA and Diffie-Hellman modulus sizes and their evolution over time, SSL/TLS version usage, certificate common names, session ticket and elliptic curve usage, and the identification of new moduli appearing in intercepted traffic. The key size trend data shown covers May 2011 to April 2012 and documents the industry transition from 1024-bit to 2048-bit RSA keys — information with direct cryptanalytic value, as 1024-bit RSA was considered feasibly attackable by nation-state resources at the time. The DH modulus trends track the specific moduli used by nginx, current and older Apache versions, and Java — revealing which server software is generating which cryptographic parameters, enabling targeted attacks against known weak implementations. The public key exchange trend data shows RSA dominant at around 80-98% of connections, with an interesting spike in elliptic curve usage in January 2012 before declining. The target-specific reporting section describes engaging analysts to identify unknown services their targets are using, track changes in TLS usage patterns and flag anomalies — framing the cryptographic trend analysis as both a tactical intelligence tool and a cryptanalytic attack surface identifier. The success stories section notes collaboration with GCHQ on identifying frequent Google moduli changes, and active testing of newly identified moduli against publicly known weaknesses through a programme called PHOENIX — suggesting an active effort to exploit weak or repeated Diffie-Hellman parameters of the type later publicly documented in the 2015 Logjam academic research. The sample report uses a fictional target called "Canuckistan" to demonstrate the format, showing categorised TLS connections by service type and time of day, including the now-famous hockey talk observation — referenced in Der Spiegel's reporting as an example of the mundane surveillance caught up in bulk collection — noting increased chat activity on hockeytalk.com attributed to the beginning of playoff season.
Programs:
NETEZZA, OLYMPIA, PHOENIX

People mentioned:
-

Countries:
Canada

Tags:
TLS, SSL, cryptanalysis, warrant, Special Source, RSA, Diffie-Hellman, elliptic curve, key size trends, moduli analysis, certificate tracking, internet encryption, traffic analysis, target analysis, hockey talk, cryptographic standards

Identifier:
spiegel_-_media-35510

PDF SHA-256:
ab070a1e6f12ed7c440e01428fd963581e2e47a7976d5f0ce8a78a9e6734e87e

TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA

Communications Security Establishment Canada
Centre de la sécurité des télécommunications Canada

TLS Trends: A roundtable discussion on current usage and future directions

[REDACTED]
Communications Security Establishment Canada (CSEC)

Safeguarding Canada's security through information superiority
Préserver la sécurité du Canada par la supériorité de l'information
Canada

TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA
1


TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA

Communications Security Establishment Canada
Centre de la sécurité des télécommunications Canada

This presentation is up to
TOP SECRET//SI
//REL TO
CAN, AUS, GBR, NZL, USA

Safeguarding Canada's security through information superiority
Préserver la sécurité du Canada par la supériorité de l'information
Canada

TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA
2


TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA

Communications Security Establishment Canada
Centre de la sécurité des télécommunications Canada

Outline

  • Background
  • Implementation
  • Trend Report
  • Success Stories
  • Future Development
  • Questions

Safeguarding Canada's security through information superiority
Préserver la sécurité du Canada par la supériorité de l'information
Canada

TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA
3


TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA

Communications Security Establishment Canada
Centre de la sécurité des télécommunications Canada

Background

  • Objectives:
    • Identify capabilities in existing warranted SSL/TLS traffic
    • Generate regular trend reports and analysis
    • Identify abnormalities and technology changes
    • Be proactive!

Safeguarding Canada's security through information superiority
Préserver la sécurité du Canada par la supériorité de l'information
Canada

TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA
4


TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA

Communications Security Establishment Canada
Centre de la sécurité des télécommunications Canada

Implementation - Warranted Collection

sort & parse traffic
Crypt SD
push traffic
DFM

Crypt Dir
Source
YYYYMMDD
  * Parsed 1
  * Parsed 2
Find

metadata

Netezza DB
Query
generate
Trends
Analyze

Notify!

Crypt SD
Request

Safeguarding Canada's security through information superiority
Préserver la sécurité du Canada par la supériorité de l'information
Canada

TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA
5


TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA

Communications Security Establishment Canada
Centre de la sécurité des télécommunications Canada

Implementation – Special Source

Identify TLS
OLYMPIA
push traffic
DFM

Parse traffic and prepare for insertion
metadata
Netezza DB
Query
generate
Trends
Analyze
Notify!
Crypt SD
Request

Safeguarding Canada's security through information superiority
Préserver la sécurité du Canada par la supériorité de l'information
Canada

TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA
6


TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA

Communications Security Establishment Canada
Centre de la sécurité des télécommunications Canada

Trend Report – Warranted Collection

  • Inspired by GCHQ weekly TLS Trend Reports
  • What we're tracking:
    • Amount of SSL/TLS traffic seen
    • Cipher Suite Breakdown (RSA vs EC vs DH)
    • SSL/TLS Version Breakdown
    • Top Certificates seen by Common Name
    • Top RSA Certificate Moduli seen
    • Top DH Moduli seen
    • Percentage of Resumed Session
    • Session Ticket Usage, Elliptic Curve Usage
    • RSA & DH Modulus Size Breakdown
    • New DH moduli
    • Top new RSA moduli

Safeguarding Canada's security through information superiority
Préserver la sécurité du Canada par la supériorité de l'information
Canada

TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA
7


TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA

Communications Security Establishment Canada
Centre de la sécurité des télécommunications Canada

RSA Key Size Trends (warranted only)

70%
60%
50%
40%
30%
20%
10%
0%
May-11 Jun-11 Jul-11 Aug-11 Sep-11 Oct-11 Nov-11 Dec-11 Jan-12 Feb-12 Mar-12 Apr-12
1024-bit
2048-bit
4096-bit

Safeguarding Canada's security through information superiority
Préserver la sécurité du Canada par la supériorité de l'information
Canada

TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA
8


TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA

Communications Security Establishment Canada
Centre de la sécurité des télécommunications Canada

DH Modulus Trends (warranted only)

80%
70%
60%
50%
40%
30%
20%
10%
0%
May-11 Jun-11 Jul-11 Aug-11 Sep-11 Oct-11 Nov-11 Dec-11 Jan-12 Feb-12 Mar-12 Apr-12
nginx
Apache - current
Apache - older versions
Java

Safeguarding Canada's security through information superiority
Préserver la sécurité du Canada par la supériorité de l'information
Canada

TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA
9


TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA

Communications Security Establishment Canada
Centre de la sécurité des télécommunications Canada

Public Key Exchange Methods (warranted only)

100%
90%
80%
70%
60%
50%
40%
30%
20%
10%
0%
May-11 Jun-11 Jul-11 Aug-11 Sep-11 Oct-11 Nov-11 Dec-11 Jan-12 Feb-12 Mar-12 Apr-12
RSA
DH
ECC

Safeguarding Canada's security through information superiority
Préserver la sécurité du Canada par la supériorité de l'information
Canada

TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA
10


TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA

Communications Security Establishment Canada
Centre de la sécurité des télécommunications Canada

Target Specific reporting (warranted only)

  • Intended to engage analysts in identifying traffic of interest
    • Show the known services their target is using
    • Ask them to help identify unknown services
    • Identify changes in their target's use of TLS

Safeguarding Canada's security through information superiority
Préserver la sécurité du Canada par la supériorité de l'information
Canada

TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA
11


TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA

Communications Security Establishment Canada
Centre de la sécurité des télécommunications Canada

Sample Report

Trends Report for Canuckistan in the month of April

Table 1. Types of TLS traffic in working hours (7am to 6pm) and out of hours

WHO | OUT_HOURS | IN_HOURS | TOTAL
--------------------------+---------- +----------+------
Google | 1479 | 2782 | 4261
Hotmail/Live | 455 | 934 | 1389
Advertising | 401 | 139 | 540
Foreign government sites | 338 | 97 | 435
Canuckistan Social Media | 59 | 90 | 149
Facebook | 38 | 82 | 120
Apple | 12 | 2 | 14
Banking | 5 | 4 | 9
Transportation sites | 3 | 0 | 3
Microsoft | 1 | 0 | 1

Safeguarding Canada's security through information superiority
Préserver la sécurité du Canada par la supériorité de l'information
Canada

TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA
12


TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA

Communications Security Establishment Canada
Centre de la sécurité des télécommunications Canada

Sample Report (cont'd)

Table 2. Sites visited from the Canuckistan Social Media group

WHO | SITES | OUT_HOURS | IN_HOURS | TOTAL |
-----------+---------------------+-----------+----------+-------+
hockeytalk | login.hockeytalk.com| 3 | 10 | 13 |
hockeytalk | chat.hockeytalk.com | 31 | 44 | 75 |
hockeytalk | mail.hockeytalk.com | 25 | 36 | 61 |

Comments:
We have noticed a large increase in chat activity on the hockeytalk sites. This is
likely due to the beginning of playoff season.

Safeguarding Canada's security through information superiority
Préserver la sécurité du Canada par la supériorité de l'information
Canada

TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA
13


TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA

Communications Security Establishment Canada
Centre de la sécurité des télécommunications Canada

Success Stories

  • Easily identified current capabilities in warranted traffic
  • Verified certificate being phased out and identified possible replacements
  • Corroborated with GCHQ on discovering frequent Google moduli changes
  • Currently pushing new moduli for testing against publicly known weaknesses (PHOENIX)
  • Identified use of Elliptic Curve Certificates

Safeguarding Canada's security through information superiority
Préserver la sécurité du Canada par la supériorité de l'information
Canada

TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA
14


TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA

Communications Security Establishment Canada
Centre de la sécurité des télécommunications Canada

Future Development

  • Trends reports on Special Source collection
  • New types of metadata added to database
  • Collaboration with CSEC's Data Mining team
  • Improve efficiency, stability of solutions

Safeguarding Canada's security through information superiority
Préserver la sécurité du Canada par la supériorité de l'information
Canada

TOP SECRET//SI//REL TO CAN, AUS, GBR, NZL, USA
15