Statistical Object Identification for Secure Data Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional secured communications face challenges due to protocol constraints and bandwidth limitations, leading to collisions in statistical objects generated by hash functions, which complicates the unique identification of original objects.
Innovation Solution
A method is introduced to mitigate collisions by using additional deterministic inputs like clocks or counters with hash functions, and a system that aggregates statistical objects to maintain a table of valid objects, using communications characteristics to unambiguously identify original objects through probability calculations and threshold comparisons.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If a hash function is used to generate statistical objects for bandwidth efficiency, then communication bandwidth efficiency is improved, but collisions occur making unique identification difficult
Solution Approach 1:
The identification process is segmented into multiple stages: initial hash function filtering, collision detection phase, and resolution phase. This segmentation allows the system to efficiently handle the majority of cases with simple hash lookup while dedicating additional resources only to collision cases, thus resolving the contradiction between bandwidth efficiency and identification reliability.
Solution Approach 2:
The system performs preliminary actions by pre-computing and storing hash values of original objects in a database before actual communication occurs. This preliminary hashing enables rapid identification during communication while maintaining the ability to resolve collisions through stored reference data, balancing bandwidth efficiency with identification reliability.
2Reliability
If additional inputs like clock or counter are added to hash function to mitigate collisions, then collision probability is reduced, but system complexity increases
Solution Approach 1:
The system uses a universal counter mechanism that serves multiple functions: it acts as a collision mitigation input for the hash function, provides sequence numbering for statistical objects, and enables time-based differentiation of identical objects. This multi-functionality reduces system complexity by consolidating multiple needs into a single component.
Solution Approach 2:
The counter automatically increments with each statistical object generation without requiring external intervention or complex coordination. This self-service mechanism provides continuous collision mitigation while maintaining simple system architecture, as the counter naturally differentiates objects over time without additional complexity.
3Measurement precision
If multiple statistical objects are aggregated to improve identification accuracy, then unique identification capability is improved, but processing time and computational load increase
Solution Approach 1:
The system implements a nested identification structure where statistical objects contain embedded identifiers that reference parent objects. This nesting allows the system to achieve high identification accuracy by examining hierarchical levels from specific to general, reducing processing time by avoiding examination of all objects at every level.
Solution Approach 2:
The system performs partial aggregation by combining only the necessary number of statistical objects required to achieve sufficient identification accuracy, rather than aggregating all available objects. This selective approach maintains processing efficiency while achieving the required precision for unique identification.
Data Source
AI summary
The present invention provides a mechanism to communicate an original object (12S) without requiring the sending of the complete original object. A representative of the original object (12S), a statistical object (14S), is generated by one entity and is communicated to a second entity. The second entity receives the statistical object (14S), and identifies it as being generated from an original object (12S). If the second entity is unable to unambiguously identify the statistical object (14S), the second entity records the partial identity progress and associated communications characteristics information (22). The amount of information communicated during this process is much smaller than the original object (12S), greatly improving the speed and efficiency of communicating an original object (12S).