Post-Quantum Bluetooth Authentication via Lattice-Based Key Exchange

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Bluetooth networks require enhanced security measures to withstand quantum computer attacks, as existing encryption algorithms are weakened by the development of quantum computers, necessitating the implementation of post-quantum cryptography for secure communication.

Innovation Solution

A method for forming a Bluetooth network using a quantum-resistant encryption algorithm, where a master device generates and shares public and private keys with a slave device, enabling secure communication through the generation and verification of authentication codes and symmetric keys, utilizing lattice-based algorithms for key exchange and sealing to ensure security against quantum computing attacks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing encryption algorithms are used in Bluetooth networks, then current communication security is maintained, but security is weakened against quantum computer attacks

Engineering Contradiction:

ImprovesecurityVSAvoidquantum computer attacks

Core Design Contradiction:

ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent changes the cryptographic parameters by transitioning from classical encryption algorithms to post-quantum cryptography algorithms that are resistant to quantum computer attacks, thereby maintaining security reliability against emerging threats

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent performs key generation and authentication code creation in advance using post-quantum cryptography before actual communication occurs, ensuring security is established beforehand against potential quantum attacks

Inventive Principle:

Principle #10Preliminary action

2Reliability

If post-quantum cryptography is implemented in Bluetooth networks, then security against quantum computer attacks is maintained, but device complexity increases

Engineering Contradiction:

Improvequantum resistance securityVSAvoidcryptosystem complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent divides the cryptographic system into distinct components: key generation module, authentication code generation module, and verification module. Each module handles specific post-quantum cryptographic operations independently, making the complex system more manageable and implementable

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces authentication codes as an intermediary element that facilitates secure key exchange between master and slave devices using post-quantum cryptography, simplifying the overall key management process while maintaining quantum resistance

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS11665540B1Method for generating Bluetooth network authenticating through authentication code generated based on post-quantum cryptography and Bluetooth network operating system performing same

Publication Date: 2023.05.30 NOMA

AI summary

The present inventive idea relates to a method for forming a Bluetooth network which authenticates through an authentication code generated based on post-quantum cryptography and a Bluetooth network operating system performing the same. The method for forming a Bluetooth network performed by a master device to perform Bluetooth communication with a slave device according to an embodiment of the present disclosure may include: obtaining an address of the slave device by scanning the Bluetooth network; generating a public key and a private key; transmitting the public key to the scanned slave device; receiving a key capsule and an authentication code corresponding to the public key; generating a verification code by using the key capsule; generating a symmetric key by comparing the verification code with the authentication code; and performing communication through the Bluetooth network by using the symmetric key.