Certificate Chain Compression for Longer-Lived BPD Authentication
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Battery-powered device (BPD) nodes in wireless networks expend significant battery power transmitting and receiving large certificate chains, reducing their operational lifetime and necessitating premature battery replacement.
Innovation Solution
Implementing a compression dictionary on BPD nodes to replace data entries in certificate chains with indices, generating compressed certificate chains that are smaller in size, thereby reducing power consumption during transmission and processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If BPD nodes transmit and receive uncompressed certificate chains during authentication, then authentication can be performed completely, but battery power is expended substantially reducing operational lifetime
Solution Approach 1:
The patent applies parameter changes by compressing the certificate chain data structure before transmission. The compression reduces the size parameter of the certificate chain from its original uncompressed state to a compressed state, thereby reducing the energy required for wireless transmission while maintaining the completeness of authentication data.
Solution Approach 2:
The patent creates a compressed copy of the certificate chain that contains all necessary authentication information in a reduced-size format. This compressed copy is transmitted instead of the original, preserving authentication functionality while reducing transmission energy consumption.
2Reliability
If large certificate chains are transmitted during certificate exchange, then authentication and network access can be established, but the size of data transmitted increases power consumption
Solution Approach 1:
The patent transforms the certificate chain from an uncompressed format to a compressed format, changing the size parameter while preserving the informational content necessary for authentication. This allows the same authentication functionality to be achieved with reduced data quantity.
3Reliability
If BPD nodes process large uncompressed certificate chains, then complete authentication information is available, but processing and transmission consume excessive battery power
Solution Approach 1:
The patent applies compression to change the size parameter of the certificate chain, enabling complete authentication information to be transmitted and processed in a reduced-size format. This extends the operational lifetime of battery-powered nodes by reducing the energy cost of each authentication event.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A battery-powered device (BPD) node compresses certificate chains to generate compressed certificate chains. The BPD node includes a compression dictionary that indexes various data entries that occur across many certificate chains and/or repeat within a particular certificate chain. The BPD node compresses a given certificate chain by replacing data entries within the given certificate chain with indices to corresponding data entries in the compression dictionary. The indices are smaller in size than the corresponding data entries. A neighboring BPD node also includes the compression dictionary and decompresses a compressed certificate chain by replacing indices included in the compressed certificate chain with the indexed data entries stored in the compression dictionary. Performing certificate exchanges with compressed certificate chains reduces the amount of limited battery power that is depleted during certificate exchanges, thereby extending BPD node operational lifetime and helping to prevent the need for premature battery replacement.