Non-interactive Certificate Update Protocol for IoT Security

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

IoT devices face challenges with the large number of digital certificates to issue and maintain, especially when certificates need frequent updates for security, leading to high communication costs and inefficiencies.

Innovation Solution

A Non-interactive Certificate Update protocol (NICU) is introduced, where a Certification Authority (CA) server updates public keys in certificates without interacting with client devices, allowing devices to calculate their private signing keys independently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If certificates are updated periodically over a short time to improve security, then security is improved, but the communication cost and complexity increase due to constant waves of rush certificate requests

Engineering Contradiction:
ImprovesecurityVSAvoidcommunication cost
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-generating certificate bundles at the CA server before they are needed by IoT devices. The CA server creates multiple certificate bundles in advance (cert0, cert1, cert2, etc.) with corresponding time windows, and stores them ready for distribution. This eliminates the need for devices to communicate with the CA during certificate updates, as they can independently retrieve pre-prepared certificates based on time information, thus improving security through frequent updates while reducing communication overhead.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements self-service by enabling IoT devices to autonomously determine which certificate bundle to use based on the current time and information embedded in the certificate itself. Each certificate contains a time window indicator, allowing the device to automatically select the appropriate certificate without contacting the CA server. This self-service mechanism reduces communication costs while maintaining security through periodic certificate updates.

Inventive Principle:
Principle #25Self-service

2Productivity

If more hardware is used to deal with the large amount of certificate requests, then the certificate processing capacity is improved, but the cost increases and the system becomes less elastic

Engineering Contradiction:
Improvecertificate processing capacityVSAvoidhardware cost
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies copying by creating multiple copies of certificate bundles in advance at the CA server. Instead of processing individual certificate requests from numerous IoT devices, the CA generates and stores multiple identical or variant certificate bundles (cert0, cert1, cert2, etc.) that can be distributed to devices. This copying approach allows the system to handle large numbers of devices without requiring proportional increases in processing hardware, as the heavy computational work is done beforehand during certificate bundle generation.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent uses preliminary action to perform certificate generation and validation work before deployment to IoT devices. The CA server pre-computes certificate bundles with embedded time windows and validity information, storing them ready for distribution. This shifts the computational burden from runtime processing (which would require expensive hardware) to offline preparation, enabling the system to scale to large numbers of devices without proportional increases in hardware costs.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If the certificate update frequency is increased to improve security, then security is improved, but the lifetime of IoT nodes is reduced due to increased communication

Engineering Contradiction:
ImprovesecurityVSAvoidlifetime of IoT nodes
Core Design Contradiction:
ReliabilityVSDuration of action of moving object

Solution Approach 1:

The patent implements self-service by enabling IoT devices to autonomously manage certificate updates using time information embedded in the certificates themselves. Each certificate contains a time window indicator that allows the device to independently determine when to update its certificate without contacting the CA server. This eliminates communication overhead during certificate updates, preserving IoT node battery life and operational lifetime while still enabling frequent certificate updates for security.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent applies preliminary action by pre-embedding time window information and update instructions within the certificate bundles during their generation at the CA server. This preliminary encoding of update timing information allows IoT devices to autonomously perform certificate updates at appropriate intervals without needing to communicate with the CA, thus enabling frequent updates for security while minimizing communication that would drain device batteries and reduce operational lifetime.

Inventive Principle:
Principle #10Preliminary action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach improves the efficiency of certificate updates, reduces communication costs, eliminates the need for Certificate Revocation Lists (CRL) and Online Certificate Status Protocol (OCSP), and supports non-interactive updates for a large number of IoT certificates.

Implementation Method 1

the public key of the device (e.g., IoT device) may be calculated and updated by using the mathematical features of elliptic curve discrete logarithm problem (ECDLP)

Methodology Applied
Scientific EffectElliptic curve discrete logarithm problem (ECDLP):

Data Source

PatentUS12225000B2Server for issuing a digital certificate and device for verifying authentication
Publication Date: 2025.02.11 HUAWEI TECH DUESSELDORF
  • US12225000B2 patent drawing
  • US12225000B2 patent drawing
  • US12225000B2 patent drawing

AI summary

A Certification Authority (CA) server for issuing digital certificates generates a first digital certificate associated with a first public key of the device and calculates an update factor for the first private key. Based on the first public key, the calculated update factor, and a predefined public system parameter, the CA server calculates a second public key for a determined time period for the device. The CA server generates a second digital certificate valid at the determined time period and associated with the second public key and sends the second digital certificate to the device. A device may calculate an update factor for a stored first private key, calculates a second private key based on the calculated update factor and the first private key, receives from the CA server a second digital certificate associated with a second public key, and validates the device based on the second digital certificate.