Isogeny-based Post-Quantum Proxy Signature for Internet of Things

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Kumar, Somnath, Dey, Kunal, Srivastava, Vikas, Debnath, Sumit Kumar, Das, Ashok Kumar, Chaudhry, Shehzad Ashraf
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915897610862592
author Kumar, Somnath
Dey, Kunal
Srivastava, Vikas
Debnath, Sumit Kumar
Das, Ashok Kumar
Chaudhry, Shehzad Ashraf
author_facet Kumar, Somnath
Dey, Kunal
Srivastava, Vikas
Debnath, Sumit Kumar
Das, Ashok Kumar
Chaudhry, Shehzad Ashraf
contents 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, \textit{CSI-PS}. The scheme leverages the hardness of the Group Action Inverse Problem (GAIP) to ensure quantum-resistant security while maintaining efficiency suitable for resource-constrained environments. We further demonstrate its applicability in IoT architectures through a gateway-based delegation model. 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.
format Preprint
id arxiv_https___arxiv_org_abs_2407_13318
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Isogeny-based Post-Quantum Proxy Signature for Internet of Things
Kumar, Somnath
Dey, Kunal
Srivastava, Vikas
Debnath, Sumit Kumar
Das, Ashok Kumar
Chaudhry, Shehzad Ashraf
Cryptography and Security
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, \textit{CSI-PS}. The scheme leverages the hardness of the Group Action Inverse Problem (GAIP) to ensure quantum-resistant security while maintaining efficiency suitable for resource-constrained environments. We further demonstrate its applicability in IoT architectures through a gateway-based delegation model. 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.
title Isogeny-based Post-Quantum Proxy Signature for Internet of Things
topic Cryptography and Security
url https://arxiv.org/abs/2407.13318