Cryptographic Integrity Pattern Encoding for IoT Security
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current cryptographic methods fail to provide a satisfactory level of security for short cryptographic integrity patterns, particularly those less than or equal to 64 bits, which are necessary for efficient communication in the Internet of Things (IoT) due to bandwidth constraints while ensuring security.
Innovation Solution
A method that involves using a Galois field with a nonlinear function and additional encryption steps to generate a cryptographic integrity pattern, ensuring compatibility with existing protocols and maintaining low computational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Length of moving object
If the size of the cryptographic integrity pattern is reduced to less than or equal to 64 bits for efficient IoT communication, then communication efficiency and bandwidth utilization are improved, but the security level deteriorates
Solution Approach 1:
The patent changes the mathematical parameters of the cryptographic function by using a nonlinear function over a finite field GF(2^n) instead of standard linear CRC or traditional MAC algorithms. This parameter change enables the system to achieve cryptographic security with shortened output lengths of 64 bits or less, resolving the contradiction between message length and security level.
Solution Approach 2:
The patent replaces traditional mechanical cryptographic systems (standard MAC algorithms requiring large internal states) with a mathematical model based on nonlinear functions over finite fields. This substitution allows for reduced computational complexity and shorter output lengths while maintaining security, directly addressing the bandwidth constraints in IoT environments.
2Reliability
If standard cryptographic hash functions with large internal states are used to ensure security, then security level is improved, but device complexity and computational resources increase
Solution Approach 1:
The patent extracts only the essential cryptographic function from complex standard hash algorithms, implementing a simplified version that uses a nonlinear function over a finite field. This extraction maintains the core security property while removing unnecessary computational overhead, achieving security with reduced device complexity suitable for IoT devices.
Solution Approach 2:
The patent changes the internal state size parameter from the large states required by standard hash functions to a reduced state space defined by the finite field GF(2^n) where n can be smaller. This parameter change maintains cryptographic security while significantly reducing computational complexity and resource requirements.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The invention relates to a method for encoding a cryptographic integrity pattern of size less than or equal to 64 bits, the encoding method comprising a step of: - providing a first constant, a second constant and a message, - encrypting the first constant, to obtain a first parameter, - applying a hash function parameterized by the first parameter on a data obtained from the message, the hash function being a function in a finite field, - encrypting the second constant, to obtain a second parameter, - implementing a non-linear processing comprising applying a non-linear function on the second parameter and the result of the hash, to obtain an output, and - obtaining the cryptographic integrity pattern as a function of the result of the output.