Feedback Encryption for Cryptographic Integrity and Authentication
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing cryptographic systems face challenges in maintaining cryptographic integrity and authentication without increasing the length of the ciphertext, particularly in applications where bit expansion is not feasible, such as in-place data encryption and retrofit applications where latency and power consumption are concerns.
Innovation Solution
The use of a feedback algorithm to encrypt plaintext messages that include error detection bits, allowing these bits to serve as encrypted bits for error detection, cryptographic integrity, and authentication, thereby eliminating or reducing the need for additional bits and minimizing latency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional cryptographic authentication methods (such as appending separate MAC bits) are used, then cryptographic integrity and authentication are improved, but the ciphertext length increases
Solution Approach 1:
The patent merges the error detection bits and cryptographic authentication bits into a single integrated structure. The error detection bits are encrypted using the feedback algorithm, and the resulting encrypted bits simultaneously serve as both error detection mechanisms and cryptographic authentication tags, eliminating the need for separate authentication bits and thus preventing ciphertext expansion
Solution Approach 2:
The encrypted error detection bits serve multiple functions simultaneously: they provide error detection capability, cryptographic integrity verification, and authentication. This multi-functionality allows the system to achieve comprehensive security without adding additional bits beyond the original error detection bit length
2Reliability
If separate authentication bits are appended to provide cryptographic security, then security is improved, but processing time and latency increase
Solution Approach 1:
The patent combines error detection and cryptographic authentication into a single encryption pass using the feedback algorithm. This eliminates the need for separate processing steps for generating and verifying authentication tags, thereby reducing processing latency while maintaining security
Solution Approach 2:
The error detection bits are encrypted along with the plaintext data in the same encryption pass, preparing the authentication mechanism in advance rather than as a separate post-processing step. This preliminary integration reduces overall processing time
3Reliability
If additional authentication bits are added to ensure cryptographic integrity, then security is improved, but power consumption increases
Solution Approach 1:
The patent merges error detection and authentication functions into a single encryption operation using the feedback algorithm. This consolidation reduces the total number of processing operations required compared to separate error detection and authentication mechanisms, thereby reducing power consumption
Solution Approach 2:
The encrypted error detection bits provide multiple security functions simultaneously, reducing the need for additional separate security mechanisms that would consume extra power. The single encrypted bit stream serves as both error detection and authentication
Data Source
AI summary
In some examples, a method includes receiving a plaintext message including plaintext data and error detection bits. The method also includes encrypting the plaintext message based on a feedback algorithm to generate an encrypted message including a set of encrypted bits for error detection, cryptographic integrity, and cryptographic authentication. The set of encrypted bits for error detection, cryptographic integrity, and cryptographic authentication can replace the error detection bits in whole or in part. A receiver can confirm the cryptographic integrity and the cryptographic authentication of the encrypted message by decrypting the set of encrypted bits.