English
Related papers

Related papers: A note on the security of the hHB protocol

200 papers

We propose variations of the class of hidden monomial cryptosystems in order to make it resistant to all known attacks. We use identities built upon a single bivariate polynomial equation with coefficients in a finite field. Indeed, it can…

Cryptography and Security · Computer Science 2007-05-23 Ilia Toli

In this paper, we analyze the security of two recently proposed distance bounding protocols called the Hitomi and the NUS protocols. Our results show that the claimed security of both protocols has been overestimated. Namely, we show that…

Cryptography and Security · Computer Science 2012-01-18 Mohammad Reza Sohizadeh Abyaneh

The MySQL challenge-and-response authentication protocol is proved insecure. We show how can an eavesdropper impersonate a valid user after witnessing only a few executions of this protocol. The algorithm of the underlying attack is…

Cryptography and Security · Computer Science 2010-06-15 Ivan Arce , Emiliano Kargieman , Gerardo Richarte , Carlos Sarraute , Ariel Waissbein

In this paper, we identify a new form of attack, called the Balance attack, against proof-of-work blockchain systems. The novelty of this attack consists of delaying network communications between multiple subgroups of nodes with balanced…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-02 Christopher Natoli , Vincent Gramoli

A new 4-pass Key-Agreement Protocol is presented. The security of the protocol mainly relies on the existence of a (polynomial-computable) One-Way-Function and the supposed computational hardness of solving a specific system of equations.

Cryptography and Security · Computer Science 2009-04-08 Bjoern Grohmann

In the recent years, several practical methods have been published to compute collisions on some commonly used hash functions. In this paper we present a method to take into account, at the symbolic level, that an intruder actively…

Cryptography and Security · Computer Science 2007-05-23 Yannick Chevalier , Mounira Kourjieh

We discuss a new attack, termed a dimension or linear decomposition attack, on several known group-based cryptosystems. This attack gives a polynomial time deterministic algorithm that recovers the secret shared key from the public data in…

Group Theory · Mathematics 2015-06-18 Vitaliǐ Roman'kov , Alexei Myasnikov

Three closely-related polynomial-based group key pre-distribution schemes have recently been proposed, aimed specifically at wireless sensor networks. The schemes enable any subset of a predefined set of sensor nodes to establish a shared…

Cryptography and Security · Computer Science 2026-03-20 Chris J Mitchell

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 present a cryptanalysis of a key exchange protocol based on the digital semiring. For this purpose, we find the maximal solution of a linear system over such semiring, and use the properties of circulant matrix to demonstrate that the…

Cryptography and Security · Computer Science 2025-06-18 Alvaro Otero Sanchez

We propose a framework of bit commitment protocol using a comparison scheme and present a compound comparison scheme based on counterfactual cryptography. Finally, we propose a counterfactual quantum bit commitment protocol. In security…

Quantum Physics · Physics 2018-07-05 Ya-Qi Song , Li Yang

Quantum bit-string commitment[A.Kent, Phys.Rev.Lett., 90, 237901 (2003)] or QBSC is a variant of bit commitment (BC). In this paper, we propose a new QBSC protocol that can be implemented using currently available technology, and prove its…

Quantum Physics · Physics 2009-11-10 Toyohiro Tsurumaru

Distributed network of the computer and the design defects of the TCP protocol are given to the network attack to be multiplicative. Based on the simple and open assumptions of the TCP protocol in academic and collaborative communication…

Cryptography and Security · Computer Science 2020-02-05 Minghan Chen , Fangyan Dai , Bingjie Yan , Jieren Cheng , Longjuan Wang

The BBCRS scheme is a variant of the McEliece public-key encryption scheme where the hiding phase is performed by taking the inverse of a matrix which is of the form $\mathbf{T} +\mathbf{R}$ where $\mathbf{T}$ is a sparse matrix with…

Cryptography and Security · Computer Science 2015-01-16 Alain Couvreur , Ayoub Otmani , Jean-Pierre Tillich , Valérie Gauthier-Umana

Cryptocurrency achieves distributed consensus using proof of work (PoW). Prior research in blockchain security identified financially incentivized attacks based on withholding blocks which have the attacker compromise a victim pool and pose…

Cryptography and Security · Computer Science 2020-09-01 Sang-Yoon Chang

In this note, we describe a probabilistic attack on public key cryptosystems based on the word/conjugacy problems for finitely presented groups of the type proposed recently by Anshel, Anshel and Goldfeld. In such a scheme, one makes use of…

Cryptography and Security · Computer Science 2007-05-23 James Hughes , Allen Tannenbaum

Analyzing carefully an experimentally feasible non-entangled single qubit quantum secret sharing protocol and its modified version [Phys. Rev. Lett. 95, 230505 (2005); ibid. 98, 028902 (2007)], it is found that both versions are insecure…

Quantum Physics · Physics 2011-03-07 Guang Ping He , Z. D. Wang

We show that the criticism of a recent comment \cite{ch2} on the insecurity of a quantum secret sharing protocol proposed in \cite{v2} is based on a misconception about the meaning of security and hence is invalid. The same misconception…

Quantum Physics · Physics 2009-11-11 V. Karimipour

Blockchain like Bitcoin and Ethereum suffer from scalability issues. Sharding is one of the most promising and leading solutions to scale blockchain. The basic idea behind sharding is to divide the blockchain network into multiple…

Cryptography and Security · Computer Science 2021-04-16 Hafid Abdelatif , Senhaji Hafid Abdelhakim , Samih Mustapha

The Rank metric decoding problem is the main problem considered in cryptography based on codes in the rank metric. Very efficient schemes based on this problem or quasi-cyclic versions of it have been proposed recently, such as those in the…

Cryptography and Security · Computer Science 2021-03-05 Magali Bardet , Pierre Briaud , Maxime Bros , Philippe Gaborit , Vincent Neiger , Olivier Ruatta , Jean-Pierre Tillich