Cache Control Module for Conditional Access Entitlement Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing software tamper-resistant conditional entitlement processing technologies are inefficient in terms of processor cycles, especially in devices with limited processing capabilities, due to the lack of consideration for the different life spans of subkeys, leading to unnecessary computations.

Innovation Solution

A receiver and method that utilize a cache memory and cache control module to intercept and search for cached results of transform functions and seeds, bypassing computations if the expected result is already available, thereby reducing the number of computations required to obtain a control word.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If software tamper-resistant conditional entitlement processing is performed using transform functions and seeds, then security and tamper resistance are improved, but computational efficiency deteriorates due to unnecessary computations

Engineering Contradiction:
Improvetamper resistanceVSAvoidcomputational efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-computing and caching control words for frequently used transform functions and seeds. The cache memory stores results of transform operations beforehand, so when the same transform function and seed combination is encountered during entitlement processing, the pre-computed control word can be retrieved immediately without performing the computation again. This resolves the contradiction by maintaining security through proper transform operations while improving computational efficiency through caching.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by creating and storing copies of control words in a cache memory. Instead of repeatedly executing transform functions to generate control words, the system creates a copy of the control word result and stores it in cache memory for future reuse. This copying mechanism allows the system to maintain tamper-resistant processing while avoiding redundant computations, thus improving productivity without compromising security.

Inventive Principle:
Principle #26Copying

2Reliability

If transform functions are executed for every control word generation, then security is maintained, but processor cycles are wasted due to redundant computations

Engineering Contradiction:
ImprovesecurityVSAvoidprocessor cycles
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies copying by storing copies of previously computed control words in cache memory. When the same transform function and seed combination is needed, the system retrieves the copied control word from cache instead of re-executing the transform function. This maintains security by ensuring the same cryptographic operations are performed while avoiding redundant processor cycles through intelligent caching of results.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent uses preliminary action by pre-computing control words and storing them in cache memory before they are needed. The system anticipates that certain transform functions and seeds will be reused, so it performs the computation in advance and stores the result. This eliminates redundant processor cycles while maintaining the security properties of the transform operations.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If cache memory is introduced to store transform results, then computational efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvecomputational efficiencyVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent uses copying to store control word results in cache memory, which improves computational efficiency by avoiding redundant transform operations. The added complexity is minimal and focused specifically on the caching mechanism for control words, rather than fundamentally changing the overall receiver architecture. The cache memory and cache control module are integrated components that add functionality without significantly complicating the device.

Inventive Principle:
Principle #26Copying

Data Source

PatentEP2360918B1Computational efficiently obtaining a control word in a receiver using transformations
Publication Date: 2017.05.17 IRDETO BV
  • EP2360918B1 patent drawingFigure 1A~2
  • EP2360918B1 patent drawingFigure 3
  • EP2360918B1 patent drawingFigure 4~7

AI summary

The invention provides a receiver, a smartcard and a conditional access system for securely obtaining a control word using an entitlement transform tree, wherein intermediate results are cached to improve computational efficiency.