Kummer Variety Key Generation for Connected Vehicles
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The automotive industry faces challenges in establishing secure communication channels between vehicle subsystems and other entities, particularly in connected vehicle technologies, where existing cryptographic protocols relying on bilinear pairings are inefficient and introduce computational inefficiencies.
Innovation Solution
The use of Kummer varieties on elliptic curve groups for generating authenticated private/public key pairs, enabling escrow-less, self-certified key agreements that avoid bilinear pairings, thus providing forward security and reducing computational costs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If bilinear pairings are used for cryptographic key agreement, then authentication is achieved, but computational efficiency deteriorates
Solution Approach 1:
The patent changes the mathematical parameter space from using bilinear pairings on elliptic curves to using Kummer varieties. This parameter change eliminates the need for computationally expensive pairing operations while maintaining the security properties through a different mathematical foundation, directly resolving the contradiction between authentication security and computational efficiency
Solution Approach 2:
The patent substitutes the mechanical computation of bilinear pairings with an alternative cryptographic mechanism based on Kummer variety arithmetic. This substitution replaces the inefficient pairing-based mechanism with a more efficient approach that achieves the same authentication goal without the computational overhead, thereby improving productivity while maintaining reliability
2Reliability
If traditional key agreement protocols are used, then security is provided, but computational overhead increases
Solution Approach 1:
The patent applies parameter changes by transitioning from traditional pairing-based cryptographic parameters to Kummer variety parameters. This change reduces the computational complexity of key agreement operations, thereby lowering the energy and computational overhead required while preserving security guarantees through the mathematical properties of Kummer varieties
3Reliability
If escrow-based key certification is used, then key authenticity is verified, but system complexity increases
Solution Approach 1:
The patent extracts and removes the escrow-based certification authority from the key agreement system. By using self-certified keys based on Kummer varieties, the system eliminates the need for external escrow agents or certificate authorities, thereby reducing system complexity while maintaining key authenticity verification through the mathematical properties of the key pairs themselves
Data Source
AI summary
An authenticated, ID-based private/public key pair, with a self-certified public key, is generated using Kummer arithmetic without bilinear pairings. Two or more parties can generate such key pairs and use them as their respective long-term key pairs which, when combined with the parties' short-term key pairs, can allow the parties to establish an authenticated, short-term shared key. Some embodiments are suitable for connected vehicles communicating with each other and/or with other systems. Other features are also provided.