English
Related papers

Related papers: Post-quantum encryption algorithms of high-degree …

200 papers

In this letter, first, we investigate the security of a continuous-variable quantum cryptographic scheme with a postselection process against individual beam splitting attack. It is shown that the scheme can be secure in the presence of the…

Quantum Physics · Physics 2009-11-10 Ryo Namiki , Takuya Hirano

Randomness is a fundamental feature in nature and a valuable resource for applications ranging from cryptography and gambling to numerical simulation of physical and biological systems. Random numbers, however, are difficult to characterize…

In this work, the conventional cryptographic algorithms used in the 5G Core are replaced with post-quantum alternatives and the practical impact of this transition is evaluated. Using a simulation environment, we model the registration and…

We introduce BayeSQP, a novel algorithm for general black-box optimization that merges the structure of sequential quadratic programming with concepts from Bayesian optimization. BayeSQP employs second-order Gaussian process surrogates for…

Machine Learning · Computer Science 2026-02-04 Paul Brunzema , Sebastian Trimpe

We investigate the existence of constant-round post-quantum black-box zero-knowledge protocols for $\mathbf{NP}$. As a main result, we show that there is no constant-round post-quantum black-box zero-knowledge argument for $\mathbf{NP}$…

Cryptography and Security · Computer Science 2021-06-15 Nai-Hui Chia , Kai-Min Chung , Qipeng Liu , Takashi Yamakawa

The Shor-Preskill proof of the security of the BB84 quantum key distribution protocol relies on the theoretical existence of good classical error-correcting codes with the ``dual-containing'' property. A practical implementation of BB84…

Quantum Physics · Physics 2009-11-13 Zhicheng Luo , Igor Devetak

This article introduces a novel cryptographic paradigm based on nonderived polyadic algebraic structures. Traditional cryptosystems rely on binary operations within groups, rings, or fields, whose well-understood properties can be exploited…

Cryptography and Security · Computer Science 2025-12-17 Steven Duplij , Na Fu , Qiang Guo

In this work, we propose a study on the use of post-quantum cryptographic primitives for the Tor network in order to make it safe in a quantum world. With this aim, the underlying keying material has first been analysed. We observe that…

Cryptography and Security · Computer Science 2020-01-13 Zsolt Tujner , Thomas Rooijakkers , Maran van Heesch , Melek Önen

In this paper we present a novel method to generate hard instances with planted solutions based on the public-private McEliece post-quantum cryptographic protocol. Unlike other planting methods rooted in the infinite-size statistical…

Quantum Physics · Physics 2025-01-29 Salvatore Mandrà , Humberto Munoz-Bauza , Gianni Mossi , Eleanor G. Rieffel

In this paper, a new analogue of blossom based on post quantum calculus is introduced. The post quantum blossom has been adapted for developing identities and algorithms for Bernstein bases and B$\acute{e}$zier curves. By applying the post…

Graphics · Computer Science 2020-04-09 Alaa Mohammed Obad , Khalid Khan , D. K. Lobiyal , Asif Khan

In a previous paper, we have shown that any Boolean formula can be encoded as a linear programming problem in the framework of Bayesian probability theory. When applied to NP-complete algorithms, this leads to the fundamental conclusion…

Data Structures and Algorithms · Computer Science 2012-12-21 Michel Feldmann

In modern cryptography, block encryption is a fundamental cryptographic primitive. However, it is impossible for block encryption to achieve the same security as one-time pad. Quantum mechanics has changed the modern cryptography, and lots…

Cryptography and Security · Computer Science 2018-12-17 Min Liang , Li Yang

The rise of quantum computers exposes vulnerabilities in current public key cryptographic protocols, necessitating the development of secure post-quantum (PQ) schemes. Hence, we conduct a comprehensive study on various PQ approaches,…

Cryptography and Security · Computer Science 2023-10-19 Saleh Darzi , Kasra Ahmadi , Saeed Aghapour , Attila Altay Yavuz , Mehran Mozaffari Kermani

We identify a sub-class of BQP that captures certain structural commonalities among many quantum algorithms including Shor's algorithms. This class does not contain all of BQP (e.g. Grover's algorithm does not fall into this class). Our…

Computational Complexity · Computer Science 2015-03-20 Richard J. Lipton , Kenneth W. Regan , Atri Rudra

Signature kernels have emerged as a powerful tool within kernel methods for sequential data. In the paper "The Signature Kernel is the solution of a Goursat PDE", the authors identify a kernel trick that demonstrates that, for continuously…

Numerical Analysis · Mathematics 2026-01-19 Thomas Cass , Francesco Piatti , Jeffrey Pei

The interest in post-quantum cryptography - classical systems that remain secure in the presence of a quantum adversary - has generated elegant proposals for new cryptosystems. Some of these systems are set in the random oracle model and…

Quantum Physics · Physics 2022-07-05 Dan Boneh , Özgür Dagdelen , Marc Fischlin , Anja Lehmann , Christian Schaffner , Mark Zhandry

One of the goals of Federated Learning (FL) is to collaboratively train a global model using local models from remote participants. However, the FL process is susceptible to various security challenges, including interception and tampering…

Cryptography and Security · Computer Science 2025-02-21 Hadi GHaravi , Jorge Granjal , Edmundo Monteiro

From the minimal assumption of post-quantum semi-honest oblivious transfers, we build the first $\epsilon$-simulatable two-party computation (2PC) against quantum polynomial-time (QPT) adversaries that is both constant-round and black-box…

Cryptography and Security · Computer Science 2023-11-07 Nai-Hui Chia , Kai-Min Chung , Xiao Liang , Takashi Yamakawa

Some of our current public key methods use a trap door to implement digital signature methods. This includes the RSA method, which uses Fermat's little theorem to support the creation and verification of a digital signature. The problem…

Cryptography and Security · Computer Science 2025-04-22 William J Buchanan

In this paper we consider a post-quantum digital signature scheme based on low-density generator matrix codes and propose efficient algorithmic solutions for its implementation. We also review all known attacks against this scheme and…

Cryptography and Security · Computer Science 2018-07-18 Marco Baldi , Alessandro Barenghi , Franco Chiaraluce , Gerardo Pelosi , Joachim Rosenthal , Paolo Santini , Davide Schipani