In this paper we present a new public key cryptosystem whose security relies on the intractability of the problem of reconstructing p-polynomials. This is a cryptosystem inspired from the Augot-Finiasz cryptosystem published at Eurocrypt 2003. Though this system was broken by Coron, we show However, in our case, we show how these attacks can be avoided, thanks to properties of rank metric and p-polynomials. Therefore, public-keys of relatively small size can be proposed (less than 4000 bits). © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Faure, C., & Loidreau, P. (2006). A new public-key cryptosystem based on the problem of reconstructing p-polynomials. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3969 LNCS, pp. 304–315). Springer Verlag. https://doi.org/10.1007/11779360_24
Mendeley helps you to discover research relevant for your work.