Matrix-Based Encryption and Decryption Without Hierarchical Trust Anchors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional cryptographic systems rely on hierarchical structures that assume trust in a trust anchor, which can be compromised by malicious actors, and require large prime number generation, consuming significant computing resources.
Innovation Solution
A system that generates trust anchors based on context awareness and decision procedures, eliminating the need for certificate authorities and hierarchical structures, using unique single user profiles and matrix operations to encrypt and decrypt data without relying on large prime numbers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If hierarchical cryptographic structures with trust anchors are used, then authentication and trust verification are enabled, but security is compromised when trust anchors are modified by malicious actors
Solution Approach 1:
The patent extracts the trust anchor functionality from the hierarchical cryptographic structure and implements it through device-specific unique identifiers and matrix operations. Each device generates its own trust credentials locally without relying on external certificate authorities, thereby eliminating the security vulnerability of centralized trust anchors while maintaining authentication capability
Solution Approach 2:
Each computing device autonomously generates its own unique single user profile and cryptographic credentials through local matrix operations. The device serves itself by creating trust anchors without external intervention, eliminating the need to trust external certificate authorities and their associated security risks
2Ease of operation
If conventional cryptographic systems with certificate authorities are used, then trust management is simplified, but the system complexity increases due to hierarchical structures
Solution Approach 1:
The patent removes the complex hierarchical certificate authority structure and replaces it with a flat architecture where each device independently generates credentials. This extraction eliminates multiple layers of trust management while maintaining the essential function of establishing trust between devices
Solution Approach 2:
The patent changes the fundamental parameters of trust establishment from hierarchical certificate chains to device-specific unique identifiers combined with matrix operations. This parameter change simplifies the system structure by replacing complex hierarchical relationships with independent device credentials that are verified through mathematical operations
3Reliability
If large prime number generation is used for cryptographic keys, then encryption security is enhanced, but computing resource consumption increases significantly
Solution Approach 1:
The patent replaces expensive, computationally intensive large prime number generation with cheaper, lighter matrix operations on binary matrices. The cryptographic security is maintained through the mathematical properties of matrix operations and unique device identifiers rather than relying on the computational difficulty of factoring large primes
Solution Approach 2:
The patent changes the cryptographic approach from number-theoretic problems (large prime factorization) to linear algebra problems (matrix operations). This parameter change reduces computational resource requirements while maintaining security through the complexity of matrix inversion and the uniqueness of device-generated identifiers
Data Source
AI summary
A computer-implemented method for retrieving, preparing, and embedding encryption value sets for decrypting data may include (1) retrieving files from data storage; (2) generating instructions for decrypting ciphertext based on the files; (3) generating a copy of each encryption value set; (4) designating each copy as a decryption value set; (5) removing an encryption decider from each decryption value set; and (6) adding the decryption value sets to the instructions for the ciphertext. A computer-implemented method for transmitting value sets for decrypting data may include (1) accessing bit value tables each identified by a bit value; (2) randomly selecting a bit value from a bit value table; (3) generating mixing schemes, pairs of values of matrix dimensions, and decryption deciders; and (4) sending decryption value sets (which may be a mixing scheme, the bit value, matrix sizes, or a decryption decider) to a recipient for decrypting ciphertext.


