Cover Image

Quantum Advantage via Solving Multivariate Polynomials

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Briaud, Pierre, Dinur, Itai, Ghosal, Riddhi, Jain, Aayush, Lou, Paul, Sahai, Amit
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Advantage via Solving Multivariate Quadratics
by: Briaud, Pierre, et al.
Published: (2024)

Quantum Key Leasing for PKE and FHE with a Classical Lessor
by: Chardouvelis, Orestis, et al.
Published: (2023)

A Cryptographic Perspective on the Verifiability of Quantum Advantage
by: Chia, Nai-Hui, et al.
Published: (2023)

Founding Quantum Cryptography on Quantum Advantage, or, Towards Cryptography from $\mathsf{\#P}$-Hardness
by: Khurana, Dakshita, et al.
Published: (2024)

Non-Adaptive Cryptanalytic Time-Space Lower Bounds via a Shearer-like Inequality for Permutations
by: Dinur, Itai, et al.
Published: (2025)

Almost Public Quantum Coins
by: Behera, Amit, et al.
Published: (2020)

Performance Analysis of Quantum-Secure Digital Signature Algorithms in Blockchain
by: Jain, Tushar
Published: (2026)

Verifiable Quantum Advantage without Structure
by: Yamakawa, Takashi, et al.
Published: (2022)

Noise-Tolerant Quantum Tokens for MAC
by: Behera, Amit, et al.
Published: (2021)

Quantum Advantage from One-Way Functions
by: Morimae, Tomoyuki, et al.
Published: (2023)

Quantum secure non-malleable-extractors
by: Boddu, Naresh Goud, et al.
Published: (2021)

Lattice-Based Quantum Advantage from Rotated Measurements
by: Alnawakhtha, Yusuf, et al.
Published: (2022)

Fine-Grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR
by: Dinur, Itai, et al.
Published: (2021)

Anonymous Quantum Tokens with Classical Verification
by: Gavinsky, Dmytro, et al.
Published: (2025)

Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages
by: Boddu, Naresh Goud, et al.
Published: (2023)

DyLoC: A Dual-Layer Architecture for Secure and Trainable Quantum Machine Learning Under Polynomial-DLA constraint
by: Zhang, Chenyi, et al.
Published: (2025)

A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID
by: Behera, Amit, et al.
Published: (2024)

A Survey and Comparison of Post-quantum and Quantum Blockchains
by: Yang, Zebo, et al.
Published: (2024)

Quantum Autoencoder for Multivariate Time Series Anomaly Detection
by: Tscharke, Kilian, et al.
Published: (2025)

Resource Reduction in Multiparty Quantum Secret Sharing of both Classical and Quantum Information under Noisy Scenario
by: Basak, Nirupam, et al.
Published: (2025)

Hardware-Agnostic Modeling of Quantum Side-Channel Leakage via Conditional Dynamics and Learning from Full Correlation Data
by: Bell, Brennan, et al.
Published: (2026)

On the Quantum Equivalence between $S|LWE\rangle$ and $ISIS$
by: Chailloux, André, et al.
Published: (2025)

Device-Independent Quantum Secure Direct Communication with User Authentication
by: Das, Nayana, et al.
Published: (2023)

Commitments are equivalent to statistically-verifiable one-way state generators
by: Batra, Rishabh, et al.
Published: (2024)

A Modular Approach to Unclonable Cryptography
by: Ananth, Prabhanjan, et al.
Published: (2023)

Device Independent Quantum Secret Sharing Using Multiparty Pseudo-telepathy Game
by: Majhi, Santanu, et al.
Published: (2025)

Device-Independent Anonymous Communication in Quantum Networks
by: Das, Srijani, et al.
Published: (2025)

An Ideal Random Number Generator Based on Quantum Fluctuations and Rotating Wheel for Secure Image Encryption
by: Rana, Subhadip, et al.
Published: (2026)

Radio-Frequency Side-Channel Analysis of a Trapped-Ion Quantum Computer
by: Grigolo, Giorgio, et al.
Published: (2026)

New Quantum Internet Applications via Verifiable One-Time Programs
by: Stambler, Lev
Published: (2025)

Detecting Fraudulent Services on Quantum Cloud Platforms via Dynamic Fingerprinting
by: Wu, Jindi, et al.
Published: (2024)

Improving BB84 Efficiency with Delayed Measurement via Quantum Memory
by: Hassan, Mohammed, et al.
Published: (2024)

51% Attack via Difficulty Increase with a Small Quantum Miner
by: Bailey, Bolton, et al.
Published: (2024)

Quantum Token Obfuscation via Superposition: A Post-Quantum Security Framework Using Multi-Basis Verification and Entropy-Driven Evolution
by: Tomal, S. M. Yousuf Iqbal, et al.
Published: (2024)

Towards practical secure delegated quantum computing with semi-classical light
by: Bourdoncle, Boris, et al.
Published: (2024)

Scalable, quantum-accessible, and adaptive pseudorandom quantum state and pseudorandom function-like quantum state generators
by: Batra, Rishabh, et al.
Published: (2025)

Obfuscated Quantum and Post-Quantum Cryptography
by: Rani, Anju, et al.
Published: (2025)

Quantum Key Distribution by Quantum Energy Teleportation
by: Dolev, Shlomi, et al.
Published: (2025)

Quantum Cryptography: an overview of Quantum Key Distribution
by: Rusca, Davide, et al.
Published: (2024)

Post-Quantum Cryptography from Quantum Stabilizer Decoding
by: Lu, Jonathan Z., et al.
Published: (2026)