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

Mediterranean Journal of Mathematics

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

Sumit Kumar Debnath, Sihem Mesnager, Kunal Dey, Nibedita Kundu

Published Sep 6, 2021• 6 citations
Publisher
DOI
10.1007/s00009-021-01841-2

Related papers

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

Nibedita Kundu, Kunal Dey, Pantelimon Stănică +2 more

Lecture notes in electrical engineering•Jan 1, 2021•2 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

Post Quantum Implications on Private and Public Key Cryptography

Seema B. Hegde, Aayush Jamuar, Raghunath Kulkarni

With the increase in the computing resources power the quantum computers are penetrating into the communication networks. Therefore, assured security of classical cryptographic algorithms is highly questionable and needs inspection. Hence, this paper aims to explore the implications of quantum computing on contemporary cryptography and briefs key post-quantum algorithms. The reader will delve into various topics including current cryptographic schemes (both symmetric and asymmet-ric), the disparities between quantum and classical computing, key quantum algorithms such as Shor's and Grover's, the impact on public key encryption schemes, affected symmetric schemes, and the field of post-quantum cryptography. Specifically, the section on Post-Quantum Cryptography covers diverse quantum key distribution methods and mathematical based solutions, such as the BB84 protocol, lattice-based cryptography, multivariate-based cryptography, hash-based signatures, and code-based cryp-tography.

International Conference on Smart Systems for Applications in Electrical Sciences (ICSSES)•Jul 7, 2023•7 citations

Multi-input Inner-Product Functional Encryption from Pairings

Michel Ferreira Abdalla, Romain Gay, Mariana Raykova +1 more

Lecture notes in computer science•Jan 1, 2017•137 citations

Functional Encryption for Inner Product with Full Function Privacy

Pratish Datta, Ratna Dutta, Sourav Mukhopadhyay

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

Updatable Inner-Product Functional Encryption in the Standard Model

Fucai Luo, Haiyan Wang, Xingfu Yan +2 more

Inner-product functional encryption (IPFE) is an exciting paradigm for non-interactively computing on encrypted data where a master secret key can be used to derive decryption keys associated with certain inner-product functions in such a way that the decryption operation reveals an inner-product result, and nothing else. Over the decades, all efforts regarding existing IPFE schemes have been dedicated to extending them to multi-input/multi-client scenarios, understanding the security concepts that can be achieved, and identifying a multitude of practical use cases. However, in the event of key compromise, a common issue in real-world applications, the existing IPFE schemes are unable to guarantee the confidentiality of past encryptions. This paper introduces a novel variant of IPFE that supports key updates, called updatable IPFE, potentially opening up a new avenue of research to address the common key exposure problem. In this setting, any sender can initiate the transition to the next period by computing a new public key and a special update. The special update can be processed by the system administrator and the receiver to compute the next-period master secret key and the next-period decryption key, respectively. If done honestly, future (regular) ciphertexts generated with the new public key can be decrypted with the new decryption key, but ciphertexts from the past cannot be decrypted with the new decryption key. To formally illustrate this, we formalize the notion of the indistinguishability-based security under chosen randomness chosen plaintext attacks (IND-CR-CPA). We further propose the first efficient construction of updatable IPFE in the standard model, based on Learning with Errors (LWE) assumption with polynomial modulus-to-noise rate. Finally, we conduct a comprehensive performance evaluation of our updatable IPFE, and the experimental results demonstrate its computational efficiency, making it a viable solution for real-world applications.

•Dec 5, 2024•0 citations
With the increase in the computing resources power the quantum computers are penetrating into the communication networks. Therefore, assured security of classical cryptographic algorithms is highly questionable and needs inspection. Hence, this paper aims to explore the implications of quantum computing on contemporary cryptography and briefs key post-quantum algorithms. The reader will delve into various topics including current cryptographic schemes (both symmetric and asymmet-ric), the disparities between quantum and classical computing, key quantum algorithms such as Shor's and Grover's, the impact on public key encryption schemes, affected symmetric schemes, and the field of post-quantum cryptography. Specifically, the section on Post-Quantum Cryptography covers diverse quantum key distribution methods and mathematical based solutions, such as the BB84 protocol, lattice-based cryptography, multivariate-based cryptography, hash-based signatures, and code-based cryp-tography.
Inner-product functional encryption (IPFE) is an exciting paradigm for non-interactively computing on encrypted data where a master secret key can be used to derive decryption keys associated with certain inner-product functions in such a way that the decryption operation reveals an inner-product result, and nothing else. Over the decades, all efforts regarding existing IPFE schemes have been dedicated to extending them to multi-input/multi-client scenarios, understanding the security concepts that can be achieved, and identifying a multitude of practical use cases. However, in the event of key compromise, a common issue in real-world applications, the existing IPFE schemes are unable to guarantee the confidentiality of past encryptions. This paper introduces a novel variant of IPFE that supports key updates, called updatable IPFE, potentially opening up a new avenue of research to address the common key exposure problem. In this setting, any sender can initiate the transition to the next period by computing a new public key and a special update. The special update can be processed by the system administrator and the receiver to compute the next-period master secret key and the next-period decryption key, respectively. If done honestly, future (regular) ciphertexts generated with the new public key can be decrypted with the new decryption key, but ciphertexts from the past cannot be decrypted with the new decryption key. To formally illustrate this, we formalize the notion of the indistinguishability-based security under chosen randomness chosen plaintext attacks (IND-CR-CPA). We further propose the first efficient construction of updatable IPFE in the standard model, based on Learning with Errors (LWE) assumption with polynomial modulus-to-noise rate. Finally, we conduct a comprehensive performance evaluation of our updatable IPFE, and the experimental results demonstrate its computational efficiency, making it a viable solution for real-world applications.