Cryptographic Key Rotation in Publish-Subscribe Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Publish-subscribe systems face challenges in rotating cryptographic keys without interrupting service, as key rotation typically requires suspending the system during re-encryption, which is not feasible in continuously available messaging systems.

Innovation Solution

Implementing a method for cryptographic key rotation in publish-subscribe systems that involves re-encrypting messages using a replacement key while continuing to route and receive messages, using an encryption module as a background process, and managing key rotation through topic aliases or a re-encryption service to maintain service continuity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If cryptographic key rotation is performed by suspending the system during re-encryption, then security is improved, but service availability deteriorates

Engineering Contradiction:
ImprovesecurityVSAvoidservice availability
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by creating a new topic with a new cryptographic key before rotating the key. The new topic is prepared in advance with all necessary encryption infrastructure, allowing the system to switch to it without interruption. This resolves the contradiction by preparing the security upgrade beforehand rather than during operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses a new topic as an intermediary during key rotation. Instead of directly replacing the old topic and interrupting service, the system introduces a new topic with the new cryptographic key as a mediator. Messages are gradually migrated from the old topic to the new topic, allowing key rotation without service suspension.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of manufacture

If the system is suspended for key rotation, then re-encryption can be completed, but message routing is interrupted

Engineering Contradiction:
Improvere-encryption completionVSAvoidmessage routing continuity
Core Design Contradiction:
Ease of manufactureVSEase of operation

Solution Approach 1:

The patent segments the message routing process into two parallel paths: one for the old topic with the old cryptographic key and one for the new topic with the new cryptographic key. During transition, some messages are routed through the old topic while others are routed through the new topic. This segmentation allows re-encryption to proceed without interrupting overall message routing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent maintains continuity of useful action by ensuring that message routing continues uninterrupted during key rotation. The broker service keeps routing messages to both old and new topics simultaneously during the transition period, ensuring that the useful action of message delivery continues without interruption while the cryptographic infrastructure is being updated.

Inventive Principle:
Principle #20Continuity of useful action

3Productivity

If re-encryption is performed as a background process, then service continuity is maintained, but system complexity increases

Engineering Contradiction:
Improveservice continuityVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent uses copying by creating a new topic that replicates the structure and functionality of the old topic. The new topic is essentially a copy with updated cryptographic credentials. This copying approach maintains service continuity because the new topic can immediately start receiving and routing messages, while the old topic continues to operate in parallel during the transition.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent applies dynamics by making the topic configuration dynamic during key rotation. The system can flexibly route messages to different topics based on the rotation progress, and can adjust the proportion of traffic directed to old versus new topics. This dynamic routing capability maintains service continuity while managing the complexity of the transition process.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12101402B2Key rotation on a publish-subscribe system
Publication Date: 2024.09.24 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US12101402B2 patent drawing
  • US12101402B2 patent drawing
  • US12101402B2 patent drawing

AI summary

The present disclosure relates to a method for a cryptographic key rotation in a publish-subscribe system providing a broker service for routing stored encrypted messages to one or more subscribers of the topic to which the routed messages are assigned. The routing comprises decrypting the stored encrypted messages. The cryptographic key rotation comprises a re-encryption of the stored messages using a cryptographic replacement key. The re-encryption is executed by an encryption module of the publish-subscribe system as a background process, while the broker service is continued.