Portable Communication System Key Synchronization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current communication systems, particularly those using portable devices, face challenges in achieving key synchronization for secure communication, making it difficult to implement methods like one time pad or AES due to complexity.
Innovation Solution
A communication system that utilizes a first and second pre-shared key for authentication and key synchronization, with the hash value of the encryption key serving as an ID, and employs a strongly universal hash function by a Toeplitz matrix for key management, enabling easy loading on portable devices and secure communication.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a communication method using one time pad or AES is applied to the portable communication network, then secure communication is achieved, but the system complexity becomes too high to load on portable communication devices
Solution Approach 1:
The patent segments the key management system into two parts: a pre-shared key stored in the portable communication device and a key ID (hash value of the encryption key) also stored in the device. The actual encryption key remains on the server side. This segmentation allows the portable device to perform only lightweight operations (storing and transmitting the key ID) while maintaining security through the one-time-pad or AES encryption scheme.
Solution Approach 2:
The patent extracts the heavy computational burden of key management from the portable communication device. Instead of storing and managing large encryption keys locally, the system extracts only the essential authentication elements (pre-shared key and key ID/hash value) to the portable device, while keeping the full encryption keys on the server.
2Reliability
If traditional key synchronization methods are used, then key synchronization between encryption and decryption keys is ensured, but the system becomes too complex for portable communication devices
Solution Approach 1:
The patent changes the parameter representation from storing full encryption keys to storing hash values (key IDs) of the encryption keys. This parameter transformation maintains the ability to ensure key synchronization (by matching key IDs) while dramatically reducing the complexity and storage requirements on portable devices.
Solution Approach 2:
The patent creates a simplified copy of the key synchronization mechanism. Instead of copying and managing full encryption keys on the portable device, the system copies only the hash values (key IDs) which serve as unique identifiers. This allows the portable device to participate in key synchronization without handling the complex full-key management process.
Data Source
AI summary
Provided is a communication system in which a terminal communicates with a server via a portable communication network used for communication between smartphones. The smart phone includes first pre-shared key and encryption keys, the terminal includes a second pre-shared key, the server includes the encryption keys same as the encryption keys included in the smartphone, authentication between the terminal and the smartphone is performed by using the first pre-shared key and the second pre-shared key, and the terminal and the server perform communication via the smartphone by performing key synchronization of the encryption keys while setting a hash value of the encryption keys as an ID.