Dynamic Key Management for Secure Conversation Access Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing conversation systems fail to ensure secure and durable message storage while allowing flexible participation, as new participants cannot access previous messages and former participants cannot access new messages due to the lack of persistent encryption keys.

Innovation Solution

Implement a system where cryptographic keys are generated and managed based on conversation membership changes, allowing new keys to be generated and distributed to ensure only current participants can access and decrypt messages, while previous messages are inaccessible to new members and new messages are inaccessible to former members.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conversation messages are stored with a single durable cryptographic key, then message durability and accessibility are improved, but message security and secrecy are worsened because all participants (including former and new members) can access all messages

Engineering Contradiction:
Improvemessage durabilityVSAvoidmessage security breach
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The cryptographic key is segmented into multiple parts distributed to different participants. Each participant holds only a portion of the key, and no single participant can decrypt messages alone. This segmentation ensures that even if one participant is compromised or leaves, the complete message content remains secure while still allowing durable storage and controlled access.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically generates new cryptographic keys when participants join or leave the conversation. This dynamic key management ensures that the encryption scheme adapts to changing participant composition, maintaining security while allowing message durability. Former participants cannot access new messages, and new participants cannot access old messages, yet all messages remain securely stored.

Inventive Principle:
Principle #15Dynamics

2Object-affected harmful factors

If different cryptographic keys are used for different time periods or participant groups, then message security is improved, but system complexity and key management overhead are worsened

Engineering Contradiction:
Improvemessage securityVSAvoidkey management complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The cryptographic key serves multiple functions simultaneously: it encrypts messages, enables participant authentication, and facilitates secure key distribution. The same key infrastructure supports both durable message storage and dynamic participant management. This multi-functionality reduces the need for separate key management systems for different security requirements.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system introduces a trusted intermediary (such as a key distribution server or cryptographic authority) that manages the generation, distribution, and rotation of cryptographic keys. This intermediary handles the complexity of key management centrally, allowing individual participants to use simple encryption/decryption operations without directly managing multiple keys or understanding complex cryptographic protocols.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of manufacture

If all conversation messages are encrypted with the same key, then encryption simplicity is improved, but access control flexibility is worsened because new participants cannot be restricted from old messages and former participants cannot be restricted from new messages

Engineering Contradiction:
Improveencryption simplicityVSAvoidaccess control flexibility
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

Different cryptographic keys are applied to different segments of the conversation based on participant membership at the time of message creation. Each message or message batch is encrypted with a key appropriate for its specific context (time period or participant group). This local differentiation of encryption keys provides fine-grained access control while maintaining simplicity for each individual encryption operation.

Inventive Principle:
Principle #3Local quality

Data Source

PatentEP3566388B1Partially encrypted conversations via keys on member change
Publication Date: 2024.11.06 MICROSOFT TECHNOLOGY LICENSING LLC
  • EP3566388B1 patent drawingFigure 1
  • EP3566388B1 patent drawingFigure 2
  • EP3566388B1 patent drawingFigure 3A

AI summary

Examples of the present disclosure describe systems and methods for partially encrypting conversations using different cryptographic keys. Messages communicated during a conversation session may be encrypted using a cryptographic key. Other conversation participants may then decrypt the messages using the cryptographic key. During the conversation, an event may occur that causes a new cryptographic key to be generated. The conversation participants may then use the new cryptographic key when communicating. As such, previously-encrypted messages may be inaccessible to new members that do not have the old cryptographic key, while newly-encrypted messages may be inaccessible to former members that do not have the new cryptographic key. An isolated collection may store the messages and related cryptographic keys. Relationships may exist within the isolated collection, such that messages may be related to one another and messages may also be related to the cryptographic keys used to encrypt them.