Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Cryptography

DPS: A Post-Quantum Proxy Signature Scheme from Dilithium for IoT Applications

Y H Wang, Ruoyu Ding, Tianrun Yu, Zhen Han, Jian Weng, Jiasi Weng

Published May 15, 2026• 1 citation
Publisher

Abstract

Proxy signatures enable the secure delegation of signing authority, which is particularly useful in resource-constrained Internet of Things (IoT) environments. However, most existing schemes rely on classical hardness assumptions and therefore cannot resist quantum attacks. To address the challenge, we propose a post-quantum proxy signature scheme based on Dilithium for IoT scenarios. We first propose an asynchronous remote key generation (ARKG) scheme based on CRYSTALS-Kyber, enabling the delegator and proxy signer to generate proxy keys of Dilithium without real-time interaction. We further integrate ARKG with the Dilithium signature scheme to construct a proxy signature scheme called DPS while ensuring the unlinkability of proxy signatures. Additionally, our proposed DPS achieves post-quantum security and provides unforgeability, distinguishability, verifiability, and undeniability with formal proofs. Experimental performance evaluation shows that our scheme yields significant efficiency gains over existing quantum-safe proxy signature solutions, with 10× speedup for both the delegation and proxy signing phases, as well as a 2.4× improvement in the verification phase.

DOI
10.3390/cryptography10030033

Related papers

Post Quantum-Resistant Blind Signature Scheme for Consumer Internet of Things Security

Mohammed E. Seno, Janjhyam Venkata Naga Ramesh, Aadam Quraishi +6 more

To overcome the issue of traditional blind signature schemes being vulnerable to quantum computing attacks during interactions over the consumer electronic Internet of Things (CIoT), a new blind signature scheme called CDBS has been developed. The post quantum digital signature technique CRYSTALS-Dilithium, which was standardized by NIST, serves as the foundation for the quantum-resistant blind signature scheme, CDBS, presented in this study. This system is appropriate for a variety of internet application scenarios, including e-ticketing, anonymous payments, and privacy protection, because it integrates the idea of blind signatures, which is not included in typical digital signature schemes. This scheme is designed to resist quantum computing attacks and is based on the post-quantum digital signature algorithm CRYSTALS-Dilithium, which NIST has selected. The whole technique utilizes the Fiat-Shamir signature structure, which consists of five stages: key creation, blinding, signing, unblinding, and verification. The security of the proposed scheme is dependent on the resolution of the Module Learning with Errors (MLWE) problem and the Short Integer Solution (SIS) problem. Additionally, the scheme must satisfy the criteria of correctness, blindness, and unforgeability. According to the test results, the CRYSTALS-Dilithium scheme requires an average of 401.89 μ s for a single round of verification and signing. The CDBS technique takes an average of 657.65 ls for one round of signing and verification since the blinding and unblinding modules are added on top of the original algorithm, increasing the algorithm’s complexity. The software testing results indicate that the average time required to complete a single full blind signature and verification operation is 657.65 microseconds. The suggested system offers a framework for expanding the CRYSTALS-Dilithium digital signature algorithm.

IEEE Transactions on Consumer Electronics•May 1, 2025•5 citations

Isogeny-based post-quantum proxy signature for Internet of Things

Somnath Kumar, Kunal Dey, Vikas Srivastava +3 more

The rapid growth of the Internet of Things (IoT) introduces challenges in secure authentication and delegation due to the limited computational capabilities of devices. Proxy signature schemes offer an effective solution by enabling controlled delegation of signing rights to more capable entities, such as gateway nodes. However, most existing schemes rely on classical assumptions that are likely to be broken by quantum adversaries. In this work, we address these challenges by proposing an isogeny-based post-quantum proxy signature scheme, CSI-PS. The scheme leverages the hardness of the Group Action Inverse Problem (GAIP) to provide post-quantum security in a gateway-assisted IoT setting. In the proposed construction, expensive isogeny-based operations are assigned to resource-capable entities such as IoT gateways, while sensor nodes only transmit data to the gateway. We provide explicit storage, communication, Merkle-authentication, key-distribution, and setup-cost accounting to clarify the practical deployment profile of the construction. Our analysis shows that the proposed scheme strikes an effective balance between security and efficiency in terms of computation and communication overhead, along with provable security under the EUF-CMA notion.

arXiv:2407.13318•Scientific Reports•Jul 16, 2026•0 citations

Lattice-Based Certificateless Proxy Re-Signature for IoT: A Computation-and-Storage Optimized Post-Quantum Scheme

Zhanzhen Wei, Gongjian Lan, Hong Zhao +2 more

Proxy re-signature enables transitive authentication of digital identities across different domains and has significant application value in areas such as digital rights management, cross-domain certificate validation, and distributed system access control. However, most existing proxy re-signature schemes, which are predominantly based on traditional public-key cryptosystems, face security vulnerabilities and certificate management bottlenecks. While identity-based schemes alleviate some issues, they introduce key escrow concerns. Certificateless schemes effectively resolve both certificate management and key escrow problems but remain vulnerable to quantum computing threats. To address these limitations, this paper constructs an efficient post-quantum certificateless proxy re-signature scheme based on algebraic lattices. Building upon algebraic lattice theory and leveraging the Dilithium algorithm, our scheme innovatively employs a lattice basis reduction-assisted parameter selection strategy to mitigate the potential algebraic attack vectors inherent in the NTRU lattice structure. This ensures the security and integrity of multi-party communication in quantum-threat environments. Furthermore, the scheme significantly reduces computational overhead and optimizes signature storage complexity through structured compression techniques, facilitating deployment on resource-constrained devices like Internet of Things (IoT) terminals. We formally prove the unforgeability of the scheme under the adaptive chosen-message attack model, with its security reducible to the hardness of the corresponding underlying lattice problems.

Sensors•Aug 6, 2025•4 citations

Edge-assisted post-quantum authentication protocol for IoMT: a privacy-preserving and lightweight approach

Munazza Bibi, Wazir Zada Khan, Qazi Emad Ul Haq

The emergence and growth of the Internet of Medical Things (IoMT) have transformed the way healthcare services are delivered, but this growth comes with its own security challenges, especially with the emergence of quantum computing. This paper presents a lightweight, privacy-preserving authentication scheme for edge-based IoMT environments, integrating CRYSTALS-Kyber Key Encapsulation Mechanism (KEM) to securely establish session keys between participating entities and resilience against quantum attacks, while CRYSTALS-Dilithium is utilized as the digital signature scheme to ensure message integrity, authentication, and non-repudiation. These NIST-standardized post-quantum primitives collectively strengthen the system's resistance against quantum adversaries and enhance overall cryptographic robustness. The proposed system comprises two phases: Registration and Authentication. During registration, patients, wearable devices that utilize Physically Unclonable Functions (PUFs), and medical specialists register with a Trusted Authority via edge nodes. The authentication phase encompasses mutual authentication among patients, devices, medical specialists, edge nodes, and cloud servers, ensuring that only authorized entities access sensitive health information. In addition, the proposed scheme employs the formal security properties, such as authenticity and secrecy, are verified using the AVISPA tool under the Dolev-Yao model, with results confirming that all defined goals are achieved and no attacks are found. Performance evaluations indicate that the scheme is computationally efficient and suitable for resource-constrained IoMT devices. Furthermore, BAN logic is employed to formally verify the correctness of the authentication protocol, demonstrating that mutual authentication is securely established among the participating entities under well-defined trust assumptions. By integrating post-quantum cryptographic techniques, this authentication framework addresses emerging security challenges posed by quantum computing, aligning with the objectives of enhancing edge-based consumer electronics devices and Internet of Things (IoT) ecosystems with post-quantum cryptosystems.

Scientific Reports•Jul 6, 2026•1 citation

Integrating Post-Quantum Cryptography and Blockchain to Secure Low-Cost IoT Devices

Aniello Castiglione, Jacopo Gennaro Esposito, Vincenzo Loia +3 more

In the contemporary era, the global proliferation of Internet of Things (IoT) devices exceeds 15 billion, serving functions from wearables to smart grid monitoring. These devices frequently manage sensitive data, underscoring the need for secure and reliable IoT networks leveraging blockchain technology. A key innovation of this study is an approach to mitigate vulnerabilities that quantum computing poses to blockchain-based IoT systems, which existing cryptographic methods cannot effectively address. Quantum computers could exploit these weaknesses to compromise key-pair generation and extract private keys from transaction signatures. To overcome this, the research introduces an optimized implementation of the post-quantum digital signature algorithm Dilithium-5, ensuring blockchain security and quantum readiness. These transaction signatures are designed for low-power, cost-effective microcontrollers, such as the ESP32, making the solution accessible for a wide range of IoT devices. In addition, the study includes a case study involving a post-quantum safe portable device for measuring blood oxygen levels and heart rate, illustrating the practical benefits and effectiveness of the proposed solution in enhancing IoT security against quantum threats. The results demonstrate that the proposed approach ensures quantum-resistant security while maintaining performance efficiency, making it suitable for real-world IoT applications.

IEEE Transactions on Industrial Informatics•Nov 18, 2024•62 citations

Hybrid Quantum-Safe Cryptographic Scheme With Secure Key Exchange and Signature Scheme

Perera K. Maduni, Ilmu Byun, Jeongil Seo +1 more

Hybrid cryptographic protocol was proposed by integrating quantum-safe algorithms (Kyber and Dilithium) together with a classical ECDSA-based signature scheme to verify secure proof on blockchain. Since quantum computers pose some loopholes in existing cryptography algorithms, the proposed mechanism addresses those vulnerabilities by maintaining compatibility with the existing infrastructure. The protocol integrates post-quantum key exchange to derive shared secrets securely. The shared secrets are used to enable hybrid encryption for efficient data protection. Additionally, the implementation uses a dual-signature approach, using quantum safe and classical signatures. These signatures are combined to ensure robust and tamper-resistant proof verification. The deployed solution validates its feasibility and efficiency for smart contract-based verification. The protocol maintains backward compatibility with existing systems while providing strong resistance to quantum attacks. Benchmark results demonstrate the system’s scalability and robustness under high transaction loads, with efficient gas usage for on-chain proof validation. This approach paves the way for post-quantum secure applications, including verifiable proofs, secure key exchanges, and decentralized systems resilient to quantum adversaries.

IEEE Access•Jan 1, 2025•7 citations
Proxy signatures enable the secure delegation of signing authority, which is particularly useful in resource-constrained Internet of Things (IoT) environments. However, most existing schemes rely on classical hardness assumptions and therefore cannot resist quantum attacks. To address the challenge, we propose a post-quantum proxy signature scheme based on Dilithium for IoT scenarios. We first propose an asynchronous remote key generation (ARKG) scheme based on CRYSTALS-Kyber, enabling the delegator and proxy signer to generate proxy keys of Dilithium without real-time interaction. We further integrate ARKG with the Dilithium signature scheme to construct a proxy signature scheme called DPS while ensuring the unlinkability of proxy signatures. Additionally, our proposed DPS achieves post-quantum security and provides unforgeability, distinguishability, verifiability, and undeniability with formal proofs. Experimental performance evaluation shows that our scheme yields significant efficiency gains over existing quantum-safe proxy signature solutions, with 10× speedup for both the delegation and proxy signing phases, as well as a 2.4× improvement in the verification phase.
To overcome the issue of traditional blind signature schemes being vulnerable to quantum computing attacks during interactions over the consumer electronic Internet of Things (CIoT), a new blind signature scheme called CDBS has been developed. The post quantum digital signature technique CRYSTALS-Dilithium, which was standardized by NIST, serves as the foundation for the quantum-resistant blind signature scheme, CDBS, presented in this study. This system is appropriate for a variety of internet application scenarios, including e-ticketing, anonymous payments, and privacy protection, because it integrates the idea of blind signatures, which is not included in typical digital signature schemes. This scheme is designed to resist quantum computing attacks and is based on the post-quantum digital signature algorithm CRYSTALS-Dilithium, which NIST has selected. The whole technique utilizes the Fiat-Shamir signature structure, which consists of five stages: key creation, blinding, signing, unblinding, and verification. The security of the proposed scheme is dependent on the resolution of the Module Learning with Errors (MLWE) problem and the Short Integer Solution (SIS) problem. Additionally, the scheme must satisfy the criteria of correctness, blindness, and unforgeability. According to the test results, the CRYSTALS-Dilithium scheme requires an average of 401.89 μ s for a single round of verification and signing. The CDBS technique takes an average of 657.65 ls for one round of signing and verification since the blinding and unblinding modules are added on top of the original algorithm, increasing the algorithm’s complexity. The software testing results indicate that the average time required to complete a single full blind signature and verification operation is 657.65 microseconds. The suggested system offers a framework for expanding the CRYSTALS-Dilithium digital signature algorithm.
The rapid growth of the Internet of Things (IoT) introduces challenges in secure authentication and delegation due to the limited computational capabilities of devices. Proxy signature schemes offer an effective solution by enabling controlled delegation of signing rights to more capable entities, such as gateway nodes. However, most existing schemes rely on classical assumptions that are likely to be broken by quantum adversaries. In this work, we address these challenges by proposing an isogeny-based post-quantum proxy signature scheme, CSI-PS. The scheme leverages the hardness of the Group Action Inverse Problem (GAIP) to provide post-quantum security in a gateway-assisted IoT setting. In the proposed construction, expensive isogeny-based operations are assigned to resource-capable entities such as IoT gateways, while sensor nodes only transmit data to the gateway. We provide explicit storage, communication, Merkle-authentication, key-distribution, and setup-cost accounting to clarify the practical deployment profile of the construction. Our analysis shows that the proposed scheme strikes an effective balance between security and efficiency in terms of computation and communication overhead, along with provable security under the EUF-CMA notion.
Proxy re-signature enables transitive authentication of digital identities across different domains and has significant application value in areas such as digital rights management, cross-domain certificate validation, and distributed system access control. However, most existing proxy re-signature schemes, which are predominantly based on traditional public-key cryptosystems, face security vulnerabilities and certificate management bottlenecks. While identity-based schemes alleviate some issues, they introduce key escrow concerns. Certificateless schemes effectively resolve both certificate management and key escrow problems but remain vulnerable to quantum computing threats. To address these limitations, this paper constructs an efficient post-quantum certificateless proxy re-signature scheme based on algebraic lattices. Building upon algebraic lattice theory and leveraging the Dilithium algorithm, our scheme innovatively employs a lattice basis reduction-assisted parameter selection strategy to mitigate the potential algebraic attack vectors inherent in the NTRU lattice structure. This ensures the security and integrity of multi-party communication in quantum-threat environments. Furthermore, the scheme significantly reduces computational overhead and optimizes signature storage complexity through structured compression techniques, facilitating deployment on resource-constrained devices like Internet of Things (IoT) terminals. We formally prove the unforgeability of the scheme under the adaptive chosen-message attack model, with its security reducible to the hardness of the corresponding underlying lattice problems.
The emergence and growth of the Internet of Medical Things (IoMT) have transformed the way healthcare services are delivered, but this growth comes with its own security challenges, especially with the emergence of quantum computing. This paper presents a lightweight, privacy-preserving authentication scheme for edge-based IoMT environments, integrating CRYSTALS-Kyber Key Encapsulation Mechanism (KEM) to securely establish session keys between participating entities and resilience against quantum attacks, while CRYSTALS-Dilithium is utilized as the digital signature scheme to ensure message integrity, authentication, and non-repudiation. These NIST-standardized post-quantum primitives collectively strengthen the system's resistance against quantum adversaries and enhance overall cryptographic robustness. The proposed system comprises two phases: Registration and Authentication. During registration, patients, wearable devices that utilize Physically Unclonable Functions (PUFs), and medical specialists register with a Trusted Authority via edge nodes. The authentication phase encompasses mutual authentication among patients, devices, medical specialists, edge nodes, and cloud servers, ensuring that only authorized entities access sensitive health information. In addition, the proposed scheme employs the formal security properties, such as authenticity and secrecy, are verified using the AVISPA tool under the Dolev-Yao model, with results confirming that all defined goals are achieved and no attacks are found. Performance evaluations indicate that the scheme is computationally efficient and suitable for resource-constrained IoMT devices. Furthermore, BAN logic is employed to formally verify the correctness of the authentication protocol, demonstrating that mutual authentication is securely established among the participating entities under well-defined trust assumptions. By integrating post-quantum cryptographic techniques, this authentication framework addresses emerging security challenges posed by quantum computing, aligning with the objectives of enhancing edge-based consumer electronics devices and Internet of Things (IoT) ecosystems with post-quantum cryptosystems.
In the contemporary era, the global proliferation of Internet of Things (IoT) devices exceeds 15 billion, serving functions from wearables to smart grid monitoring. These devices frequently manage sensitive data, underscoring the need for secure and reliable IoT networks leveraging blockchain technology. A key innovation of this study is an approach to mitigate vulnerabilities that quantum computing poses to blockchain-based IoT systems, which existing cryptographic methods cannot effectively address. Quantum computers could exploit these weaknesses to compromise key-pair generation and extract private keys from transaction signatures. To overcome this, the research introduces an optimized implementation of the post-quantum digital signature algorithm Dilithium-5, ensuring blockchain security and quantum readiness. These transaction signatures are designed for low-power, cost-effective microcontrollers, such as the ESP32, making the solution accessible for a wide range of IoT devices. In addition, the study includes a case study involving a post-quantum safe portable device for measuring blood oxygen levels and heart rate, illustrating the practical benefits and effectiveness of the proposed solution in enhancing IoT security against quantum threats. The results demonstrate that the proposed approach ensures quantum-resistant security while maintaining performance efficiency, making it suitable for real-world IoT applications.
Hybrid cryptographic protocol was proposed by integrating quantum-safe algorithms (Kyber and Dilithium) together with a classical ECDSA-based signature scheme to verify secure proof on blockchain. Since quantum computers pose some loopholes in existing cryptography algorithms, the proposed mechanism addresses those vulnerabilities by maintaining compatibility with the existing infrastructure. The protocol integrates post-quantum key exchange to derive shared secrets securely. The shared secrets are used to enable hybrid encryption for efficient data protection. Additionally, the implementation uses a dual-signature approach, using quantum safe and classical signatures. These signatures are combined to ensure robust and tamper-resistant proof verification. The deployed solution validates its feasibility and efficiency for smart contract-based verification. The protocol maintains backward compatibility with existing systems while providing strong resistance to quantum attacks. Benchmark results demonstrate the system’s scalability and robustness under high transaction loads, with efficient gas usage for on-chain proof validation. This approach paves the way for post-quantum secure applications, including verifiable proofs, secure key exchanges, and decentralized systems resilient to quantum adversaries.