Automatic Public Key Update for Encrypted Messaging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In asymmetric encryption, recipients may fail to decrypt messages if they do not have the correct private key, leading to deleted or expired keys, causing messages to be unreadable without manual intervention to import or update keys.

Innovation Solution

A method where a portable electronic device automatically generates a reply message to the sender when an encrypted message is not decrypted with the current public key, including the current public key and requesting re-encryption, and optionally notifies all contacts of a new public key if a new pair is detected.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the recipient manually imports or updates private keys through options application, then the decryption capability is restored, but the user convenience deteriorates and operation complexity increases

Engineering Contradiction:
Improvedecryption capabilityVSAvoiduser convenience
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system automatically detects when a private key is missing or expired, retrieves the corresponding public key from the sender's device, and updates the key database without requiring user intervention. This self-service mechanism resolves the contradiction by maintaining decryption capability while eliminating manual operations.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements a feedback loop where the recipient's device automatically sends a notification to the sender when key synchronization is needed, and the sender's device responds by providing the current public key. This automated feedback mechanism ensures decryption capability is maintained while removing manual key management steps.

Inventive Principle:
Principle #23Feedback

2Reliability

If the recipient device does not have the correct private key, then message security is maintained, but message accessibility deteriorates and information loss increases

Engineering Contradiction:
Improvemessage securityVSAvoidmessage accessibility
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The system performs preliminary key synchronization by automatically detecting when a public key needs updating and retrieving it before the recipient needs to decrypt messages. This preliminary action ensures both security is maintained and accessibility is preserved, eliminating the contradiction.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The messaging server acts as an intermediary that facilitates automatic key synchronization between sender and recipient devices. The server mediates the exchange of public key information, ensuring security protocols are maintained while enabling message accessibility through automated key updates.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If the sender continues using an expired public key for encryption, then backward compatibility is maintained, but decryption reliability deteriorates

Engineering Contradiction:
Improvebackward compatibilityVSAvoiddecryption reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system dynamically manages key pairs by automatically generating new public-private key pairs when the current public key becomes expired or invalid. The recipient's device can switch between old and new keys as needed, maintaining backward compatibility with previously encrypted messages while ensuring reliable decryption of new messages through the updated key pair.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP2418800B1Method and device for automatically distributing updated key material
Publication Date: 2014.10.08 BLACKBERRY LTD
  • EP2418800B1 patent drawingFigure 1
  • EP2418800B1 patent drawingFigure 1A~1B
  • EP2418800B1 patent drawingFigure 2

AI summary

A method for handling an encrypted message received on an electronic device (100) that has not been encrypted using a current public key. The portable electronic device (100) automatically generates a reply message (308) to the sender in response to determining (204) that the message has not been encrypted with the current public key. The reply message (208) may contain the current public key of the recipient device (100), and may request the sender to resend the message encrypted with the current public key.