English
Related papers

Related papers: Ratio Attack on G+G Convoluted Gaussian Signature

200 papers

Motivated by the rise of quantum computers, existing public-key cryptosystems are expected to be replaced by post-quantum schemes in the next decade in billions of devices. To facilitate the transition, NIST is running a standardization…

Cryptography and Security · Computer Science 2022-03-02 Saad Islam , Koksal Mus , Richa Singh , Patrick Schaumont , Berk Sunar

We consider a one-time digital signature scheme recently proposed by Persichetti and show that a successful key recovery attack can be mounted with limited complexity. The attack we propose exploits a single signature intercepted by the…

Cryptography and Security · Computer Science 2019-01-25 Paolo Santini , Marco Baldi , Franco Chiaraluce

We provide a simple description of the most general collective Gaussian attack in continuous-variable quantum cryptography. In the scenario of such general attacks, we analyze the asymptotic secret-key rates which are achievable with…

Quantum Physics · Physics 2008-12-03 Stefano Pirandola , Samuel L. Braunstein , Seth Lloyd

Until now, there have been developed many arbitrated quantum signature schemes implemented with a help of a trusted third party. In order to guarantee the unconditional security, most of them take advantage of the optimal quantum one-time…

Quantum Physics · Physics 2015-05-28 Jeong Woon Choi , Ku-Young Chang , Dowon Hong

Discrete Gaussian Sampling on lattices is a fundamental problem in lattice-based cryptography. It appears both in basic cryptographic primitives such as digital signatures and as an important cryptanalysis building block for solving hard…

Quantum Physics · Physics 2026-05-20 Clémence Chevignard , Yixin Shen , André Schrottenloher

This paper introduces Generalized Quantum-assisted Digital Signature (GQaDS), an improved version of a recently proposed scheme whose information theoretic security is inherited by adopting QKD keys for digital signature purposes. Its…

Cryptography and Security · Computer Science 2024-07-01 Alberto Tarable , Rudi Paolo Paganelli , Elisabetta Storelli , Alberto Gatto , Marco Ferrari

We investigate the security against collective attacks of a continuous variable quantum key distribution scheme in the asymptotic key limit for a realistic setting. The quantum channel connecting the two honest parties is assumed to be…

Quantum Physics · Physics 2007-12-12 Matthias Heid , Norbert Lütkenhaus

In this work, we revisit the dual attack and GPV trapdoor sampling, focusing on the lattice Gaussian sampling term, which can be a significant bottleneck in the overall complexity. We show that this sampling step can be quantumly…

Quantum Physics · Physics 2026-05-26 Cong Ling , Hao Yan , Nicholas Zhao

Establishing the security of continuous-variable quantum key distribution against general attacks in a realistic finite-size regime is an outstanding open problem in the field of theoretical quantum cryptography if we restrict our attention…

Quantum Physics · Physics 2017-05-17 Anthony Leverrier

We consider a secure communication scenario through the two-user Gaussian interference channel: each transmitter (user) has a confidential message to send reliably to its intended receiver while keeping it secret from the other receiver.…

Information Theory · Computer Science 2016-04-26 Parisa Babaheidarian , Somayeh Salimi , Panos Papadimitratos

We propose a simple yet complete lattice-based scheme for secret key generation from Gaussian sources in the presence of an eavesdropper, and show that it achieves strong secret key rates up to 1/2 nat from the optimal in the case of…

Information Theory · Computer Science 2013-06-25 Cong Ling , Laura Luzzi , Matthieu R. Bloch

This paper presents a novel singletrace sidechannel attack on FALCON a latticebased postquantum digital signature protocol recently approved for standardization by NIST We target the discrete Gaussian sampling operation within FALCONs key…

Cryptography and Security · Computer Science 2025-05-05 Jinyi Qiu , Aydin Aysu

In this paper, an efficient arbitrated quantum signature scheme is proposed by combining quantum cryptographic techniques and some ideas in classical cryptography. In the presented scheme, the signatory and the receiver can share a…

Quantum Physics · Physics 2020-06-16 Qin Li , Chengqing Li , Chunhui Wu , Dongyang Long , Changji Wang

Biometric authentication is one of the promising alternatives to standard password-based authentication offering better usability and security. In this work, we revisit the biometric authentication based on "fuzzy signatures" introduced by…

Cryptography and Security · Computer Science 2021-12-17 Shuichi Katsumata , Takahiro Matsuda , Wataru Nakamura , Kazuma Ohara , Kenta Takahashi

Stern's signature scheme is a historically important code-based signature scheme. A crucial optimization of this scheme is to generate pseudo-random vectors and a permutation instead of random ones, and most proposals that are based on…

Cryptography and Security · Computer Science 2024-08-29 André Chailloux , Simona Etinski

Analyzing the security of cryptosystems under attacks based on the malicious modification of memory registers is a research topic of high importance. This type of attacks may affect the randomness of the secret parameters by forcing a…

Cryptography and Security · Computer Science 2017-12-29 Domingo Gomez-Perez , Guénaël Renault

Scan chains provide increased controllability and observability for testing digital circuits. The increased testability, however, can also be a source of information leakage for sensitive designs. The state-of-the-art defenses to secure…

Cryptography and Security · Computer Science 2021-02-01 Dake Chen , Chunxiao Lin , Peter A. Beerel

We investigate the performance of Gaussianmodulated coherent-state QKD protocols in the presence of canonical attacks, which are collective Gaussian attacks resulting in Gaussian channels described by one of the possible canonical forms. We…

Quantum Physics · Physics 2021-09-07 Panagiotis Papanastasiou , Carlo Ottaviani , Stefano Pirandola

We consider a Gaussian multiple access channel with $K$ transmitters, a (intended) receiver and an external eavesdropper. The transmitters wish to reliably communicate with the receiver while concealing their messages from the eavesdropper.…

Cryptography and Security · Computer Science 2015-04-23 Parisa Babaheidarian , Somayeh Salimi

An innovative strategy to enhance the security of symmetric substitution ciphers is presented, through the implementation of a randomized key matrix suitable for various file formats, including but not limited to binary and text files.…

Cryptography and Security · Computer Science 2023-12-01 Shubham Gandhi , Om Khare , Mihika Dravid , Mihika Sanghvi , Sunil Mane , Aadesh Gajaralwar , Saloni Gandhi
‹ Prev 1 2 3 10 Next ›