Secure Social Networking: Building a Zero-Trust Chat System from Scratch

End-to-End Encryption Schemes for Online Social Networks

2019-01-01
Fabian Schillinger, Christian Schindelhauer
Summary
Problem
Method
Results
Takeaways
Abstract

This paper presents a robust end-to-end (E2E) encryption scheme for Online Social Networks (OSNs), implemented as an online chat system. It utilizes a hybrid cryptographic approach combining RSA-OAEP for key exchange, AES-GCM for message encryption, and ECDSA for data integrity, achieving a zero-trust server architecture.

TL;DR

This research addresses the fundamental privacy flaws in modern Online Social Networks (OSNs) by introducing an end-to-end (E2E) encrypted chat system. By leveraging RSA-2048, AES-GCM-256, and ECDSA, the authors ensure that even if a server is fully compromised, the attacker cannot read private messages or steal cryptographic keys.

The Core Dilemma: Privacy vs. Convenience

Most social media platforms operate on a business model that exploits user data. Even when they claim to be secure, the service provider usually holds the "master keys" to your data. Furthermore, governmental pressures often lead to censorship or silent data harvesting.

The authors identify a critical gap: existing secure tools are either too complex for the average user or rely on questionable third-party libraries. Their mission was to build a transparent, high-performance E2E system using only native web technologies.

Methodology: A Multi-Layered Defense

The proposed system treats the server as a hostile environment. It manages security through three distinct layers:

1. The Encrypted "Personal Storage"

When a user registers, they don't just create a password. They generate a local Storage container.

  • Authentication: A key () is derived from the password via PBKDF2 to authenticate with the server.
  • Encryption: A separate key () is derived to encrypt the user's private keys (RSA and ECDSA).
  • Mobility: This encrypted storage is kept on the server, allowing users to move between devices without manual key migration.

2. Hybrid Chatroom Encryption

To handle group chats efficiently, the system uses Symmetric-Key Wrapping.

  • For every chatroom, a unique AES key () is generated.
  • This key is encrypted () for each participant using their public keys.
  • When someone joins or leaves, a new is generated and redistributed, ensuring forward and backward secrecy.

System Key Distribution Flow Figure 1: Conceptual flow of symmetric key distribution among chat participants.

3. Integrity via DAGs

To prevent a server administrator from silently deleting messages or reordering them, each message includes a reference to previous unconfirmed messages. This creates a Directed Acyclic Graph (DAG). If a message is missing, the hash chain breaks, triggering a warning to the user.

Performance and Results

The implementation utilizes the Web Cryptography API, which runs natively in the browser. Experimental results show that the overhead is negligible:

TaskSmall Group (2-5)Large Group (50)
Message Decryption~60ms~60ms
RSA Key Encryption~62ms~142ms

The time complexity for rotating keys in large groups grows linearly, but remains well within the threshold of human perception for an asynchronous chat app.

Cryptographic Algorithms Table Table 1: The cryptographic primitives selected for maximum security and performance.

Critical Insight: The "Password Recovery" Bottleneck

As a Senior Editor, I find the authors' honesty regarding Password Loss refreshing. In a truly E2E system, if a user forgets their password, their key used to decrypt the "Storage" is gone forever. This is the "Gold Standard" of security, but a nightmare for UX. The paper suggests secret sharing as a potential future path, but highlights the inherent trade-off: true privacy requires total user responsibility.

Conclusion

This work serves as a blueprint for developers looking to integrate high-level security into web applications without the baggage of monolithic frameworks. By combining the the physical intuition of "locked boxes" (encryption) with the logical "chain of evidence" (DAGs), the authors have created a system where users regain sovereignty over their digital conversations.

Key Takeaways for Researchers:

  • Native is better: Relying on Web Crypto API reduces the library-based attack surface.
  • Hybrid is faster: Symmetric keys for content and Asymmetric keys for distribution is the SOTA for group performance.
  • Integrity is as important as Secrecy: Encryption protects what you say; signature chains protect that you said it.

Find Similar Papers

Try Our Examples

  • What are the latest advancements in Zero-Knowledge proofs for verifying user identity in Online Social Networks without compromising E2E encryption?
  • Which paper first introduced the concept of a Message History DAG for integrity verification in decentralized chat systems, and how does it compare to the Double Ratchet algorithm used by Signal?
  • Examine recent research applying client-side JavaScript encryption to privacy-preserving collaborative document editing or multi-modal social media platforms.
Contents
Secure Social Networking: Building a Zero-Trust Chat System from Scratch
1. TL;DR
2. The Core Dilemma: Privacy vs. Convenience
3. Methodology: A Multi-Layered Defense
3.1. 1. The Encrypted "Personal Storage"
3.2. 2. Hybrid Chatroom Encryption
3.3. 3. Integrity via DAGs
4. Performance and Results
5. Critical Insight: The "Password Recovery" Bottleneck
6. Conclusion
6.1. Key Takeaways for Researchers: