7 citations · 11 across the 2 of their papers we have counts for
3 papers
cs.CR2016
RankSign: an efficient signature algorithm based on the rank metric
Philippe Gaborit, Olivier Ruatta, Julien Schrek +1
In this paper we propose a new approach to code-based signatures that makes use in particular of rank metric codes. When the classical approach consists in finding the unique preim…
cs.CR2013★ 7 cited
On the complexity of the Rank Syndrome Decoding problem
Philippe Gaborit, Olivier Ruatta, Julien Schrek
In this paper we propose two new generic attacks on the Rank Syndrome Decoding (RSD) problem Let be a random rank code over and let be a received word…
cs.CR2011★ 4 cited
A new zero-knowledge code based identification scheme with reduced communication
Carlos Aguilar, Philippe Gaborit, Julien Schrek
In this paper we present a new 5-pass identification scheme with asymptotic cheating probability 1/2 based on the syndrome decoding problem. Our protocol is related to the Stern id…