QUANTUM-SAFE IDENTITY-BASED BROADCAST ENCRYPTION WITH PROVABLE SECURITY FROM MULTIVARIATE CRYPTOGRAPHY

Article Type

Research Article

Publication Title

Advances in Mathematics of Communications

Abstract

Identity-Based Broadcast Encryption (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). 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) with provable security. We are the first to design a quantum-safe IBBE that solely relies on the MPKC framework. Our proposed protocol has achieved O(n)-size communication bandwidth and n3 · O( max{N, δ4})-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 δ denotes a positive fixed-length. More positively, our design has achieved the adaptive INDistinguishable Chosen-Ciphertext Attack (IND-CCA) security in the Random Oracle Model (ROM) under the hardness of standard Multivariate Quadratic (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.

First Page

814

Last Page

827

DOI

10.3934/amc.2022026

Publication Date

6-1-2024

Comments

Open Access; Gold Open Access

Link to Full Text

Share

COinS