English
Related papers

Related papers: QRKE: Extensions

200 papers

In this paper we follow the general approach, proposed earlier by the first author, which is derived from the invariant theory field and provides a way of obtaining of the polynomial identities for any arbitrary polynomial family. We…

Combinatorics · Mathematics 2019-10-25 Leonid Bedratyuk , Nataliia Luno

Entanglement is a well-known resource in quantum information, in particular it can be exploited for quantum key distribution (QKD). In this paper we define a two-way QKD scheme employing GHZ-type states of three qubits obtaining an…

Quantum Physics · Physics 2020-04-07 Davide Pastorello

In this work, we propose a new way to (non-interactively, verifiably) demonstrate quantum advantage by solving the average-case $\mathsf{NP}$ search problem of finding a solution to a system of (underdetermined) constant degree multivariate…

Quantum Physics · Physics 2025-09-10 Pierre Briaud , Itai Dinur , Riddhi Ghosal , Aayush Jain , Paul Lou , Amit Sahai

We propose a public key encryption cryptosystem based on solutions of linear equation systems with predefinition of input parameters through shared secret computation for factorizable substitutions. The existence of multiple equivalent…

Cryptography and Security · Computer Science 2025-07-14 Gennady Khalimov , Yevgen Kotukh

Quantum key distribution (QKD) enables secure key sharing between distant parties, with several protocols proven resilient against conventional eavesdropping strategies. Here, we introduce a new attack scenario where an eavesdropper, Eve,…

Quantum Physics · Physics 2025-02-11 Sumit Nandi , Biswaranjan Panda , Pankaj Agrawal , Arun K Pati

The advent of quantum computing poses a significant threat to the foundational cryptographic algorithms that secure modern digital communications. Protocols such as HTTPS, digital certificates, and public key infrastructures (PKIs) heavily…

Emerging Technologies · Computer Science 2025-08-05 Arimondo Scrivano

We introduce a family of QKD protocols for distributing shared random keys within a network of $n$ users. The advantage of these protocols is that any possible key structure needed within the network, including broadcast keys shared among…

Quantum Physics · Physics 2018-03-21 Matej Pivoluska , Marcus Huber , Mehul Malik

Uniform superpositions over permutations play a central role in quantum error correction, cryptography, and combinatorial optimisation. We introduce a simple yet powerful quantisation of the classical Fisher-Yates shuffle, yielding a suite…

Quantum Physics · Physics 2025-04-28 Lennart Binkowski , Marvin Schwiering

Using the previously shared Einstein-Podolsky-Rosen pairs, a proposal which can be used to distribute a quantum key and identify the user's identification simultaneously is presented. In this scheme, two local unitary operations and the…

Quantum Physics · Physics 2009-11-07 Bao-Sen Shi , Jian Li , Jin-Ming Liu , Xiao-Feng Fan , Guang-Can Guo

In a recent paper we have suggested that the finite temperature density matrix can be computed efficiently by a combination of polynomial expansion and iterative inversion techniques. We present here significant improvements over this…

Materials Science · Physics 2010-10-19 Michele Ceriotti , Thomas D. Kühne , Michele Parrinello

In this paper we derive new identities satisfied by Chebyshev polynomials of the first kind and big q-Jacobi polynomials. An immediate benefit of the derived identities is the achievement of closed-form expressions for the Laurent…

Numerical Analysis · Mathematics 2026-01-21 Leonard Peter Bos , Lucia Romani , Alberto Viscardi

We show that many known schemes of the public key exchange protocols in the algebraic cryptography, that use two-sided multiplications, are the specific cases of the general scheme of such type. In most cases, such schemes are built on…

Group Theory · Mathematics 2017-09-20 V. A. Roman'kov

In recent years, quantum computing technologies have steadily matured and have begun to find practical applications across various domains. One important area is network communication security, where Quantum Key Distribution (QKD) enables…

Cryptography and Security · Computer Science 2026-02-03 Abel C. H. Chen

The discrete cosine transforms of types V--VIII are generalized to the antisymmetric and symmetric multivariate discrete cosine transforms. Four families of discretely and continuously orthogonal Chebyshev-like polynomials corresponding to…

Classical Analysis and ODEs · Mathematics 2015-02-18 Jiří Hrivnák , Lenka Motlochová

Encryption schemes attempt to provide a means for entities to communicate confidentially over a public channel. Such schemes have been studied for centuries, and their use has become widespread. However, developments in the area of quantum…

Quantum Physics · Physics 2009-09-29 Michael Stephen Brown

Superqubits are the minimal supersymmetric extension of qubits. In this paper we investigate in detail their unusual properties with emphasis on their potential role in (super)quantum information theory and foundations of quantum mechanics.…

Quantum Physics · Physics 2013-10-04 Kamil Bradler

Facing the worldwide steady progress in building quantum computers, it is crucial for cryptographic community to design quantum-safe cryptographic primitives. To achieve this, we need to investigate the capability of cryptographic analysis…

Quantum Physics · Physics 2024-07-23 Huiqin Xie , Li Yang

The quantum singular value transformation has revolutionised quantum algorithms. By applying a polynomial to an arbitrary matrix, it provides a unifying picture of quantum algorithms. However, polynomials are restricted to definite parity…

Quantum Physics · Physics 2023-12-04 Christoph Sünderhauf

We sum multivariate generating functions composed of products of Chebyshev polynomials of the first and the second kind. That is, we find closed forms of expressions of the type $\sum_{j\geq0}\rho^{j}\prod_{m=1}^{k}T_{j+t_{m}}%…

Classical Analysis and ODEs · Mathematics 2021-05-27 Paweł J. Szabłowski

We propose and demonstrate a quantum key distribution scheme in higher-order $d$-dimensional alphabets using spatial degrees of freedom of photons. Our implementation allows for the transmission of 4.56 bits per sifted photon, while…

Quantum Physics · Physics 2009-11-11 S. P. Walborn , D. S. Lemelle , M. P. Almeida , P. H. Souto Ribeiro