English
Related papers

Related papers: A practical attack to Bouftass's cryptosystem

200 papers

Most quantum key distribution (QKD) protocols can be classified as either a discrete-variable (DV) protocol or continuous-variable (CV) protocol, based on how classical information is being encoded. We propose a protocol that combines the…

Quantum key distribution (QKD) offers a reliable solution to communication problems that require long-term data security. For its widespread use, however, the rate and reach of QKD systems must be improved. Twin-field (TF) QKD is a step…

We propose \textbf{NewVEM}, a Newton vertex exchange method for efficiently solving self-concordant minimization problems under generalized simplex constraints. The algorithm features a two-level structure: the outer loop employs a…

Optimization and Control · Mathematics 2025-10-16 Ling Liang , Kim-Chuan Toh , Haizhao Yang

Wiesner's quantum money [5] is a simple, information-theoretically secure quantum cryptographic protocol. In his protocol, a mint issues quantum bills and anyone can query the mint to authenticate a bill. If the mint returns bogus bills…

Quantum Physics · Physics 2010-10-05 Andrew Lutomirski

Asymmetric password based key exchange is a key exchange protocol where a client and a server share a low entropic password while the server additionally owns a high entropic secret for a public key. There are simple solutions for this…

Cryptography and Security · Computer Science 2010-09-28 Shaoquan Jiang

We investigate weak coin flipping, a fundamental cryptographic primitive where two distrustful parties need to remotely establish a shared random bit. A cheating player can try to bias the output bit towards a preferred value. For weak coin…

Quantum Physics · Physics 2019-11-27 Atul Singh Arora , Jérémie Roland , Stephan Weis

Recently, Abdalla et al. proposed a new gateway-oriented password-based authenticated key exchange (GPAKE) protocol among a client, a gateway, and an authentication server, where each client shares a human-memorable password with a trusted…

Cryptography and Security · Computer Science 2010-01-19 He Debiao , Chen Jianhua , Hu Jin

In a basic related-key attack against a block cipher, the adversary has access to encryptions under keys that differ from the target key by bit-flips. In this short note we show that for a quantum adversary such attacks are quite powerful:…

Quantum Physics · Physics 2013-11-15 Martin Roetteler , Rainer Steinwandt

Recently, Hwang et al. introduced a knapsack type public-key cryptosystem. They proposed a new algorithm called permutation combination algorithm. By exploiting this algorithm, they attempt to increase the density of knapsack to avoid the…

Cryptography and Security · Computer Science 2013-09-17 Roohallah Rastaghi

Recently, a two-way RFID authentication protocol based on the AM-SUEO-DBLTKM variable matrix encryption algorithm was proposed for low-cost mobile RFID systems. Its design combines adaptive modulus selection, self-updating matrix ordering,…

Cryptography and Security · Computer Science 2026-03-31 Hongjun Wu

We define two new problems called SIAP and CAP related to solving SIVP and CVP in a subset of lattices called Simultaneous Approximation (SA) lattices. We give dimension- and gap-preserving, deterministic polynomial-time and space…

Number Theory · Mathematics 2026-02-27 Julia VanLandingham

Compared with two-level quantum key distribution (QKD), highdimensional QKD enable two distant parties to share a secret key at a higher rate. We provide a finite-key security analysis for the recently proposed practical highdimensional…

Quantum Physics · Physics 2016-06-08 Haize Bao , Wansu Bao , Yang Wang , Chun Zhou , Ruike Chen

The security proof of continuous variable quantum key distribution(CV QKD) based on two assumptions that the eavesdropper can neither act on the local oscillator nor control Bob's beam splitter. These assumptions maybe invalid in practice…

Quantum Physics · Physics 2013-05-14 Jing-Zheng Huang , Zhen-Qiang Yin , Shuang Wang , Hong-Wei Li , Wei Chen , Guan-Can Guo , Zheng-Fu Han

We extend the security proof for continuous variable quantum key distribution protocols using post selection to account for arbitrary eavesdropping attacks by employing the concept of an equivalent protocol where the post-selection is…

Quantum Physics · Physics 2013-03-08 Nathan Walk , Thomas Symul , Ping Koy Lam , Timothy C. Ralph

The closest vector problem (CVP) and shortest (nonzero) vector problem (SVP) are the core algorithmic problems on Euclidean lattices. They are central to the applications of lattices in many problems of communications and cryptography.…

Information Theory · Computer Science 2016-11-17 Laura Luzzi , Damien Stehle , Cong Ling

Continuous-variable quantum key distribution (CV-QKD) is a promising quantum-safe alternative to classical asymmetric cryptography that enables two authenticated parties to establish a shared secret over a potentially eavesdropped quantum…

Quantum Physics · Physics 2026-03-12 Jonas Berl , Utku Akin , Erdem Eray Cil , Laurent Schmalen , Tobias Fehenberger

Twin-Field Quantum Key Distribution(TF-QKD) protocol and its variants, such as Phase-Matching QKD(PM-QKD), sending or not QKD(SNS-QKD) and No Phase Post-Selection TF-QKD(NPP-TFQKD), are very promising for long-distance applications.…

New near-capacity continuous-variable quantum key distribution (CV-QKD) reconciliation schemes are proposed, where both the authenticated classical channel (ClC) and the quantum channel (QuC) for QKD are protected by separate forward error…

Quantum Physics · Physics 2024-03-26 Xin Liu , Chao Xu , Yasir Noori , Soon Xin Ng , Lajos Hanzo

In this paper we introduce a rank $2$ lattice over a polynomial ring arising from the public key of the BIKE cryptosystem. The secret key is a sparse vector in this lattice. We study properties of this lattice and generalize the recovery of…

Cryptography and Security · Computer Science 2026-02-24 Michael Schaller

A quantum digital signature (QDS) protocol is investigated in respect of an attacker who can impersonate other communicating principals in the style of Lowe's attack on the Needham-Schroeder public-key authentication protocol. A…

Cryptography and Security · Computer Science 2015-09-15 Derrick Newton