Homomorphic Hash Matrix Authentication for Smart Meters
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing authentication methods for low-performance devices in smart grids, such as smart meters, face challenges due to the need for complex exponential operations and reliance on separate certificate authorities, which are difficult to implement efficiently and securely.
Innovation Solution
A device authentication method using a homomorphic hash function (HHF) of a non-square matrix M, which reduces the number of operations required for authentication and eliminates the need for a separate certificate authority by employing matrix operations instead of exponential operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If public key-based authentication method is used, then authentication reliability is improved, but device complexity and operational difficulty increase due to exponential operations
Solution Approach 1:
The patent changes the mathematical parameters from exponential operations to matrix operations. Specifically, it uses matrix multiplication and inversion instead of modular exponentiation, which reduces computational complexity from O(log n) to O(n³) for small matrices, making it suitable for low-performance devices while maintaining security
Solution Approach 2:
The patent substitutes the cryptographic mechanism from RSA-based exponential operations to matrix-based operations. This replacement maintains the public-key infrastructure functionality while using fundamentally different mathematical operations that are less computationally intensive for embedded devices
2Reliability
If public key-based authentication method is used, then authentication reliability is improved, but ease of operation deteriorates due to need for separate certificate authority
Solution Approach 1:
The patent enables devices to generate their own key pairs locally without requiring external certificate authorities. Each device independently creates its public and private keys using the matrix operation framework, eliminating the need for centralized key management infrastructure
Solution Approach 2:
The patent extracts and removes the certificate authority component from the authentication system. By using direct matrix-based public key operations, the system eliminates the intermediary CA layer while maintaining authentication integrity through mathematical properties of the matrix operations
3Ease of operation
If symmetric key-based authentication method is used, then ease of operation is improved, but security deteriorates due to key exposure risk
Solution Approach 1:
The patent introduces asymmetry into the authentication system through public-private key pairs generated via matrix operations. The private key remains confidential while the public key can be freely shared, creating an asymmetric security model that prevents key exposure risks inherent in symmetric systems
Data Source
AI summary
The present invention relate to a method for authenticating a low performance device, and more particularly, to a device authenticating method, in which a low performance device such as a smart meter of a smart grid is authenticated in a matrix operation instead of an exponential operation through a homomorphic hash function (HHF) of a non-square matrix M, so that the amount of operations required for authenticating the device can be reduced and the device can be safely authenticated even without a separate certificate authority.