English
Related papers

Related papers: Chosen-ciphertext attack on noncommutative Polly C…

200 papers

We cryptanalyse here two variants of the McEliece cryptosystem based on quasi-cyclic codes. Both aim at reducing the key size by restricting the public and secret generator matrices to be in quasi-cyclic form. The first variant considers…

Cryptography and Security · Computer Science 2010-01-04 Ayoub Otmani , Jean-Pierre Tillich , Leonard Dallot

In this paper we present a new primitive for a key exchange protocol based on multivariate non-commutative polynomial rings, analogous to the classic Diffie-Hellman method. Our technique extends the proposed scheme of Boucher et al. from…

Cryptography and Security · Computer Science 2015-05-20 Reinhold Burger , Albert Heinle

In this paper we review a number of issues on the security of quantum key distribution (QKD) protocols that bear directly on the relevant physics or mathematical representation of the QKD cryptosystem. It is shown that the cryptosystem…

Quantum Physics · Physics 2014-05-08 Horace P. Yuen

Analysis of cryptographic protocols in a symbolic model is relative to a deduction system that models the possible actions of an attacker regarding an execution of this protocol. We present in this paper a transformation algorithm for such…

Logic in Computer Science · Computer Science 2009-06-09 Yannick Chevalier , Kourjieh Mounira

Recent results of Kaplan et al., building on previous work by Kuwakado and Morii, have shown that a wide variety of classically-secure symmetric-key cryptosystems can be completely broken by quantum chosen-plaintext attacks (qCPA). In such…

Quantum Physics · Physics 2017-10-11 Gorjan Alagic , Alexander Russell

Recently, Pareek et al. proposed a symmetric key block cipher using multiple one-dimensional chaotic maps. This paper reports some new findings on the security problems of this kind of chaotic cipher: 1) a number of weak keys exists; 2)…

Chaotic Dynamics · Physics 2010-06-23 Chengqing Li , Shujun Li , Gonzalo Álvarez , Guanrong Chen , Kwok-Tung Lo

The article is focused on research of an attack on the quantum key distribution system and proposes a countermeasure method. Particularly noteworthy is that this is not a classic attack on a quantum protocol. We describe an attack on the…

Quantum Physics · Physics 2021-04-29 Anton Pljonkin , Dmitry Petrov , Lilia Sabantina , Kamila Dakhkilgova

We propose a new formal criterion for evaluating secure compilation schemes for unsafe languages, expressing end-to-end security guarantees for software components that may become compromised after encountering undefined behavior---for…

The recent popularity of machine learning calls for a deeper understanding of AI security. Amongst the numerous AI threats published so far, poisoning attacks currently attract considerable attention. In a poisoning attack the opponent…

Cryptography and Security · Computer Science 2020-05-26 Yao Cheng , Cheng-Kang Chu , Hsiao-Ying Lin , Marius Lombard-Platet , David Naccache

In this paper, we propose a novel construction for a symmetric encryption scheme, referred as SEBQ which is based on the structure of quasigroup. We utilize concepts of chaining like mode of operation and present a block cipher with…

Cryptography and Security · Computer Science 2024-08-09 Satish Kumar , Harshdeep Singh , Indivar Gupta , Ashok Ji Gupta

We present a new quantum bit commitment (QBC) protocol based on counterfactual quantum cryptography. We analyze the security of this protocol, find that it can resist the attack presented by QBC's no-go theorem. Our protocol is simple, and…

Quantum Physics · Physics 2017-11-15 Ya-Qi Song , Li Yang

Based on quantum encryption, we present a new idea for quantum public-key cryptography (QPKC) and construct a whole theoretical framework of a QPKC system. We show that the quantum-mechanical nature renders it feasible and reasonable to use…

Quantum Physics · Physics 2009-12-23 Fei Gao , Qiao-Yan Wen , Su-Juan Qin , Fu-Chen Zhu

Post-quantum cryptography studies the security of classical, i.e. non-quantum cryptographic protocols against quantum attacks. Until recently, the considered adversaries were assumed to use quantum computers and behave like classical…

Cryptography and Security · Computer Science 2013-07-16 Maria Velema

The interleaving of chaos and cryptography has been the aim of a large set of works since the beginning of the nineties. Many encryption proposals have been introduced to improve conventional cryptography. However, many proposals possess…

Chaotic Dynamics · Physics 2013-10-29 David Arroyo , Jesus Diaz , F. B. Rodriguez

The no-go theorem regarding unconditionally secure Quantum Bit Commitment protocols is a relevant result in quantum cryptography. Such result has been used to prove the impossibility of unconditional security for other protocols, such as…

Quantum Physics · Physics 2024-01-12 Silvia Onofri , Vittorio Giovannetti

Recently, Li et al. (Int J Theor Phys: DOI: 10.1007/s10773-020-04588-w, 2020) proposed a multiparty quantum key agreement protocol via non-maximally entangled cluster states. They claimed that the proposed protocol can help all the involved…

Quantum Physics · Physics 2021-02-03 Jun Gu , Tzonelih Hwang

Cryptographic Protocols (CP) are distributed algorithms intended for secure communication in an insecure environment. They are used, for example, in electronic payments, electronic voting procedures, systems of confidential data processing,…

Cryptography and Security · Computer Science 2021-09-21 Andrew M. Mironov

We propose modifications of known quasigroup based stream ciphers. Systems of orthogonal n-ary groupoids are used.

Group Theory · Mathematics 2011-11-01 Piroska Csorgo , Victor Shcherbacov

In this work we present a comprehensive analysis of a post-selective attack on quantum key distribution protocols employing phase-encoded linearly independent coherent states (or similar alternatives). The attack relies on multimode…

Quantum Physics · Physics 2026-03-24 Andrei Gaidash , George Miroshnichenko , Anton Kozubov

In this paper, we present a generic attack for ciphers, which is in essence a collision attack on the secret keys of ciphers .

Cryptography and Security · Computer Science 2009-03-21 An-Ping Li