Matrix-Based Data Encryption With Shorter Keyword Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing cryptographic systems rely on lengthy keywords for strength, which are difficult to manage and remember, and require numerous ciphering rounds, making them vulnerable to brute-force attacks and inefficient.
Innovation Solution
A method that generates keywords through combinatorial operations, using numeric sequences, multiple substitution alphabets, and rearrangement processes to enhance security without lengthy keywords, reducing the need for multiple ciphering rounds.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If lengthy keywords are used to increase cryptographic strength, then security against brute-force attacks is improved, but keyword management complexity and user burden increase
Solution Approach 1:
The cryptographic system segments the keyword into multiple smaller components (e.g., multiple short keywords or a keyword plus a salt value) that can be managed separately. This segmentation allows the system to achieve equivalent cryptographic strength through combinatorial complexity rather than relying on a single lengthy keyword, thereby improving ease of management while maintaining security.
Solution Approach 2:
The patent introduces an intermediary mechanism (such as a key derivation function or a combinatorial algorithm) that transforms simple, manageable keyword components into a complex cryptographic key. This intermediary process enables the system to use short, easy-to-remember keywords while generating cryptographic strength equivalent to much longer keywords, resolving the contradiction between security and usability.
2Reliability
If multiple ciphering rounds are applied to enhance security, then cryptographic strength is improved, but processing time and computational overhead increase
Solution Approach 1:
The patent changes the parameters of the ciphering operation by using a more complex substitution alphabet (e.g., extending beyond standard ASCII to include rare characters, symbols, and multi-byte sequences). This parameter change allows the system to achieve higher cryptographic strength in fewer rounds because each substitution operation becomes inherently more secure, thereby reducing the total number of rounds needed and decreasing processing time.
Solution Approach 2:
The cryptographic system uses a composite substitution alphabet that combines multiple character sets (Latin, Greek, Cyrillic, symbols, multi-byte sequences) into a unified, complex alphabet. This composite structure enables each ciphering round to provide greater entropy and security, allowing the system to achieve the same cryptographic strength with fewer rounds compared to systems using simpler alphabets, thus reducing time loss.
3Ease of manufacture
If standard substitution alphabets are used, then implementation simplicity is maintained, but cryptographic strength is limited due to predictability
Solution Approach 1:
The patent extends the substitution alphabet into additional dimensions by incorporating multi-byte Unicode sequences, rare international characters, and symbols from multiple writing systems. This dimensional expansion transforms the substitution space from a simple 1-byte ASCII range to a multi-dimensional space encompassing thousands of possible characters. The implementation remains relatively simple by leveraging existing Unicode support in programming languages, while the cryptographic strength increases dramatically due to the vastly enlarged substitution space.
Data Source
AI summary
A method for encrypting data, comprising: the transformation of a base message into an intermediate message by means of successive matrix rearrangement operations; the definition of a numerical set, which is transformed into a new numerical order, also by means of matrix rearrangement operations; the definition of a substitution alphabet; the establishment of a replacement operation, comprising the replacement of one character of the intermediate message by one character of the substitution alphabet, pursuant to a command defined by the new numerical order, starting from an initial magnitude of displacement, and progressively increasing the magnitude of displacement.