Partial RTC Data Transfer for Secure Cryptographic Session Key Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In cryptographic systems, transferring a nonce between systems is challenging due to RTC deviations, making it difficult to share the same nonce and generate a new session key, especially in poor communication environments where data transfer is limited.

Innovation Solution

A method and apparatus that calculate the largest RTC deviation between systems, determine the smallest number of bits required for partial RTC data transfer, and use this partial data to restore entire RTC data, minimizing data transfer while ensuring secure communication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the entire nonce is transferred between cryptographic systems, then the receiving system can generate the correct session key, but the communication overhead increases significantly

Engineering Contradiction:
Improvesession key generation accuracyVSAvoiddata transfer volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments the nonce into two parts: a first nonce generated by the transmitting system and a second nonce generated by the receiving system using its local RTC. Only the first nonce is transferred, reducing data volume while maintaining session key generation accuracy through the combination of both nonces.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces RTC (Real-Time Clock) as an intermediary mechanism that allows the receiving system to generate part of the nonce locally. This mediator enables the receiving system to contribute to session key generation without requiring complete nonce transfer, thus reducing communication overhead.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If a smaller nonce size is used to reduce data transfer, then communication overhead decreases, but the probability of nonce reuse increases

Engineering Contradiction:
Improvedata transfer volumeVSAvoidnonce uniqueness
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The nonce is segmented into two independent components: a transferred first nonce and a locally generated second nonce based on RTC. This segmentation effectively increases the total nonce space without increasing transfer size, as the combination of both parts creates a unique session key while keeping transmitted data minimal.

Inventive Principle:
Principle #1Segmentation

3Reliability

If RTC data is transferred between systems to synchronize nonces, then session key generation is synchronized, but the complexity of handling RTC deviations increases

Engineering Contradiction:
Improvenonce synchronizationVSAvoidRTC deviation handling
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts only the necessary first nonce from the transmitting system and leaves the second nonce generation to the receiving system's local RTC. This extraction approach eliminates the need to transfer or synchronize complete RTC data, thereby reducing complexity while maintaining nonce synchronization through the combined nonce mechanism.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS8036383B2Method and apparatus for secure communication between cryptographic systems using real time clock
Publication Date: 2011.10.11 ELECTRONICS & TELECOMM RES INST
  • US8036383B2 patent drawing
  • US8036383B2 patent drawing
  • US8036383B2 patent drawing

AI summary

Provided are a method and apparatus for secure communication between cryptographic systems using a Real Time Clock (RTC). The method and apparatus allow a transmitting cryptographic system to transfer partial RTC data and a receiving cryptographic system to restore entire RTC data, thereby minimizing data to be transferred between the cryptographic systems. The method includes: calculating a largest RTC deviation between a transmitting cryptographic system and a receiving cryptographic system; calculating the smallest number of bits of partial data on an RTC required for restoring entire data on the RTC on the basis of the calculated largest RTC deviation; calculating the partial RTC data on the basis of the calculated smallest number of bits of the partial RTC data; and transferring the calculated partial RTC data to the receiving cryptographic system.