Why Receipt Notifications Increase Security In Signal

This blog post is aimed to express and explain my surprise about Signal being more secure than I thought (due to receipt acknowledgments). I hope you find it interesting, too.

Signal, and especially its state update protocol, the Double Ratchet algorithm, are widely known for significantly increasing security for instant messaging. While most users first see the end-to-end security induced by employing Signal in messaging apps, the properties achieved due to ratcheting go far beyond protecting communication against (active) attackers on the wire. Due to updating the local device secrets via the Double Ratchet algorithm, the protocol ensures that attackers, who temporarily obtain a device's local storage (on which Signal runs), only compromise confidentiality of parts of the communications with this device. Thus, the leakage of local secrets from a device only affects security of a short frame of communication. The exact duration of compromise depends on the messaging pattern among the communicating parties (i.e., who sends and receives when), as the state update is conducted during the sending and receiving of payload messages.

The Double Ratchet

The Double Ratchet algorithm consists of two different update mechanisms: the symmetric ratchet and the asymmetric ratchet. The former updates symmetric key material by hashing and then overwriting it with the hash output (i.e.,  k:=H(k)). Thus, an attacker, obtaining key material can only predict future versions of the state but, due to the one-wayness of the hash function, cannot recover past states. The asymmetric ratchet consists of Diffie-Hellman key exchanges (DHKE). If, during the communication, party A receives a new DH share g^b as part of a message from the communication partner B, then A samples a new DH exponent a and responds with the respective DH share g^a in the next sent message. On receipt of this DH share, B will again sample a new DH exponent b' and attach the DH share g^b' to the next message to A. With every new DH share, a new DHKE g^ab is computed among A and B and mixed into the key material (i.e., k:=H(k,g^ab)). For clarity, I leave out a lot of details and accuracy. As new DH shares g^a and g^b are generated from randomly sampled DH exponents a and b, and the computation of g^ab is hard if neither a nor b are known, the key material recovers from an exposure of the local secrets to an attacker after a new value g^ab was freshly established and mixed into it. Summing up this mechanism, if an attacker obtains the local state of a Signal client, then this attacker cannot recover any previously received message (if the message itself was not contained in the local state), nor can it read messages that are sent after a new g^ab was established and mixed into the state. The latter case happens with every full round-trip among A and B (i.e., A receives from B, A sends to B, and A receives again from B).

Conceptual depiction of Double Ratchet in Signal two years ago (acknowledgments were only protected between client and server). The asymmetric ratchet fully updates the local secrets after one round-trip of payload messages.

Research on Ratcheting

During the last two years, the Signal protocol inspired the academic research community: First, a formal security proof of Signal was conducted [1] and then ratcheting was formalized as a generic primitive (independent of Signal) [2,3,4]. This formalization includes security definitions that are derived via 1. defining an attacker, 2. requiring security unless it is obvious that security cannot be reached. Protocols, meeting this optimal notion of security, were less performant than the Double Ratchet algorithm [3,4]. However, it became evident that the Double Ratchet algorithm is not as secure as it could be (e.g., recovery from exposure could be achieved quicker than after a full round-trip; see, e.g., Appendix G of our paper [3]). Afterwards, protocols (for slightly weakened security notions) were proposed that are similarly performant as Signal but also a bit more secure [5,6,7].

Protecting Acknowledgments ...

In our analysis of instant messaging group chats [8] two years ago (blog posts: [9,10]), we found out that none of the group chat protocols (Signal, WhatsApp, Threema) actually achieves real recovery from an exposure (thus the asymmetric ratchet is not really effective in groups; a good motivation for the MLS project) and that receipt acknowledgments were not integrity protected in Signal nor WhatsApp. The latter issue allowed an attacker to drop payload messages in transmission and forge receipt acknowledgments to the sender such that the sender falsely thinks the message was received. Signal quickly reacted on our report by treating acknowledgments as normal payload messages: they are now authenticated(-encrypted) using the Double Ratchet algorithm.

... Supports Asymmetric Ratchet

Two years after our analysis, I recently looked into the Signal code again. For a training on ratcheting I wanted to create an exercise for which the lines in the code should be found that execute the symmetric and the asymmetric ratchet respectively. Somehow I observed that the pure symmetric ratchet (only updates via hash functions) was nearly never executed (especially not when I expected it) when lively debugging the app but almost always new DH shares were sent or received. I realized that, due to encrypting the receipt acknowledgments now, the app always conducts full round-trips with every payload message. In order to observe the symmetric ratchet, I needed to temporarily turn on the flight mode on my phone such that acknowledgments are not immediately returned.

Conceptual depiction of Double Ratchet in Signal now (acknowledgments encrypted). The asymmetric ratchet fully updates the local secrets after an acknowledgment for a message is received.

Consequently, Signal conducts a full DHKE on every sent payload message (in case the receiving device is not offline) and mixes the result into the state. However, a new DH exponent is always already sampled on the previous receipt (see sketch of protocol above). Thus, the exponent for computing a DHKE maybe remained in the local device state for a while. In order to fully update the state's key material, two round-trips must be initiated by sending two payload messages and receiving the resulting two acknowledgments. Please note that not only the mandatory receipt acknowledgments are encrypted but also notifications on typing and reading a message.

If you didn't understand exactly what that means, here a tl;dr: If an attacker obtains your local device state, then with Signal all previous messages stay secure and (if the attacker does not immediately use these secrets to actively manipulate future conversations) all future messages are secure after you wrote two messages (and received receipt acknowledgments) in all of your conversations. Even though this is very (in practice certainly sufficiently) secure, recent protocols provide stronger security (as mentioned above) and it remains an interesting research goal to increase their performance.

[1] https://eprint.iacr.org/2016/1013.pdf
[2] https://eprint.iacr.org/2016/1028.pdf
[3] https://eprint.iacr.org/2018/296.pdf
[4] https://eprint.iacr.org/2018/553.pdf
[5] https://eprint.iacr.org/2018/889.pdf
[6] https://eprint.iacr.org/2018/954.pdf
[7] https://eprint.iacr.org/2018/1037.pdf
[8] https://eprint.iacr.org/2017/713.pdf
[9] https://web-in-security.blogspot.com/2017/07/insecurities-of-whatsapps-signals-and.html
[10] https://web-in-security.blogspot.com/2018/01/group-instant-messaging-why-baming.html

Read more

1. World No 1 Hacker Software
2. Pentest Automation Tools
3. Hacker Tools Windows
4. Hacker Tools Mac
5. Hacking Tools Online
6. Hacker Tools Hardware
7. Hacking Tools And Software
8. Hacker Tools Github
9. Hacker Tools
10. New Hack Tools
11. Hacker Tools Apk Download
12. Hack Tools For Games
13. Hack Tools Online
14. Pentest Automation Tools
15. Hacking Tools For Windows 7
16. Hack And Tools
17. Pentest Tools Open Source
18. Hacker Tools Windows
19. Hack Tools For Mac
20. Hacking Tools For Windows 7
21. Beginner Hacker Tools
22. Nsa Hack Tools
23. Hack Tools Pc
24. Game Hacking
25. Pentest Tools Windows
26. Pentest Tools Subdomain
27. Ethical Hacker Tools
28. Pentest Tools List
29. Hack Tools
30. Pentest Tools Url Fuzzer
31. Hacking Tools Free Download
32. Ethical Hacker Tools
33. Hacking Tools For Kali Linux
34. Pentest Tools Linux
35. Hack App
36. Hack Tools
37. Pentest Tools Apk
38. Pentest Tools Open Source
39. Hack Tools Mac
40. Hack Tool Apk
41. Hack Tools For Windows
42. Hacking Tools 2020
43. Hack Tools Mac
44. World No 1 Hacker Software
45. Android Hack Tools Github
46. Hacking Tools Online
47. What Is Hacking Tools
48. Hacker Tools List
49. Best Hacking Tools 2020
50. Pentest Tools Online
51. Hacking Tools For Beginners
52. Hack Tools Download
53. Hack Tools 2019
54. Hack Tools
55. Hacker Tools Free Download
56. What Is Hacking Tools
57. Hacking Tools
58. Free Pentest Tools For Windows
59. Hacking Tools Windows
60. Nsa Hack Tools Download
61. Hacking Tools For Windows
62. Hackers Toolbox
63. Pentest Tools
64. Hack Tools
65. Hacking Tools Software
66. Hack Tools Pc
67. Hacking Tools Hardware
68. Hacking Tools Name
69. Free Pentest Tools For Windows
70. Hacking Apps
71. Pentest Tools Find Subdomains
72. Hacking Tools For Pc
73. Hacking Tools For Beginners
74. Game Hacking
75. Pentest Tools Github
76. Hacker Tools
77. Best Hacking Tools 2019
78. Pentest Tools Subdomain
79. Hacking Tools
80. Hacker Tools For Ios
81. Pentest Tools Review
82. Hacker Tools Linux
83. Pentest Tools For Ubuntu
84. Hacker Tools Software
85. Hacker Search Tools
86. Hacking Tools Hardware
87. Pentest Tools For Ubuntu
88. Hack Rom Tools
89. Hacking Tools Hardware
90. Hack Tools For Ubuntu
91. Hacking Tools For Games
92. Pentest Tools Framework
93. Pentest Tools Open Source
94. Termux Hacking Tools 2019
95. Pentest Tools Framework
96. Hacking Tools Download
97. Tools For Hacker
98. Pentest Tools Nmap
99. Hacker Tools List
100. Pentest Tools Download
101. Install Pentest Tools Ubuntu
102. Hacker Tools Apk Download
103. Ethical Hacker Tools
104. Hacking Tools For Windows
105. Hacking Tools Kit
106. Pentest Tools Download
107. What Is Hacking Tools
108. Hacking App
109. What Are Hacking Tools
110. Pentest Tools Tcp Port Scanner
111. Hacker
112. Pentest Tools Alternative
113. Pentest Tools Android
114. Hacking Apps
115. Pentest Tools Bluekeep
116. Hacking Tools Github
117. Tools Used For Hacking
118. Nsa Hack Tools Download
119. Pentest Tools For Mac
120. Wifi Hacker Tools For Windows
121. Hacking Tools Hardware
122. Hacking Tools Kit
123. New Hack Tools
124. Hack Tool Apk No Root
125. Hacking Tools Mac
126. Nsa Hacker Tools