Format-Preserving Encryption via Transposition Vectors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current encryption techniques are computationally intensive, require complex passwords, and are vulnerable to attacks, making them inefficient for secure information protection in digital devices and transmission over unsecure channels.
Innovation Solution
The use of shuffle or transposition vectors derived from secret keys for encryption and decryption, allowing for fast and secure data protection without directly using long keys, and enabling format-preserving encryption to maintain data format integrity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional encryption techniques are used, then security protection is provided, but computational intensity and time consumption increase
Solution Approach 1:
The encryption process is divided into two distinct phases: a key generation phase that creates a shuffle vector from the secret key, and a data processing phase that applies the shuffle vector through transposition and XOR operations. This segmentation allows the computationally intensive key generation to occur only once, while subsequent encryption operations use the pre-generated shuffle vector for fast processing.
Solution Approach 2:
The shuffle vector is generated in advance from the secret key before actual data encryption occurs. This preliminary action stores the computational complexity in a pre-computed structure that can be efficiently applied to multiple data sets without repeating the intensive key processing for each encryption operation.
2Reliability
If long keys are used to increase encryption complexity, then security is improved, but computational expense increases
Solution Approach 1:
The shuffle vector acts as an intermediary between the secret key and the data encryption process. Instead of directly using long keys for encryption operations, the system transforms the key into a shuffle vector that provides the necessary security properties while enabling more efficient transposition and XOR-based encryption operations.
3Reliability
If conventional encryption methods are used, then data protection is achieved, but vulnerability to attacks such as key logging increases
Solution Approach 1:
Instead of directly encrypting data using traditional substitution methods, the patent inverts the approach by using transposition (shuffling) as the primary mechanism. Data elements are rearranged according to the shuffle vector and combined with key material through XOR operations, making it significantly harder for attackers to intercept and analyze key material through conventional key logging techniques.
4Reliability
If complex passwords are required for security, then protection is improved, but ease of operation deteriorates
Solution Approach 1:
The system automatically manages the complexity requirements by taking any password input from the user and internally transforming it into a secure shuffle vector through the key generation process. Users don't need to manually create complex passwords or understand cryptographic requirements, as the system handles the complexity transformation automatically while maintaining security.
Data Source
AI summary
Encryption and decryption techniques based on one or more transposition vectors. A secret key is used to generate vectors that describe permutation (or repositioning) of characters within a segment length equal to a length of the transposition vector. The transposition vector is then inherited by the encryption process, which shifts characters and encrypts those characters using a variety of encryption processes, all completely reversible. In one embodiment, one or more auxiliary keys, transmitted as clear text header values, are used as initial values to vary the transposition vectors generated from the secret key, e.g., from encryption-to-encryption. Any number of rounds of encryption can be applied, each having associated headers used to “detokenize” encryption data and perform rounds to decryption to recover the original data (or parent token information). Format preserving encryption (FPE) techniques are also provided with application to, e.g., payment processing.