Post-Quantum Encryption via Correlated Randomness Sampling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current encryption systems, particularly hybrid encryption schemes relying on key encapsulation mechanisms (KEMs), are vulnerable to quantum computers due to their high computation and communication costs and require frequent updates, necessitating the development of post-quantum secure encryption methods.
Innovation Solution
The system employs a random data source to generate correlated random samples, which are used by the sender and receiver to create and recover a symmetric key for encrypting and decrypting messages, providing a post-quantum secure hybrid encryption scheme through a one-way secret key agreement protocol.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional key encapsulation mechanisms (KEM) are used for encryption, then post-quantum security is achieved, but computation cost and communication cost increase significantly
Solution Approach 1:
The encryption system is divided into two independent parts: a symmetric key encryption component for data encryption and a separate key agreement component using correlated randomness for key exchange. This segmentation allows each component to be optimized independently, reducing the overall computational burden while maintaining post-quantum security through the correlated randomness mechanism.
Solution Approach 2:
A trusted sampler acts as an intermediary that generates correlated randomness samples distributed between communicating parties. This intermediary enables secure key agreement without requiring computationally intensive traditional KEM operations, thereby reducing computation cost while preserving security guarantees.
2Reliability
If traditional key encapsulation mechanisms (KEM) are used for encryption, then post-quantum security is achieved, but communication cost increases
Solution Approach 1:
The communication protocol is segmented into efficient phases: pre-shared correlated randomness establishment followed by lightweight symmetric key derivation. This eliminates the need for large ciphertext overhead associated with traditional post-quantum KEM schemes, reducing communication cost while maintaining security.
3Reliability
If traditional KEM parameters are used, then security is maintained, but frequent updates are required as computing and security technologies advance
Solution Approach 1:
The system uses information-theoretically secure correlated randomness as its foundation, which provides security guarantees that do not depend on computational assumptions. This allows the parameters to remain stable over time without requiring frequent updates, as the security relies on the fundamental properties of randomness rather than the difficulty of mathematical problems that may be broken by new algorithms.
Data Source
AI summary
Systems and methods relating to the encryption and decryption of messages to be sent through a communications link. The system and method uses a random data source at the receive and transmit sides, along with a trusted random sampler that produces correlated random samples from the random data source to be used at the send and receive sides. At the transmit side, the correlated random sample is used to generate a symmetric key as well as a ciphertext. The symmetric key is then used to encrypt the message. The ciphertext is transmitted, along with the encrypted message, to the receive side. The receive side then uses the ciphertext, along with its own correlated random sample, to recover the symmetric key. The symmetric key is then used to decrypt the encrypted message.