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

Lecture notes in electrical engineering

Post-Quantum Secure Identity-Based Encryption from Multivariate Public Key Cryptography

Nibedita Kundu, Kunal Dey, Pantelimon Stănică, Sumit Kumar Debnath, Saibal Kumar Pal

Published Jan 1, 2021• 2 citations
Publisher
DOI
10.1007/978-981-33-6781-4_12

Related papers

Post-Quantum Secure Inner Product Functional Encryption Using Multivariate Public Key Cryptography

Sumit Kumar Debnath, Sihem Mesnager, Kunal Dey +1 more

Mediterranean Journal of Mathematics•Sep 6, 2021•8 citations

1-out-of-2: post-quantum oblivious transfer protocols based on multivariate public key cryptography

Nibedita Kundu, Sumit Kumar Debnath, Dheerendra Mishra

Sadhana•Aug 19, 2020•4 citations

A practical study of post-quantum enhanced identity-based encryption

Dariia Verchyk, Johanna Sepúlveda

Microprocessors and Microsystems•Apr 21, 2023•14 citations

Quantum-safe identity-based broadcast encryption with provable security from multivariate cryptography

Ramprasad Sarkar, Mriganka Mandal, Sourav Mukhopadhyay

Identity-Based Broadcast Encryption ($\textsf{IBBE}$) is a novel concept that can efficiently and securely transmit confidential content to a group of authorized users without the traditional Public-Key Infrastructure ($\textsf{PKI}$). After carefully exploring these areas, we have observed that none of the existing works have adopted the quantum-attack resistant cryptographic machinery Multivariate Public-Key Cryptography ($\textsf{MPKC}$) with provable security. We are the first to design a quantum-safe $\textsf{IBBE}$ that solely relies on the $\textsf{MPKC}$ framework. Our proposed protocol has achieved $ \mathcal{O}(n) $-size communication bandwidth and $ {n^3}\cdot\mathcal{O}\big(\max\big\{N, {\delta}^4\big\}\big) $-size overhead storage without any security breach. Here, $ n $ is the number of variables for each multivariate polynomial, $ N $ represents the total number of system users, and $ \delta $ denotes a positive fixed-length. More positively, our design has achieved the adaptive INDistinguishable Chosen-Ciphertext Attack ($\textsf{IND-CCA}$) security in the Random Oracle Model ($\textsf{ROM}$) under the hardness of standard Multivariate Quadratic ($\textsf{MQ}$) problem. We emphasize that our system can also be immune against collusion attacks where several users come together to create an illicit decryption box.

Advances in Mathematics of Communications•Apr 16, 2022•4 citations

Post-Quantum Security Models for Authenticated Encryption

Vladimir Soukharev, David Jao, Srinath Seshadri

Lecture notes in computer science•Jan 1, 2016•15 citations

A multivariate identity-based broadcast encryption with applications to the internet of things

Vikas Srivastava, Sumit Kumar Debnath, Pantelimon Stănică +1 more

When Kevin Ashton proposed the catchword 'Internet of Things' in 1999, little did he know that technology will become an indispensable part of human lives in just two decades. In short, the Internet of Things (IoT), is a catch-all terminology used to describe devices connected to the internet. These devices can share and receive data as well as provide instructions over a network. By design itself, the IoT system requires multicasting data and information to a set of designated devices, securely. Taking everything into account, Broadcast Encryption (BE) seems to be the natural choice to address the problem. BE allows an originator to broadcast ciphertexts to a big group of receivers in a well-organized and competent way, while ensuring that only designated people can decrypt the data. In this work, we put forward the first Identity-Based Broadcast Encryption scheme based on multivariate polynomials that achieves post-quantum security. Multivariate public key cryptosystems (MPKC), touted as one of the most promising post-quantum cryptography candidates, forms the foundation on which our scheme relies upon, which allows it to be very cost-effective and faster when implemented. In addition, it also provides resistance to collusion attack, and as a consequence our scheme can be utilized to form an efficient and robust IoT system.

Advances in Mathematics of Communications•Nov 10, 2021•12 citations
Identity-Based Broadcast Encryption (IBBE\textsf{IBBE}IBBE) is a novel concept that can efficiently and securely transmit confidential content to a group of authorized users without the traditional Public-Key Infrastructure (PKI\textsf{PKI}PKI). After carefully exploring these areas, we have observed that none of the existing works have adopted the quantum-attack resistant cryptographic machinery Multivariate Public-Key Cryptography (MPKC\textsf{MPKC}MPKC) with provable security. We are the first to design a quantum-safe IBBE\textsf{IBBE}IBBE that solely relies on the MPKC\textsf{MPKC}MPKC framework. Our proposed protocol has achieved $ \mathcal{O}(n) $-size communication bandwidth and $ {n^3}\cdot\mathcal{O}\big(\max\big\{N, {\delta}^4\big\}\big) $-size overhead storage without any security breach. Here, $ n $ is the number of variables for each multivariate polynomial, $ N $ represents the total number of system users, and $ \delta $ denotes a positive fixed-length. More positively, our design has achieved the adaptive INDistinguishable Chosen-Ciphertext Attack (IND-CCA\textsf{IND-CCA}IND-CCA) security in the Random Oracle Model (ROM\textsf{ROM}ROM) under the hardness of standard Multivariate Quadratic (MQ\textsf{MQ}MQ) problem. We emphasize that our system can also be immune against collusion attacks where several users come together to create an illicit decryption box.
When Kevin Ashton proposed the catchword 'Internet of Things' in 1999, little did he know that technology will become an indispensable part of human lives in just two decades. In short, the Internet of Things (IoT), is a catch-all terminology used to describe devices connected to the internet. These devices can share and receive data as well as provide instructions over a network. By design itself, the IoT system requires multicasting data and information to a set of designated devices, securely. Taking everything into account, Broadcast Encryption (BE) seems to be the natural choice to address the problem. BE allows an originator to broadcast ciphertexts to a big group of receivers in a well-organized and competent way, while ensuring that only designated people can decrypt the data. In this work, we put forward the first Identity-Based Broadcast Encryption scheme based on multivariate polynomials that achieves post-quantum security. Multivariate public key cryptosystems (MPKC), touted as one of the most promising post-quantum cryptography candidates, forms the foundation on which our scheme relies upon, which allows it to be very cost-effective and faster when implemented. In addition, it also provides resistance to collusion attack, and as a consequence our scheme can be utilized to form an efficient and robust IoT system.