String-Based Random Permutation Vector Generation

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current random value generation methods in cryptography and electronic gaming fail to consistently produce the same permutation, leading to security flaws and potential exploitation, as they can be reverse engineered, and lack the ability to guarantee uniqueness and randomness in generated permutations.

Innovation Solution

A computer program product generates a string-based random permutation vector by processing input elements, identifying and replacing duplicate values with unique ones within a specified range, ensuring a unique and secure permutation is produced each time the same input is used.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Stability of the object's composition

If a predefined/fixed permutation is used, then consistency is improved, but security is worsened due to reverse engineering

Engineering Contradiction:

Improvepermutation consistencyVSAvoidsecurity vulnerability

Core Design Contradiction:

Stability of the object's compositionVSObject-affected harmful factors

Solution Approach 1:

The patent transforms the static fixed permutation into a dynamic generated permutation that changes based on input data. The system now generates permutations on-demand using cryptographic algorithms, making each permutation adaptive to specific inputs while maintaining reproducibility through deterministic generation from secret seeds.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The patent changes the fundamental parameter of permutation generation from fixed to variable. By introducing input data as a parameter that influences permutation generation, the system achieves both consistency (through deterministic algorithms) and security (through cryptographic strength and unpredictability).

Inventive Principle:

Principle #35Parameter changes

2Object-affected harmful factors

If a random permutation algorithm is used, then security is improved, but consistency is worsened as the same permutation cannot be guaranteed

Engineering Contradiction:

Improvesecurity strengthVSAvoidpermutation reproducibility

Core Design Contradiction:

Object-affected harmful factorsVSStability of the object's composition

Solution Approach 1:

The patent implements feedback through deterministic cryptographic algorithms that take input data and generate permutations in a reproducible manner. The same input always produces the same permutation, providing consistency, while the cryptographic nature ensures security and unpredictability for different inputs.

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

The patent uses cryptographic copying where the permutation generation process replicates the same output for the same input through deterministic algorithms. This ensures that the permutation can be consistently reproduced across different systems and times when given the same secret seed and input data.

Inventive Principle:

Principle #26Copying

Data Source

PatentUS10496377B1Method and system generating string based random permutation

Publication Date: 2019.12.03 AL FARRAJI SHAKIR M HUSSAIN

AI summary

Systems and methods generate a string based random permutation (SBRP). The SBRP may be used for any application which uses permutations to generate values for security or randomness. The SBRP may operate one directionally so that resulting permutation vectors cannot be reverse engineered to obtain the underlying algorithm. An exemplary embodiment uses remove and replace sub-processes which identify duplicate values in a vector. The identified values are changed to another value that is not within the vector range of values. Then, the same elements are given a new value within the vector range of values that does not already exist among the vector elements in the vector.