Host Processor Precomputation for ITS Certificate Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The computational complexity of Elliptic Curve Digital Signature Algorithm (ECDSA) verification in intelligent transportation systems (ITS) limits the number of messages that can be processed and verified, particularly due to the high number of modular multiplications and reductions required, which is a bottleneck in V2X communication systems.
Innovation Solution
Implementing a precomputation method where the host processor performs initial calculations for certificate data and stores precomputed values for frequently encountered identities, allowing for accelerated verification of subsequent messages from the same or similar sources, reducing the need for repeated complex calculations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If ECDSA verification is performed using standard computational methods, then verification accuracy is maintained, but processing speed is limited due to high computational complexity
Solution Approach 1:
The patent applies preliminary action by precomputing and storing values in lookup tables before verification operations. The host processor performs initial computations to generate precomputation data that is stored in memory, which is then reused during ECDSA verification to avoid repeated complex calculations. This resolves the contradiction by preparing computational work in advance, enabling faster verification without reducing accuracy.
2Productivity
If more messages are verified per second, then system throughput increases, but computational resources are overwhelmed
Solution Approach 1:
The patent increases message processing throughput by performing preliminary computations and storing results in lookup tables. During ECDSA verification, the host processor retrieves precomputation data from memory rather than performing full computational operations, significantly reducing power consumption per message while maintaining high verification rates. This allows the system to process more messages without overwhelming computational resources.
3Speed
If hardware accelerators are used to speed up ECDSA verification, then verification speed increases, but system cost and complexity increase
Solution Approach 1:
The patent achieves accelerated ECDSA verification without hardware accelerators by implementing preliminary computation in software. The host processor precomputes and stores verification data in memory lookup tables, enabling fast verification through table lookups rather than complex real-time calculations. This software-based approach maintains verification speed improvements while avoiding the increased system complexity and cost associated with dedicated hardware accelerators.
Data Source
AI summary
An intelligent transportation system, ITS, station (600) comprising: a host processor (640); and a memory (664) operably coupled to the host processor (640). The host processor (640) is configured to: perform precomputation of certificate data associated with an identity to be verified on a per identity basis; store precomputation data for a plurality of verified identities in the memory (664); and extract stored precomputation data from memory (664) and use the stored precomputation data to perform accelerated verification of subordinate certificates.