Ternary Data Compiler With XOR Mixing for True Random Numbers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional cryptographic systems for telecommunications lack effective methods to generate true random numbers with high enough randomness to prevent compromise by sophisticated hackers, as existing random number generators (RNGs) often have deviations from perfect randomness that can be detected, compromising security.

Innovation Solution

A data compiler using a physical device with ternary states and an XOR processor, which sorts cells into 0, 1, and X states, generates a stream of true random numbers by randomizing chunks of bits through exclusive OR processing, achieving a high level of randomness with deviations lower than 10^-10, making it undetectable by current computing systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional random number generators are used, then cryptographic operations can be performed, but the randomness is insufficient and deviations from perfect randomness can be detected by sophisticated hackers

Engineering Contradiction:
Improverandomness qualityVSAvoidsecurity against detection
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent changes the fundamental parameter of randomness generation by using physical devices with ternary states (0, 1, X) instead of conventional binary states. This physical parameter change creates inherently higher randomness quality that cannot be detected by conventional analysis methods, directly resolving the contradiction between randomness quality and security against detection

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces an intermediary XOR data processor that takes the raw data stream from physical devices and applies exclusive OR operations to enhance randomness. This intermediary processing step transforms the physical device output into a finalized random number stream with deviations lower than 10^-10, making it undetectable by current computing systems while maintaining security

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If physical devices with ternary states are used to generate random numbers, then high randomness is achieved, but device complexity increases

Engineering Contradiction:
Improverandomness qualityVSAvoidsystem structure
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent employs universal physical devices such as flash memory, EEPROM, SRAM, DRAM, and other RAM types that can serve multiple functions. These devices are used not for their primary storage purpose but as random number generation sources by exploiting their inherent physical state variations, thereby achieving high randomness without requiring specialized complex hardware

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent replaces complex mechanical or specialized physical random number generation mechanisms with electronic memory devices and digital XOR processing. This substitution achieves equivalent or superior randomness quality using standard semiconductor components, significantly reducing device complexity while maintaining high randomness quality

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS10402171B1Data compiler for true random number generation and related methods
Publication Date: 2019.09.03 ARIZONA BOARD OF REGENTS ACTING FOR & ON BEHALF OF NORTHERN ARIZONA UNIV
  • US10402171B1 patent drawing
  • US10402171B1 patent drawing
  • US10402171B1 patent drawing

AI summary

Implementations of data compilers may include: a physical device including a physical parameter, the physical parameter including at least three states. The data compiler may also include a data stream generated from the physical parameter. The data stream may include a plurality of bits. Each bit may be coded with one of a 0, a 1, and an X; the 0, the 1, and the X may correspond with one of the at least three states of the physical parameter, respectively. The data compiler may also include an exclusive OR (XOR) data processor. The XOR processor may be configured to randomize the at least three states of the data stream and output a randomized output data stream.