Format-Preserving Coordinate Encryption Using SPECK Cipher
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing encryption methods for geographical coordinates, such as AES and 3DES block ciphers, alter the data format during encryption, making it difficult to identify and process encrypted coordinates correctly, especially in systems requiring specific formats for map updates and data integration in autonomous vehicles.
Innovation Solution
A coordinate encryption method using the SPECK 48-bit block cipher, which transforms coordinates into a binary representation, repeatedly encodes until the result is within a predefined range, ensuring the output remains recognizable as geographical coordinates, and utilizes a passphrase for encoding and decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If AES or 3DES block ciphers are used to encrypt geographical coordinates, then security is improved, but the data format is changed and processing efficiency deteriorates
Solution Approach 1:
The patent changes the encryption algorithm from traditional AES/3DES block ciphers to a custom coordinate encryption algorithm that operates on floating-point numbers directly. This parameter change in the encryption approach allows maintaining the original coordinate format while providing security, thus resolving the contradiction between security and processing efficiency.
Solution Approach 2:
The patent replaces the mechanical block cipher substitution mechanism with a mathematical transformation approach that works directly on coordinate values. Instead of converting coordinates to blocks and applying substitution boxes, the system uses arithmetic operations on floating-point numbers, eliminating format changes and improving processing efficiency while maintaining security.
2Reliability
If AES or 3DES block ciphers are used to encrypt geographical coordinates, then security is improved, but data format compatibility deteriorates
Solution Approach 1:
The patent changes the encryption approach from block cipher transformation to format-preserving encryption on floating-point coordinates. By modifying the encryption parameters to work directly with coordinate formats rather than binary blocks, the system maintains both security and data format compatibility, allowing encrypted coordinates to remain recognizable and processable by existing systems.
3Reliability
If traditional block ciphers are used for coordinate encryption, then security is achieved, but computational resource consumption increases
Solution Approach 1:
The patent replaces the computationally intensive block cipher mechanism with simpler mathematical operations on floating-point numbers. By substituting complex substitution-box transformations with direct arithmetic operations on coordinate values, the system reduces computational resource consumption while maintaining security through the cryptographic nature of the transformation.
Data Source
AI summary
A coordinate encryption method includes the steps of encoding a coordinate with an encryption algorithm, testing whether the result of the encoding is within a predefined range, and outputting the result of the encoding in case the result of the encoding is within the predefined range.