Abstract
As the Internet of Medical Things (IoMT) expands, the need for robust, quantum-resistant security becomes critical. This paper introduces PQ-CLSC, a post-quantum certificateless signcryption scheme designed to protect sensitive medical data. By leveraging lattice-based cryptography and optimizing key generation processes, the scheme achieves a 45%–70% reduction in computational overhead compared to existing methods. PQ-CLSC effectively addresses the "trilemma" of management overhead, key escrow risks, and quantum vulnerability, making it a viable solution for resource-constrained medical devices.
Introduction
The Internet of Medical Things (IoMT) enables remote patient monitoring through wearable sensors, improving healthcare efficiency but also creating significant security vulnerabilities. Traditional cryptographic frameworks often struggle with three main issues: the heavy management burden of Public Key Infrastructure (PKI), the key escrow problem inherent in Identity-Based Cryptography (IBC), and the looming threat of quantum computing, which can break standard RSA and Elliptic Curve algorithms. Certificateless Signcryption (CLSC) offers a middle ground, but existing implementations are often too computationally expensive for low-power IoMT hardware.
System Architecture
The proposed PQ-CLSC scheme operates within a multi-entity environment designed to ensure data integrity and confidentiality from the patient to the medical cloud.
As shown in Figure 1, the architecture involves several key participants:
- Key Generation Center (KGC): Responsible for generating partial private keys based on user identities.
- Patient/Medical Monitoring Device (MMD): Collects health data and performs signcryption using a combination of the partial key from the KGC and a locally generated secret.
- Gateway: Acts as an intermediary for data transmission.
- Physician and Medical Cloud Server (MCS): Authorized entities that receive and unsigncrypt the data to monitor patient health or store records.
Methodology: Optimizing for the Post-Quantum Era
The core of PQ-CLSC is its reliance on lattice-based mathematics, specifically the Learning With Errors (LWE) and Short Integer Solution (SIS) problems. These mathematical structures are believed to be resistant to quantum-level attacks.
Overcoming the "SamplePre" Bottleneck
A major innovation in this research is the avoidance of the SamplePre algorithm. While common in lattice-based schemes, SamplePre is computationally intensive and slow. The authors instead utilized a combination of TrapGen for master key generation and SampleD for partial keys, integrated with standard hash functions. This architectural shift significantly reduces the latency typically associated with post-quantum security.
Sign-then-Encrypt Integration
Rather than treating signature and encryption as two separate, sequential operations, PQ-CLSC combines them into a single logical step. This "signcryption" approach reduces the total number of mathematical operations required, preserving the battery life of wearable medical sensors.
Performance Evaluation and Results
The researchers evaluated PQ-CLSC through MATLAB simulations on an AMD Ryzen 7 system, benchmarking it against five state-of-the-art lattice-based schemes.
- Computational Efficiency: The total time for signcryption and unsigncryption was measured at approximately 31.634 ms. Overall, the computation cost is roughly 45% of existing comparable schemes.
- Reduced Overhead: Signcryption overhead was reduced to 30%–55% of prior lattice-based arts.
- Communication Efficiency: The ciphertext length ($2kn \log^2 q$) was demonstrated to be significantly shorter than competing mechanisms, reducing the bandwidth required for data transmission.
- Security Robustness: The scheme was formally proven to be secure against two types of adversaries: Type-I (who can replace public keys) and Type-II (a malicious KGC). It satisfies both IND-CCA2 (confidentiality) and EU-CMA (unforgeability) standards.
Conclusion
PQ-CLSC represents a significant step forward in securing the IoMT against future quantum threats without sacrificing the performance required for real-time medical monitoring. By eliminating the SamplePre bottleneck and adopting a certificateless architecture, the scheme provides a practical, high-efficiency security layer. Future research will focus on implementing this scheme on actual low-power IoMT hardware and integrating it into emerging 5G/6G medical network protocols.
Summary updated