Map Data Encoding via Algorithm Pool for Secure Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face challenges in securely transmitting sensitive map data, such as location and image data, over networks without the complexity of key-based cryptographic schemes, requiring a method to ensure data security and manageability.
Innovation Solution
A system that divides map data into chunks and encodes each chunk with a random algorithm from a synchronized algorithm pool, eliminating the need for key management and providing secure transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional encryption is used for transmitting sensitive map data, then data security is improved, but system complexity and key management difficulty increase
Solution Approach 1:
The patent extracts the key management function from the encryption system by using public key infrastructure where the public key is distributed openly and the private key is held securely by the receiver. This separates the security function from complex key distribution mechanisms, allowing secure transmission without managing shared secrets between multiple parties.
Solution Approach 2:
The patent introduces a certificate authority (CA) as an intermediary that issues digital certificates verifying the public keys of mapping servers and navigation devices. This mediator trusts the CA to verify identities, eliminating the need for direct key pairings and simplifying the trust model across the distributed system.
2Reliability
If conventional encryption is used for transmitting sensitive map data, then data security is improved, but transmission speed and efficiency decrease
Solution Approach 1:
The patent segments the data transmission process into two parts: asymmetric encryption for small authentication data (like digital signatures and certificates) and symmetric encryption for large map data payloads. This segmentation allows the system to use computationally intensive asymmetric crypto only where necessary for authentication, while using faster symmetric crypto for the bulk data transfer, thereby maintaining both security and efficiency.
Solution Approach 2:
The patent changes the encryption parameter from using only asymmetric encryption to a hybrid approach combining asymmetric and symmetric encryption. This parameter change allows the system to achieve both security (through asymmetric crypto) and efficiency (through symmetric crypto) by leveraging the strengths of both encryption types.
3Productivity
If map data is transmitted without encryption over public networks, then transmission speed is improved, but data security and privacy are compromised
Solution Approach 1:
The patent uses digital signatures that create a cryptographic copy of the data integrity. The signature is generated by hashing the data and encrypting the hash with the sender's private key. Receivers can verify the signature without accessing the actual data, providing authentication and integrity verification without exposing the data content during transmission.
Solution Approach 2:
The patent employs digital certificates with expiration dates that are valid for limited periods. These time-limited credentials provide security for the duration they are valid, after which they expire and must be renewed. This disposable approach prevents long-term security vulnerabilities and allows rapid rotation of security parameters without affecting ongoing transmissions.
Data Source
AI summary
System and methods are provided for encoding map data. An algorithm pool is synced between a mapping server and a navigation device. The algorithm pool comprises a plurality of different algorithms. Map data is divided into a plurality of chunks of data. Each chunk of data of the plurality of chunks is encoded with a random algorithm from the algorithm pool. The encoded chunks are transmitted to the navigation device.