209 lines
No EOL
4.9 KiB
Markdown
209 lines
No EOL
4.9 KiB
Markdown
TOP SECRET STRAP1
|
|
|
|
# Graph theory in the operational environment
|
|
|
|
[REDACTED] - GCHQ
|
|
|
|
Information & Communications Technology Research (ICTR)
|
|
|
|
© Crown Copyright. All rights reserved.
|
|
ICT RESEARCH
|
|
|
|
---
|
|
|
|
TOP SECRET STRAP1
|
|
|
|
## What I will cover
|
|
|
|
* Finding operational closed loops:
|
|
* The reality of target behaviour
|
|
* The process of looking for closed loops
|
|
* Some statistics on a large graphs components
|
|
* A real life example
|
|
* Cheap and disposable handsets
|
|
* Catching targets for real
|
|
* What Donald Rumsfeld taught me about closed loops
|
|
* Using graphs to visualise and characterise timing relationships in a contact graph
|
|
|
|
© Crown Copyright. All rights reserved.
|
|
ICT RESEARCH
|
|
|
|
---
|
|
|
|
TOP SECRET STRAP1
|
|
|
|
## What is a closed loop?
|
|
|
|
* A set of (for example) phones that communicate only amongst themselves as a means of communications security
|
|
* This is generally speaking too loose a definition for practical purposes
|
|
|
|
© Crown Copyright. All rights reserved.
|
|
ICT RESEARCH
|
|
|
|
---
|
|
|
|
TOP SECRET STRAP1
|
|
|
|
## Tightening up the definition of a closed loop
|
|
|
|
* A component on three or more nodes that is neither the giant component nor a tree
|
|
|
|
© Crown Copyright. All rights reserved.
|
|
ICT RESEARCH
|
|
|
|
---
|
|
|
|
TOP SECRET STRAP1
|
|
|
|
## Work on this topic since 2005
|
|
|
|
* GCHQ initially interested in topic following use of a closed loop by the July 7, 2005 bombers
|
|
* Analysis of anonymised meta-data for bulk UK-UK mobile call records indicated that this was a rare phenomenon and pointed to possible target discovery opportunities
|
|
* Closed loop analysis of VOICESAIL showed promise but work was truncated
|
|
* SANAR-08 presentation demonstrated that operational closed loops could in theory be discovered
|
|
|
|
© Crown Copyright. All rights reserved.
|
|
ICT RESEARCH
|
|
|
|
---
|
|
|
|
TOP SECRET STRAP1
|
|
|
|
## The reality of target behaviour
|
|
|
|
* Targets from different IPT's regularly purchase groups of cheap mobile phones and use them operationally for a short period (possibly as long as three months) before getting a new set
|
|
* Two critical features:
|
|
* Most of the phones start life at about the same time
|
|
* Most of the phones are cheap handsets
|
|
* Sometimes the targets make a mistake and make a call to a phone outside the closed loop
|
|
|
|
© Crown Copyright. All rights reserved.
|
|
ICT RESEARCH
|
|
|
|
---
|
|
|
|
TOP SECRET STRAP1
|
|
|
|
## The process of looking for closed loops
|
|
|
|
* Choose a time window (e.g. 10 days)
|
|
* Clean up the data for that period
|
|
* Componentize the graph
|
|
* Extract the components that fit the closed loop definition
|
|
|
|
© Crown Copyright. All rights reserved.
|
|
ICT RESEARCH
|
|
|
|
---
|
|
|
|
TOP SECRET STRAP1
|
|
|
|
## The effect of windowing
|
|
|
|
* We need to window the data or else slip ups by the closed loop members will render the group invisible
|
|
* Need to choose a window that is large enough to allow the giant component to form but not so large that we never see targets who periodically goof up.
|
|
|
|
© Crown Copyright. All rights reserved.
|
|
ICT RESEARCH
|
|
|
|
---
|
|
|
|
TOP SECRET STRAP1
|
|
|
|
## Some statistics about components
|
|
|
|
* 1507405 edges and 1606330 nodes
|
|
* 922135 nodes in the giant component (57%)
|
|
* 222477 components, of which 218327 (98.1%) are trees
|
|
* 4149 non-tree, non-giant components, involving 39927 nodes (2.5% of total)
|
|
* 17 of these components had at least 70% of the nodes illuminating within a 3 week period.
|
|
|
|
© Crown Copyright. All rights reserved.
|
|
ICT RESEARCH
|
|
|
|
---
|
|
|
|
TOP SECRET STRAP1
|
|
|
|
## A closed loop is born...
|
|
|
|
```
|
|
Untitled 1
|
|
File Edit Interface Selection Analysis Arrange Display Clustering Data Control Window Developer Help
|
|
Mouse Mode
|
|
|
|
Base Network
|
|
* Nodes 5
|
|
* Links (Total) 325
|
|
* Links (Composite) 10
|
|
* Excluded Nodes 1
|
|
* Excluded Links 0
|
|
* Components 1
|
|
* Singulars 0
|
|
|
|
XXXXXX1851
|
|
XXXXXX8595
|
|
XXXXXX7496
|
|
XXXXXX3911
|
|
XXXXXX9539
|
|
```
|
|
|
|
© Crown Copyright. All rights reserved.
|
|
ICT RESEARCH
|
|
|
|
---
|
|
|
|
TOP SECRET STRAP1
|
|
|
|
## When geolocation is not enough...
|
|
|
|
* Targets love cheap handsets, bless 'em
|
|
* Nokia occupy the largest segment of the cheap phone market. Nokia 1* phones are nasty.
|
|
|
|
© Crown Copyright. All rights reserved.
|
|
ICT RESEARCH
|
|
|
|
---
|
|
|
|
TOP SECRET STRAP1
|
|
|
|
## Nokia 1616
|
|
|
|
"Unashamedly aimed at the bottom end of the mobile phone spectrum... under the bonnet things remain distinctly unimpressive”
|
|
|
|
© Crown Copyright. All rights reserved.
|
|
ICT RESEARCH
|
|
|
|
---
|
|
|
|
TOP SECRET STRAP1
|
|
|
|
## Vodafone 252
|
|
|
|
“A very affordable handset that comes with basic voice call and message services"
|
|
|
|
© Crown Copyright. All rights reserved.
|
|
ICT RESEARCH
|
|
|
|
---
|
|
|
|
TOP SECRET STRAP1
|
|
|
|
## Samsung 1150
|
|
|
|
"This cut-price phone offers bare-bones functionality and lacks what many mobile users would deem to be essential features”
|
|
|
|
© Crown Copyright. All rights reserved.
|
|
ICT RESEARCH
|
|
|
|
---
|
|
|
|
TOP SECRET STRAP1
|
|
|
|
## Testing the cheap phone hypothesis
|
|
|
|
* What type of handset did the July 7, 2005 London bombers use?
|
|
* At least three of the four phones used on that day were a Nokia 1100
|
|
|
|
© Crown Copyright. All rights reserved.
|
|
ICT RESEARCH |