Bidirectional Key Index Movement for Secure Cryptographic Communication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In cryptographic bidirectional communication systems, existing methods require each endpoint to maintain a one-time pad corresponding to every possible correspondent, leading to inefficiencies and potential security vulnerabilities due to the need for extensive key management and storage.

Innovation Solution

Implementing a method where two devices share a master key and use indices moving in opposite directions to select encryption and decryption keys from the master key, with an encryption server facilitating secure communication by managing key indices and preventing duplicate use, thereby reducing the need for each device to maintain extensive key pairs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If each endpoint maintains a one-time pad corresponding to every possible correspondent, then security is improved, but key storage requirements and device complexity increase significantly

Engineering Contradiction:
ImprovesecurityVSAvoidkey management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The one-time pad is segmented into multiple segments, each accessible via different indices. Instead of maintaining complete one-time pads for all correspondents, each endpoint maintains a single master key that is segmented into multiple portions. The segmentation allows selective access to specific portions of the key material through index management, reducing overall storage requirements while maintaining security through the use of multiple key segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A single master key serves multiple functions for different correspondents, replacing the need for separate one-time pads for each correspondent. The master key is universally applicable to all communication partners, with specific portions accessed through index management. This multi-functional approach significantly reduces key storage requirements while maintaining the security properties of one-time pad cryptography.

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

2Reliability

If each endpoint maintains a one-time pad for every correspondent, then communication security is improved, but the quantity of key material required increases

Engineering Contradiction:
Improvecommunication securityVSAvoidkey material storage
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

Multiple correspondent-specific key materials are merged into a single master key. Instead of storing separate one-time pads for each correspondent, the system combines all key material into one master key that is shared between endpoints. Index management mechanisms enable selective access to specific portions of the merged key material, reducing the total quantity of key material stored at each endpoint while maintaining secure communication with multiple correspondents.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The master key is copied to multiple endpoints, replacing the need for each endpoint to store complete one-time pads for all correspondents. Each endpoint receives a copy of the master key and uses index management to access appropriate portions for communication with specific correspondents. This copying approach significantly reduces key material storage requirements at each endpoint.

Inventive Principle:
Principle #26Copying

3Reliability

If indices move in opposite directions through the master key, then key reuse is prevented and security is maintained, but index management complexity increases

Engineering Contradiction:
Improvesecurity against key reuseVSAvoidindex management
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The index management system is made dynamic through bidirectional index movement. Instead of static key assignment, indices dynamically move in opposite directions through the master key for different correspondents. This dynamic approach automatically prevents key reuse by ensuring that each portion of the master key is used only once, while the systematic nature of opposite-direction movement keeps the management complexity manageable.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The index movement direction is inverted for different correspondents, with one correspondent's index moving forward while another's moves backward. This inversion strategy ensures that no two correspondents access the same portion of the master key, preventing key reuse. The systematic inversion approach simplifies index management by providing a clear, rule-based mechanism for allocating key material.

Inventive Principle:
Principle #13The other way round (Inversion)

4Productivity

If a shared master key is used with bidirectional index movement, then key storage requirements are reduced, but the system complexity increases

Engineering Contradiction:
Improvekey storage efficiencyVSAvoidsystem architecture
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

An encryption server acts as an intermediary to manage the shared master key and coordinate bidirectional index movement between endpoints. The server mediates key distribution, tracks index positions, and ensures proper key allocation to different correspondents. This intermediary approach reduces the burden on individual endpoints, allowing them to use efficient key storage while the server handles the complexity of systematic key management.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system enables endpoints to autonomously manage their own key access using locally stored indices and the shared master key. Each endpoint independently determines which portions of the master key to use based on its index position and communication requirements. This self-service approach reduces system complexity by eliminating the need for centralized key management while maintaining key storage efficiency through the shared master key structure.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9246672B2Two indices moving in opposite directions for cryptographic bidirectional communications using a shared master key
Publication Date: 2016.01.26 MALIKIE INNOVATIONS LTD
  • US9246672B2 patent drawing
  • US9246672B2 patent drawing
  • US9246672B2 patent drawing

AI summary

A master key may be used by each participant in a secure communication. Indeed, each participant may select and encryption key from a distinct end of the master key. To eliminate a necessity for the end points in the secure communication to maintain a master key corresponding to every possible correspondent, the participants may communicate through an encryption server.