ElGamal Public Key Modification for Privacy-Preserving Decryption
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Identifier-based cryptographic methods face challenges in distributing computational load and ensuring recipient privacy, particularly when a trusted party is involved in message decryption, which can compromise the recipient's privacy.
Innovation Solution
A cryptographic method where a sender modifies a public key using a hash of a string containing information about actions to be taken by a trusted party, allowing the trusted party to modify its private key and decrypt messages while ensuring conditions are met, using the ElGamal encryption/decryption system with a trusted authority involved in the decryption process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If a trusted party carries out message decryption, then the decryption process can be centralized and simplified, but the recipient's privacy may be compromised
Solution Approach 1:
The sender pre-modifies the public key by exponentiating it with a hash of a string containing action information before encryption. This preliminary modification ensures that the trusted party can only decrypt the message after performing the required actions, thereby preventing unauthorized access while maintaining centralized decryption capability
Solution Approach 2:
The system uses a feedback mechanism where the string containing action information is provided to the trusted party after encryption. The trusted party modifies its private key using the same string hash to complement the modified public key, creating a feedback loop that ensures privacy protection while enabling authorized decryption
2Object-affected harmful factors
If the trusted party modifies the public key using a string hash, then computational load is redistributed and privacy is enhanced, but the complexity of the cryptographic operations increases
Solution Approach 1:
The system changes the parameter of the public key by exponentiating it with a hash of a string containing action information. This parameter modification transforms the public key into a conditional key that can only be decrypted after the trusted party performs the specified actions, thereby enhancing privacy while managing computational complexity through mathematical operations
Data Source
AI summary
A cryptographic method and apparatus is provided in which a first party receives and modifies a public key for which there exists a corresponding private key held by a second party. The public key is modified by exponentiating at least one element of the received public key using as exponent a hash of a string that comprises information concerning at least one action to be taken by the second party. The string is made available to the second party to enable the latter to modify its private key to compliment the modified public key. In a preferred embodiment, the method and apparatus are applied to the use of the ElGamal encryption/decryption scheme, with the second party acting as a trusted authority that only releases the decrypted message to a third party if the latter satisfies an identity condition specified in the string.