Time-Varying Key Distribution for Social Network Privacy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional social networks lack automatic privacy control features, leading to a high risk of privacy breaches as users often fail to manually set and manage privacy settings, which does not account for the evolution of friendships and trust levels.

Innovation Solution

A time-evolving key system is implemented where a key used for encryption is distributed in parts over social interactions, allowing peers with sufficient recent and correct key portions to decrypt information, while peers with outdated or incorrect pieces are unable to access it, thereby automatically adjusting privacy settings based on interaction frequency and trust levels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If manual privacy control settings are implemented, then users can control access to their content, but users must continuously monitor and adjust settings which increases operational complexity and risk of human error

Engineering Contradiction:
Improveprivacy control reliabilityVSAvoidprivacy setting management
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system automatically adjusts privacy settings by monitoring interaction patterns between users and dynamically updating key distribution. The system serves itself by detecting friendship evolution and automatically reconfiguring access permissions without requiring manual user intervention, thereby eliminating operational complexity while maintaining reliable privacy control

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously monitors user interaction patterns and uses this feedback to dynamically adjust key distribution and access permissions. By detecting changes in interaction frequency and patterns, the system automatically updates privacy settings to reflect evolving relationships, ensuring reliable privacy control adapts to changing conditions without manual intervention

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If static encryption keys are used, then decryption is simple, but access control cannot adapt to changing trust levels and friendship evolution

Engineering Contradiction:
Improveprivacy control adaptabilityVSAvoidkey management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The encryption key is divided into multiple segments or shares that are distributed to different users. Each user receives only a portion of the key, and access control is achieved by dynamically managing which key segments are distributed to which users based on their trust level and relationship evolution. This segmentation enables adaptable access control while maintaining manageable key distribution

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from static key distribution to dynamic key management where key segments are continuously redistributed based on monitored interaction patterns. As friendships evolve and trust levels change, the system automatically updates which users receive which key segments, enabling adaptability to changing relationships while using systematic key management to handle the complexity

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If complete keys are distributed to all friends, then all friends can access content, but security risk increases when friendships evolve or trust levels change

Engineering Contradiction:
Improvecontent sharing easeVSAvoidprivacy breach risk
Core Design Contradiction:
Ease of operationVSObject-affected harmful factors

Solution Approach 1:

By segmenting the encryption key into multiple distributed shares rather than giving complete keys to all friends, the system enables easy content sharing among trusted users while inherently limiting access. When trust levels change, the system can revoke access by simply stopping key segment redistribution to specific users, thereby reducing privacy breach risk while maintaining operational ease

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system preemptively distributes only key segments rather than complete keys, and continuously monitors interaction patterns to detect when friendships evolve. By having the capability to redistribute or revoke key segments based on detected changes, the system takes preliminary action to prevent privacy breaches before they occur, reducing security risks while maintaining easy content sharing among current trusted contacts

Inventive Principle:
Principle #9Preliminary anti-action

Data Source

PatentUS9203618B2Information theoretic security mechanisms using a time-varying key
Publication Date: 2015.12.01 NOKIA TECHNOLOGIES OY
  • US9203618B2 patent drawing
  • US9203618B2 patent drawing
  • US9203618B2 patent drawing

AI summary

In one exemplary embodiment, a method includes: storing a key on a storage medium of a first apparatus, where a value of the key varies over time, where the key is configured to enable decryption of encrypted information; and sending a plurality of communications from the first apparatus to a second apparatus, where each communication comprises at least one portion of the key, where no single communication comprises an entirety of the key. In further exemplary embodiments, the encrypted information is encrypted in accordance with a threshold-based encryption scheme having a threshold such that the encrypted information is configured to be decrypted only if a decryptor is in possession of sufficient accurate portions of the key as compared to the threshold.