Proxy Codeword Decoding for Secure Use of Untrusted Decoders

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing communication systems face challenges in ensuring secure decoding of messages when using untrusted decoders, particularly in scenarios where decoding operations are outsourced to external entities that may compromise message integrity.

Innovation Solution

A method and apparatus that combine a noisy codeword with a proxy codeword to form a modified codeword, which is then decoded by an untrusted decoder, ensuring the original message can be recovered by a trusted entity using knowledge of the proxy message.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If decoding operations are outsourced to external decoders, then device complexity is reduced and processing capability is improved, but message security deteriorates because untrusted decoders may compromise message integrity

Engineering Contradiction:
Improvedecoding device complexityVSAvoidmessage security
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent introduces a proxy message as an intermediary element that is combined with the original message to form a modified message before decoding. The proxy message acts as a mediator that prevents the untrusted decoder from directly accessing the original message, thereby maintaining security while enabling the use of external decoding resources

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent applies preliminary action by modifying the message with a proxy component before it reaches the untrusted decoder. This preliminary modification ensures that even if the decoder is compromised, the original message remains protected because the decoder only processes the modified version that includes the proxy message

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20250247168A1Method, apparatus and computer program
Publication Date: 2025.07.31 NOKIA SOLUTIONS & NETWORKS OY
  • US20250247168A1 patent drawing
  • US20250247168A1 patent drawing
  • US20250247168A1 patent drawing

AI summary

There is provided a method, computer program, and first apparatus for causing the first apparatus to perform: causing a modified codeword to be formed by combining a noisy codeword received over a channel with a proxy codeword; and causing the modified codeword to be provided to a decoder for decoding.