MLS Delivery Service Using hICN for Group Key Distribution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Messaging Layer Security (MLS) protocols face inefficiencies in managing group membership operations due to the need for broadcasted commit messages, which result in high network resource usage and scalability limitations, especially in networks with devices constrained by bandwidth and latency.

Innovation Solution

Implementing a delivery service that splits commit messages into subsets and uses Hybrid Information-Centric Networking (hICN) to map these subsets to specific destination subgroups within an MLS group, optimizing communication by reducing redundant data transmission and leveraging hICN's suffix encoding for efficient message delivery.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If commit messages are broadcast to all MLS group members, then all members receive security updates, but network resource usage increases and scalability is limited

Engineering Contradiction:
Improvesecurity update deliveryVSAvoidnetwork resource usage
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent segments the MLS group into multiple subgroups and divides commit messages into targeted subsets for each subgroup. Instead of broadcasting complete commit messages to all N members, the delivery service identifies which subset of public and private keys should be sent to which destination subgroup, reducing redundant data transmission and achieving O(log2N) downlink bandwidth complexity.

Inventive Principle:
Principle #1Segmentation

2Reliability

If commit messages are broadcast to all MLS group members, then all members receive security updates, but downlink bandwidth complexity increases

Engineering Contradiction:
Improvesecurity update deliveryVSAvoiddata transmission volume
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The delivery service extracts only the necessary subset of public and private keys from the complete commit message for each destination subgroup. By identifying and transmitting only the relevant key subsets rather than complete commit messages to all members, the system reduces data transmission volume while ensuring all members receive their required security updates.

Inventive Principle:
Principle #2Taking out (Extraction)

3Reliability

If MLS provides dynamic management of group membership including offline members, then security is maintained, but time and network resources increase

Engineering Contradiction:
Improvegroup membership securityVSAvoidmembership operation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by pre-establishing key bundles for offline members and storing them in advance. When membership changes occur, the delivery service can quickly distribute pre-prepared key subsets to affected subgroups without waiting for online communication, significantly reducing the time required for membership operations while maintaining security for both online and offline members.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20230283636A1MESSAGING LAYER SECURITY (MLS) DELIVERY SERVICE FOR REAL-TIME GROUP CONFIDENTIALITY USING HYBRID INFORMATION-CENTRIC NETWORKING (hICN)
Publication Date: 2023.09.07 CISCO TECHNOLOGY INC
  • US20230283636A1 patent drawing
  • US20230283636A1 patent drawing
  • US20230283636A1 patent drawing

AI summary

In one embodiment, a delivery service provided by a device receives one or more Messaging Layer Security commit messages comprising a plurality of public and private keys for a Messaging Layer Security group. The delivery service identifies subsets of the plurality of public and private keys to be sent to different destination subgroups in the Messaging Layer Security group. The delivery service maps each of the subsets to Hybrid Information-Centric Networking names. The delivery service sends, based on the Hybrid Information-Centric Networking names, the subsets of the plurality of public and private keys to destination subgroups in the Messaging Layer Security group.