IoT Device Authentication via Distributed Secret Sharing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing security systems for authenticating and securing communication channels between computing devices face challenges such as scalability issues with large numbers of devices, single points of failure, and the inability to enable two-device authentication without a third entity, particularly in IoT environments.

Innovation Solution

A method where two devices independently apply functions to randomly selected values to secure and authenticate a communication channel, using a polynomial-based approach where values are shared over different routes to prevent single-entity access, allowing for secure encryption key generation and authentication without relying on a third entity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a certificate authority or registration authority is used to authenticate devices, then security authentication can be established, but the system becomes difficult to scale and creates a single point of failure

Engineering Contradiction:
Improveauthentication securityVSAvoidsystem scalability
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the authentication capability from a centralized registration authority and embeds it directly into each device through pre-shared secrets. This eliminates the need for a central certificate authority while maintaining authentication security, allowing each device to independently verify others without creating a single point of failure.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The authentication system is segmented into distributed components where each device holds a portion of the authentication mechanism (pre-shared secrets). Instead of one centralized authority, multiple independent authentication nodes exist, improving both reliability and scalability.

Inventive Principle:
Principle #1Segmentation

2Reliability

If a registration authority processes authentication requests for all devices, then authentication can be performed, but the load on the authority increases as the number of devices grows

Engineering Contradiction:
Improveauthentication capabilityVSAvoidauthentication throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Devices perform authentication independently using pre-shared secrets without requiring a registration authority to process their authentication requests. This self-service approach eliminates the bottleneck at the central authority and allows unlimited devices to authenticate simultaneously, improving throughput while maintaining security.

Inventive Principle:
Principle #25Self-service

3Reliability

If two devices authenticate each other using a third entity, then authentication can be established, but the system cannot enable direct two-device authentication

Engineering Contradiction:
Improveauthentication verificationVSAvoidauthentication protocol simplicity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The authentication verification capability is extracted from the third entity and embedded into the communicating devices themselves. Each device can independently verify the other using pre-shared secrets, enabling direct authentication without requiring a mediating registration authority.

Inventive Principle:
Principle #2Taking out (Extraction)

4Reliability

If encryption keys are shared between devices, then communication can be secured, but a hacker who obtains the key can decrypt encrypted data

Engineering Contradiction:
Improvecommunication securityVSAvoidkey compromise vulnerability
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The encryption key is segmented into multiple shares using secret sharing schemes. Each device holds only a portion of the key, and a threshold number of shares is required to reconstruct the full key. This prevents a single point of compromise while maintaining communication security.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different portions of the encryption key are distributed to different devices based on their local needs and communication patterns. Each device has local knowledge of only the key shares it requires, reducing the attack surface while maintaining overall security.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11170094B2System and method for securing a communication channel
Publication Date: 2021.11.09 SECRET DOUBLE OCTOPUS LTD
  • US11170094B2 patent drawing
  • US11170094B2 patent drawing
  • US11170094B2 patent drawing

AI summary

A system and method for securing a communication channel may include obtaining a first value by first and second devices. A second value may be randomly selected by the first device and may be provided to the second device. The first and second devices may independently from one another apply a function to the first and second values and may use a result of the function to secure and authenticate a communication channel between the first and second devices.