Split Program Execution for Obscuring Runtime Counts

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing program execution methods leak data privacy due to the estimation of program running times, which can reveal sensitive information.

Innovation Solution

A method involving determining key values, setting empty slots, comparing and redistributing these slots based on binary tree comparisons, and splitting key values to obtain split values, ensuring data security by obscuring the exact number of program executions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If program running times are encrypted, then data privacy is protected, but operators can still estimate the approximate range by observing the quantity of running times

Engineering Contradiction:

Improvedata privacyVSAvoidestimation accuracy

Core Design Contradiction:

Loss of informationVSMeasurement precision

Solution Approach 1:

The patent divides a single program execution count into multiple split programs by segmenting the key value (execution count) into multiple components. Each split program contains a portion of the total execution count, making it difficult for operators to estimate the original total by observing individual program running times. This directly addresses the contradiction by protecting data privacy through segmentation while preventing accurate estimation.

Inventive Principle:

Principle #1Segmentation

2Loss of information

If key values are split into multiple values, then program execution privacy is protected, but the complexity of program processing increases

Engineering Contradiction:

Improveexecution privacyVSAvoidprogram processing complexity

Core Design Contradiction:

Loss of informationVSDevice complexity

Solution Approach 1:

The patent performs preliminary actions by pre-splitting key values and pre-generating multiple split programs before execution. The system prepares all necessary split programs with their respective key value components in advance, so that during actual execution, the complexity is already managed and the privacy protection is automatically applied without requiring complex real-time processing.

Inventive Principle:

Principle #10Preliminary action

3Loss of information

If multiple split programs are generated from one program, then the exact number of executions is obscured, but the total number of programs to manage increases

Engineering Contradiction:

Improveexecution count secrecyVSAvoidnumber of programs

Core Design Contradiction:

Loss of informationVSQuantity of substance

Solution Approach 1:

The patent merges multiple split programs back into the original program structure after execution is complete. The system collects results from all split programs, recombines the key value components, and restores the original program for future use. This merging process reduces the quantity of programs back to the original single program, while the privacy protection effect is maintained during the execution phase.

Inventive Principle:

Principle #5Merging (Combining)

Data Source

PatentUS20260072705A1Program execution methods and apparatuses, storage media, and electronic devices

Publication Date: 2026.03.12 ALIPAY (HANGZHOU) INFORMATION TECH CO LTD

AI summary

This specification discloses program execution methods. In the program execution methods provided in this specification, a corresponding first empty slot is set for each key value determined in a to-be-executed program, and key values are compared. A correspondence between each key value and the first empty slot is redetermined based on a comparison result. The key value is split based on a sum of a quantity of first empty slots and a quantity of second empty slots used to store each key value, to obtain split values. The key value in the to-be-executed program is replaced with the split value, to obtain a split program.