Encrypting Device Data Stream Re-ordering for Unauthorized Modification Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data encryption and decryption schemes are vulnerable to unauthorized modification detection, as standard error detection techniques cannot differentiate between data corruption caused by noise and malicious alterations by eavesdroppers, allowing eavesdroppers to introduce altered data that goes undetected.
Innovation Solution
The system re-orders data streams before or after encryption using pseudo-random number generators and reversible functions, ensuring that even if an eavesdropper alters data, the error detection mechanisms can identify and discard corrupted packets, preventing system damage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If standard error detection techniques (CRC, checksum) are used to detect data corruption, then data integrity against noise is improved, but vulnerability to malicious alteration by eavesdroppers increases
Solution Approach 1:
The patent applies error detection codes (CRC or checksum) to the encrypted ciphertext before transmission, rather than to the plaintext after decryption. This preliminary application of error detection to the encrypted form prevents eavesdroppers from successfully altering data, because any modification to ciphertext will result in undetectable errors in the decrypted plaintext, causing the receiver to discard the packet. This resolves the contradiction by maintaining reliability while preventing malicious alteration.
2Object-affected harmful factors
If encryption is applied to protect data confidentiality, then security against eavesdropping is improved, but ability to detect unauthorized modification deteriorates
Solution Approach 1:
The patent generates and applies error detection codes (CRC or checksum) to the encrypted ciphertext before transmission, rather than waiting to apply error detection after decryption. This preliminary action ensures that any unauthorized modification of the encrypted data will be detected, because the error detection code will not match the altered ciphertext, leading to detection and discarding of the corrupted packet at the receiver端. This resolves the contradiction by maintaining both encryption security and modification detection capability.
3Adaptability or versatility
If data is transmitted in standard protocol format with idle delimiters, then communication compatibility is improved, but susceptibility to packet boundary detection by eavesdroppers increases
Solution Approach 1:
The patent applies error detection coding to the encrypted ciphertext before transmission in standard protocol format. This preliminary application of error detection to encrypted data prevents eavesdroppers from successfully altering packets, even if they can detect packet boundaries using idle delimiters. The error detection code ensures that any modification attempt will be detected and the packet discarded, resolving the contradiction by maintaining communication compatibility while preventing exploitation of packet boundary knowledge.
Data Source
AI summary
Disclosed is a system and method for optimizing error detection to detect unauthorized modification of transmitted data. The system includes an encrypting device and a decrypting device operatively coupled to the first encrypting device. The encrypting device is configured to re-order and encrypt a first data stream to form a second data stream, and the decrypting device is configured to re-order and decrypt the second data stream to form a third data stream substantially identical to the first data stream. Each of the encrypting and decrypting devices includes at least one pseudo-random number generator, a reversible function device responsive to a first pseudo-random number generator to cause data stream bits to be re-ordered, and a XOR function responsive to a second or the first pseudo-random number generator to cause either consecutive portions of the data stream bits to be encrypted or decrypted.