English
Related papers

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

200 papers

Generative linguistic steganography mainly utilized language models and applied steganographic sampling (stegosampling) to generate high-security steganographic text (stegotext). However, previous methods generally lead to statistical…

Computation and Language · Computer Science 2021-06-04 Siyu Zhang , Zhongliang Yang , Jinshuai Yang , Yongfeng Huang

Quantum key distribution is often regarded as an unconditionally secure method to exchange a secret key by harnessing fundamental aspects of quantum mechanics. Despite the robustness of key exchange, classical post-processing reveals…

Quantum Physics · Physics 2026-04-01 William Tighe , George Brumpton , Mark Carney , Benjamin T. H. Varcoe

Due to the advancing development of quantum computers, practical attacks on conventional public-key cryptography may become feasible in the next few decades. To address this risk, post-quantum schemes that are secure against quantum attacks…

Cryptography and Security · Computer Science 2022-06-10 Soundes Marzougui , Nils Wisiol , Patrick Gersch , Juliane Krämer , Jean-Pierre Seifert

We analyze the asymptotic security of the family of Gaussian modulated Quantum Key Distribution protocols for Continuous Variables systems. We prove that the Gaussian unitary attack is optimal for all the considered bounds on the key rate…

Quantum Physics · Physics 2009-11-13 Miguel Navascues , Frederic Grosshans , Antonio Acin

Cryptography promises four information security objectives, namely, confidentiality, integrity, authenticity, and non-repudiation, to support trillions of transactions annually in the digital economy. Efficient digital signatures, ensuring…

Quantum Physics · Physics 2023-05-11 Hua-Lei Yin , Yao Fu , Chen-Long Li , Chen-Xun Weng , Bing-Hong Li , Jie Gu , Yu-Shuo Lu , Shan Huang , Zeng-Bing Chen

This paper suggests a message authentication scheme, which can be efficiently used for secure digital signature creation. The algorithm used here is an adjusted union of the concepts which underlie projective geometry and group structure on…

Cryptography and Security · Computer Science 2017-08-17 Abhinav Aggarwal

Advanced Encryption Standard is one of the most widely used and important symmetric ciphers for today. It well known, that it can be subjected to the quantum Grover's attack that twice reduces its key strength. But full AES attack requires…

Quantum Physics · Physics 2023-04-12 Alexey Moiseevskiy

We present an attack against a code-based signature scheme based on the Lyubashevsky protocol that was recently proposed by Song, Huang, Mu, Wu and Wang (SHMWW). The private key in the SHMWW scheme contains columns coming in part from an…

Cryptography and Security · Computer Science 2021-07-07 Nicolas Aragon , Marco Baldi , Jean-Christophe Deneuville , Karan Khathuria , Edoardo Persichetti , Paolo Santini

Quantum cryptography has attracted much attention in recent years. In most existing quantum cryptographic protocols, players usually need the full quantum power of generating, manipulating or measuring quantum states. Semiquantum…

Quantum Physics · Physics 2018-11-12 Ming-Ming Wang , Lin-Ming Gong , Lian-He Shao

The conjugacy search problem in a group $G$ is the problem of recovering an $x \in G$ from given $g \in G$ and $h=x^{-1}gx$. The alleged computational hardness of this problem in some groups was used in several recently suggested public key…

Group Theory · Mathematics 2008-05-20 Vladimir Shpilrain , Alexander Ushakov

Digital signatures can guarantee the unforgeability and transferability of the message. Different from classical digital signatures, whose security depends on computational complexity, quantum digital signatures (QDS) can provide…

Quantum Physics · Physics 2022-01-26 Ji-Qian Qin , Cong Jiang , Yun-Long Yu , Xiang-Bin Wang

The general principle for a quantum signature scheme is proposed and investigated based on ideas from classical signature schemes and quantum cryptography. The suggested algorithm is implemented by a symmetrical quantum key cryptosystem and…

Quantum Physics · Physics 2009-11-07 Guihua Zeng , Christoph H. Keitel

We introduce a symmetrization technique which can be used as an extra step in some continuous-variable quantum key distribution protocols. By randomizing the data in phase space, one can dramatically simplify the security analysis of the…

Quantum Physics · Physics 2012-02-29 Anthony Leverrier

This work revisits the security of classical signatures and ring signatures in a quantum world. For (ordinary) signatures, we focus on the arguably preferable security notion of blind-unforgeability recently proposed by Alagic et al.…

Quantum Physics · Physics 2021-12-14 Rohit Chatterjee , Kai-Min Chung , Xiao Liang , Giulio Malavolta

Quantum key distribution (QKD) allows for communication with security guaranteed by quantum theory. The main theoretical problem in QKD is to calculate the secret key rate for a given protocol. Analytical formulas are known for protocols…

Quantum Physics · Physics 2016-05-24 Patrick J. Coles , Eric M. Metodiev , Norbert Lütkenhaus

RankSign [GRSZ14a] is a code-based signature scheme proposed to the NIST competition for quantum-safe cryptography [AGHRZ17] and, moreover, is a fundamental building block of a new Identity-Based-Encryption (IBE) [GHPT17a]. This signature…

Cryptography and Security · Computer Science 2018-06-08 Thomas Debris-Alazard , Jean-Pierre Tillich

We present here an information theoretic study of Gaussian collective attacks on the continuous variable key distribution protocols based on Gaussian modulation of coherent states. These attacks, overlooked in previous security studies,…

Quantum Physics · Physics 2009-11-10 Frederic Grosshans

Li et al. presented a protocol [Int. Journal of Quantum Information, Vol. 4, No. 6 (2006) 899-906] for quantum key distribution based on entanglement swapping. In this protocol they use random and certain bits to construct a classical key…

Quantum Physics · Physics 2008-05-29 Stefan Schauer , Martin Suda

Even though a method to perfectly sign quantum messages has not been known, the arbitrated quantum signature scheme has been considered as one of good candidates. However, its forgery problem has been an obstacle to the scheme being a…

Quantum Physics · Physics 2015-01-27 Taewan Kim , Jeong Woon Choi , Nam-Su Jho , Soojoon Lee

We prove the security of Gaussian continuous-variable quantum key distribution against arbitrary attacks in the finite-size regime. The novelty of our proof is to consider symmetries of quantum key distribution in phase space in order to…

Quantum Physics · Physics 2013-01-29 Anthony Leverrier , Raúl García-Patrón , Renato Renner , Nicolas J. Cerf