Keystroke Deanonymization

From Whonix
Jump to navigation Jump to search

Deanonymization using user keystrokes, keystroke deanonymization, keystroke fingerprinting and defenses.

Keystroke Dynamics[edit]

Keystroke biometric algorithms have advanced to the point where it is viable to fingerprint users based on soft biometric traits. This is a privacy risk because masking spatial information -- such as the IP address via Tor -- is insufficient to anonymize users. [1]

Users can be uniquely fingerprinted based on: [2]

  • Typing speed.
  • Exactly when each key is located and pressed (seek time), how long it is held down before release (hold time), and when the next key is pressed (flight time).
  • How long the breaks/pauses are in typing.
  • How many errors are made and the most common errors produced.
  • How errors are corrected during the drafting of material.
  • The type of local keyboard that is being used.
  • Whether they are likely right or left-handed.
  • Rapidity of letter sequencing indicating the user's likely native language.
  • Keyboard Layout as the placement of the keys on the keyboard leads to different key seek times and typing mistakes.

A unique neural algorithm generates a primary pattern for future comparison. It is thought that most individuals produce keystrokes that are as unique as handwriting or signatures. This technique is imperfect; typing styles can vary during the day and between different days depending on the user's emotional state and energy level. [2]

Unless protective steps are taken to obfuscate the time intervals between key press and release events, it is likely most users can be deanonymized based on their keystroke manner and rhythm biometrics. Adversaries are likely to have samples of clearnet keystroke fingerprinting which they can compare with "anonymous" Tor samples.

Typing on the most popular keyboard layout which is probably en-US might help mitigation however a more effective way is the following. At a minimum users should not type into browsers with Javascript enabled, since this opens up this deanonymization vector. Text should be written in an offline text editor and then copied and pasted into the web interface when it is complete.

In addition, users must also disguise their linguistic style to combat stylometric analysis and be aware of mouse tracking techniques available to adversaries.

Defenses[edit]

Kloak[edit]

Kloak is an input device anonymization tool. It includes mitigations for keystroke fingerprinting as well as for masking unique user mouse movement behavior.[3][4][5]

Kloak is installed in Non-Qubes-Whonix Whonix-Workstation by default.

We recommend installing kloak on the host too so it remains effective in event of a Whonix-Workstation VM compromise. If you need to access accounts (for example banking) that enforce keystroke biometrics, then it may be a good idea to just limit installation to Whonix VMs.

Kloak has the added benefit of foiling attacks that identify search queries in encrypted network traffic using information leaked through autocomplete suggestions of search engines. [7] [8]

Kloak Debug Mode[edit]

Notes:

  • Only in enable in case of issues when needing a log file to share.
  • Warning: Privacy implications of log sharing are unknown!

1. Open file /lib/systemd/system/kloak.service in an editor with root rights.

Non-Qubes-Whonix

This box uses sudoedit for better security.

Qubes-Whonix

NOTE: When using Qubes-Whonix, this needs to be done inside the Template.

Others and Alternatives

  • This is just an example. Other tools could achieve the same goal.
  • If this example does not work for you or if you are not using Whonix, please refer to this link.

sudoedit /lib/systemd/system/kloak.service

2. Search for:

ExecStart=/usr/sbin/kloak

3. Replace with:

(Simply append a -v.)

ExecStart=/usr/sbin/kloak -v

4. Save.

5. Reload systemd manager configuration.

sudo systemctl daemon-reload

6. Restart kloak.

sudo systemctl restart kloak

7. Done.

Kloak debug mode has been enabled.

8. Do some activity.

Try something that might be broken such as touchpad keys.

9. Access kloak log.

sudo journalctl -u kloak | cat

Defense Testing[edit]

You can test that kloak actually works by trying a keystroke test website:

Update: keytrac, the keystroke biometrics demo this wiki chapter was originally written for is down. Other tests are yet to be researched, tested and documented. This is still undocumented.

Other potential tests:

You can test that kloak actually works by trying an keytrac online keystroke biometrics demo. Update: This proprietary cloud hosted demo is down.

For example, try these three different scenarios:

  • Train normal, test normal
  • Train normal, test kloak
  • Train kloak, test kloak

Train normal means to train with normal typing behavior (without kloak running). At the enrollment page on the KeyTrac demo, enter a username and password without kloak running, and then on the authenticate page, try authenticating.

Expected results and interpretation:

Train normal, test normal

trial 1: 94% accuracy identified

trial 2: 92% accuracy

trial 3: 94% ..

Train normal, test kloak

trial 1: 18%

trial 2: 15%

trial 3: 19%

Train kloak, test kloak

trial 1: 40%

trial 2: 42%

trial 3 36%

Without kloak users can be identified with very high certainty. The second set of tests show that kloak definitely obfuscates typing behavior, making it difficult to authenticate or identify a particular user. Third set: users running kloak may look "similar" to other users running kloak. That is, it might be possible to identify kloak users from non-kloak users. If this is the case, the anonymity set will increase as more users start running kloak.

References:

See Also[edit]

References[edit]

We believe security software like Whonix needs to remain open source and independent. Would you help sustain and grow the project? Learn more about our 12 year success story and maybe DONATE!