English
Related papers

Related papers: Reply to: 'Reply to: "Comment on: `How much securi…

200 papers

Homomorphic encryption is a sophisticated encryption technique that allows computations on encrypted data to be done without the requirement for decryption. This trait makes homomorphic encryption appropriate for safe computation in…

Cryptography and Security · Computer Science 2023-05-11 Nimish Jain , Aswani Kumar Cherukuri

We prove the security of quantum key distribution against the most general attacks which can be performed on the channel, by an eavesdropper who has unlimited computation abilities, and the full power allowed by the rules of classical and…

Quantum Physics · Physics 2007-05-23 Eli Biham , Michel Boyer , P. Oscar Boykin , Tal Mor , Vwani Roychowdhury

At Eurocrypt'99, Paillier presented a public-key cryptosystem based on a novel computational problem. It has interested many researchers because it was additively homomorphic. In this paper, we show that there is a big difference between…

Cryptography and Security · Computer Science 2015-11-19 Zhengjun Cao , Lihua Liu

Information-theoretically secure communications are possible when channel noise is usable and when the channel has an intrinsic characteristic that a legitimate receiver (Bob) can use the noise more advantageously than an eavesdropper…

Cryptography and Security · Computer Science 2018-03-15 Tatsuya Tomaru

We develop cryptographically secure techniques to guarantee unconditional privacy for respondents to polls. Our constructions are efficient and practical, and are shown not to allow cheating respondents to affect the ``tally'' by more than…

Computational Complexity · Computer Science 2007-05-23 Andris Ambainis , Markus Jakobsson , Helger Lipmaa

The paper develops a novel approach to stream cipher design: Both the state update function and the output function of the corresponding pseudorandom generators are compositions of arithmetic and bitwise logical operations, which are…

Cryptography and Security · Computer Science 2011-11-15 Vladimir Anashin

A new cryptographic tool, anonymous quantum key technique, is introduced that leads to unconditionally secure key distribution and encryption schemes that can be readily implemented experimentally in a realistic environment. If quantum…

Quantum Physics · Physics 2007-05-23 Horace P. Yuen

Standard quantum key distribution protocols are provably secure against eavesdropping attacks, if quantum theory is correct. It is theoretically interesting to know if we need to assume the validity of quantum theory to prove the security…

Quantum Physics · Physics 2009-11-10 Jonathan Barrett , Lucien Hardy , Adrian Kent

We propose pretty simple password-authenticated key-exchange protocol which is based on the difficulty of solving DDH problem. It has the following advantages: (1) Both $y_1$ and $y_2$ in our protocol are independent and thus they can be…

Cryptography and Security · Computer Science 2007-05-23 Kazukuni Kobara , Hideki Imai

By allowing intermediate nodes to perform non-trivial operations on packets, such as mixing data from multiple streams, network coding breaks with the ruling store and forward networking paradigm and opens a myriad of challenging security…

Cryptography and Security · Computer Science 2008-09-09 Luísa Lima , João P. Vilela , Paulo F. Oliveira , João Barros

In the paper [Zhang, Li and Guo, Phys. Rev. A 64, 024302 (2001)], a quantum key distribution protocol based on quantum encryption was proposed, in which the quantum key can be reused. However, it is shown that, if Eve employs a special…

Quantum Physics · Physics 2009-09-29 Fei Gao , Sujuan Qin , Qiaoyan Wen , Fuchen Zhu

Recently, Tian et al presented an article, in which they discussed some security weaknesses of Yoon et al's scheme and subsequently proposed two ``improved'' schemes. In this paper, we show that the Tian et al's schemes are insecure and…

Cryptography and Security · Computer Science 2007-12-19 Manik Lal Das

The Vernam cipher (or one-time pad) has played an important rule in cryptography because it is a perfect secrecy system. For example, if an English text (presented in binary system) $X_1 X_2 ... $ is enciphered according to the formula $Z_i…

Cryptography and Security · Computer Science 2013-03-12 Boris Ryabko

This paper describes a new protocol for authentication in ad-hoc networks. The protocol has been designed to meet specialized requirements of ad-hoc networks, such as lack of direct communication between nodes or requirements for revocable…

Cryptography and Security · Computer Science 2007-05-23 Adam Wierzbicki , Aneta Zwierko , Zbigniew Kotulski

In key agreement protocols, the user will send a request to the server and the server will respond to that message. After two-way authentication, a secure session key will be created between them. They use the session key to create a secure…

Cryptography and Security · Computer Science 2022-06-28 Mahdi Nikooghadam , Hamid Reza Shahriari

Quantum key distribution (QKD) seeks to provide a method of generating cryptographically-secure keys between remote parties while guaranteeing unconditional security. Implementations of high-dimensional QKD using dispersive-optics (DO-QKD)…

Quantum Physics · Physics 2024-03-15 Ariel Shlosberg , Alex Kwiatkowski , Akira Kyle , Graeme Smith

With the rapid development of quantum computers the currently secure cryptographic protocols may not stay that way. Quantum mechanics provides means to create an inherently secure communication channel that is protected by the laws of…

Popular Physics · Physics 2022-12-01 Andrew Frigyik

We address criticism of the Letter "Exposed-Key Weakness of $\alpha \eta$" in the Comment by Nair and Yuen. The Comment claims that the Letter does not show insecurity of $\alpha \eta$ because our approximation for the eavesdropper's…

Quantum Physics · Physics 2008-09-16 Charlene Ahn , Kevin Birnbaum

We present two new definitions of security for quantum ciphers which are inspired by the definition of entropic security and entropic indistinguishability defined by Dodis and Smith. We prove the equivalence of these two new definitions. We…

Quantum Physics · Physics 2011-11-09 Simon Pierre Desrosiers

In this paper will be presented new approach to entropy coding: family of generalizations of standard numeral systems which are optimal for encoding sequence of equiprobable symbols, into asymmetric numeral systems - optimal for freely…

Information Theory · Computer Science 2009-05-21 Jarek Duda