中文
相关论文

相关论文: VDOO: A Short, Fast, Post-Quantum Multivariate Dig…

200 篇论文

Another threat is the development of large quantum computers, which have a high likelihood of breaking the high popular security protocols because it can use both Shor and Grover algorithms. In order to fix this looming threat,…

密码学与安全 · 计算机科学 2025-12-23 Navin Chhibber , Amber Rastogi , Ankur Mahida , Vatsal Gupta , Piyush Ranjan

Since the security of post-quantum cryptography (PQC) algorithms is based on the hardness of mathematical problems, while the security of quantum key distribution (QKD) relies on the fundamental principles of quantum physics, each approach…

密码学与安全 · 计算机科学 2025-10-06 Abel C. H. Chen

With the applications of quantum computing becoming more and more widespread, finding ways that allow end users without experience in the field to apply quantum computers to solve their individual problems is becoming a crucial task.…

量子物理 · 物理学 2024-04-18 Damian Rovara , Nils Quetschlich , Robert Wille

We propose Eidolon, a post-quantum signature scheme grounded on the NP-complete k-colorability problem. Our construction generalizes the Goldreich-Micali-Wigderson zero-knowledge protocol to arbitrary k >= 3, applies the Fiat-Shamir…

密码学与安全 · 计算机科学 2026-04-27 Asmaa Cherkaoui , Ramon Flores , Delaram Kahrobaei , Richard Wilson

Variational Quantum Circuits (VQCs) have emerged as a powerful quantum computing paradigm, demonstrating a scaling advantage for problems intractable for classical computation. As VQCs require substantial resources and specialized expertise…

量子物理 · 物理学 2025-08-05 Cheng Chu , Lei Jiang , Fan Chen

Homomorphic Encryption (HE) allows secure and privacy-protected computation on encrypted data without the need to decrypt it. Since Shor's algorithm rendered prime factorisation and discrete logarithm-based ciphers insecure with quantum…

密码学与安全 · 计算机科学 2025-04-24 Siddhartha Siddhiprada Bhoi , Arathi Arakala , Amy Beth Corman , Asha Rao

Applying the Fiat-Shamir transform on identification schemes is one of the main ways of constructing signature schemes. While the classical security of this transformation is well understood, it is only very recently that generic results…

量子物理 · 物理学 2021-03-17 André Chailloux

We present Lattice (L, ticker: LAT), a peer-to-peer electronic cash system designed as a post-quantum settlement layer for the era of quantum computing. Lattice combines three independent defense vectors: hardware resilience through RandomX…

量子物理 · 物理学 2026-03-10 David Alejandro Trejo Pizzo

Quantum mechanics provides cryptographic primitives whose security is grounded in hardness assumptions independent of those underlying classical cryptography. However, existing proposals require low-noise quantum communication and…

In this work, we introduce a novel variant of the multivariate quadratic problem, which is at the core of one of the most promising post-quantum alternatives: multivariate cryptography. In this variant, the solution of a given multivariate…

符号计算 · 计算机科学 2025-03-11 Antoine Joux , Rocco Mora

Optimization problems become fundamentally challenging as the number of variables increases. Because the volume of the search space grows exponentially, classical algorithms frequently fail to locate the global minimum of non-convex…

量子物理 · 物理学 2026-04-23 Dominik Soós , Marc Paterno , John Stenger , Nikos Chrisochoides

Accurately and efficiently predicting the equilibrium geometries of large molecules remains a central challenge in quantum computational chemistry, even with hybrid quantum-classical algorithms. Two major obstacles hinder progress: the…

量子物理 · 物理学 2026-04-07 Yajie Hao , Qiming Ding , Xiaoting Wang , Xiao Yuan

Quantum digital signatures (QDS) exploit quantum laws to guarantee non-repudiation, unforgeability and transferability of messages with information-theoretic security. Current QDS protocols face two major restrictions, including the…

量子物理 · 物理学 2021-04-09 Yu-Shuo Lu , Xiao-Yu Cao , Chen-Xun Weng , Jie Gu , Yuan-Mei Xie , Min-Gang Zhou , Hua-Lei Yin , Zeng-Bing Chen

In this paper we propose a signature scheme based on two intractable problems, namely the integer factorization problem and the discrete logarithm problem for elliptic curves. It is suitable for applications requiring long-term security and…

密码学与安全 · 计算机科学 2015-08-25 Dimitrios Poulakis , Robert Rolland

Large Language Model (LLM) watermarking is crucial for establishing the provenance of machine-generated text, but most existing methods rely on a centralized trust model. This model forces users to reveal potentially sensitive text to a…

密码学与安全 · 计算机科学 2026-05-01 Xiaokun Luan , Yihao Zhang , Pengcheng Su , Feiran Lei , Meng Sun

Challenging combinatorial optimization problems are ubiquitous in science and engineering. Several quantum methods for optimization have recently been developed, in different settings including both exact and approximate solvers. Addressing…

量子物理 · 物理学 2023-09-20 Nicolas PD Sawaya , Albert T Schmitz , Stuart Hadfield

Vector set orthogonal normalization and matrix QR decomposition are fundamental problems in matrix analysis with important applications in many fields. We know that Gram-Schmidt process is a widely used method to solve these two problems.…

量子物理 · 物理学 2025-01-03 Zi-Ming Li , Yu-xi Liu

In the era of Noisy Intermediate Scale Quantum (NISQ) computing, available quantum resources are limited. Many NP-hard problems can be efficiently addressed using hybrid classical and quantum computational methods. This paper proposes a…

量子物理 · 物理学 2025-05-01 Dongmei Liu , Jian Li , Xiubo Cheng , Shibing Zhang , Yan Chang , Lili Yan

Simulating large quantum systems is the ultimate goal of quantum computing. Variational quantum simulation (VQS) gives us a tool to achieve the goal in near-term devices by distributing the computation load to both classical and quantum…

量子物理 · 物理学 2023-05-10 Kouhei Nakaji , Suguru Endo , Yuichiro Matsuzaki , Hideaki Hakoshima

In recent years, establishing secure visual communications has turned into one of the essential problems for security engineers and researchers. However, only limited novel solutions are provided for image encryption, and limiting the…

密码学与安全 · 计算机科学 2022-04-19 Navid Abapour , Mohsen Ebadpour