Hybrid RSA-DH Key Exchange for Secure Data Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing encryption algorithms have poor security during data transmission, particularly vulnerable to man-in-the-middle attacks due to the reliance on symmetric key algorithms and the difficulty in authenticating key exchanges.

Innovation Solution

The proposed solution involves using the Diffie-Hellman algorithm for key exchange and the RSA algorithm for encrypting exchange keys, where the second terminal encrypts the exchange key with its private key and the first terminal decrypts it using the public key, increasing the difficulty for attackers to launch a man-in-the-middle attack by requiring decryption of the RSA-encrypted exchange key.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If symmetric key algorithms are used for data encryption, then encryption efficiency is improved, but security during key transmission deteriorates due to vulnerability to man-in-the-middle attacks

Engineering Contradiction:
Improveencryption efficiencyVSAvoidsecurity during key transmission
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent combines symmetric key algorithms (for efficient data encryption) with asymmetric key algorithms (for secure key exchange) into a hybrid encryption system. The symmetric algorithm encrypts the actual data while the asymmetric algorithm securely transmits the symmetric key, thereby maintaining both high encryption efficiency and secure key transmission.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces an intermediary key mechanism where a symmetric key is used as an intermediate element. This symmetric key is securely exchanged through asymmetric encryption and then used to encrypt the actual data, serving as a mediator between the key exchange process and the data encryption process to resolve the contradiction between efficiency and security.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If asymmetric Diffie-Hellman algorithm is used for key exchange, then key transmission security is improved, but vulnerability to man-in-the-middle attacks increases due to lack of authentication

Engineering Contradiction:
Improvekey transmission securityVSAvoidman-in-the-middle attack vulnerability
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent merges the Diffie-Hellman key exchange mechanism with RSA encryption and digital signature technology. The Diffie-Hellman algorithm establishes initial key exchange while RSA provides both encryption and digital signature capabilities for authentication, combining the advantages of both asymmetric algorithms to prevent man-in-the-middle attacks.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements a feedback mechanism through digital signatures where each party verifies the other's identity by signing and verifying cryptographic messages. This feedback loop of verification ensures that both parties are who they claim to be, preventing unauthorized interception and authentication failures.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10785019B2Data transmission method and apparatus
Publication Date: 2020.09.22 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US10785019B2 patent drawing
  • US10785019B2 patent drawing
  • US10785019B2 patent drawing

AI summary

A data transmission method and apparatus are disclosed that resolves a technical problem where an existing data encryption algorithm offers poor security during transmission of data. The solution includes obtaining, by a first terminal, a data transmission request sent by a second terminal, the data transmission request at least carrying first encrypted data that is obtained by encrypting first exchange key of the second terminal by using a private key of the second terminal. The solution further includes decrypting, by the first terminal, the first encrypted data by using a public key of the second terminal to obtain the first exchange key, and obtaining a shared key of the first terminal and the second terminal according to the first exchange key. The solution further includes encrypting, by the first terminal, to-be-transmitted data by using the shared key to obtain encrypted to-be-transmitted data, and sending the encrypted to-be-transmitted data to the second terminal.