This paper presents a cryptanalysis of a modified version of the Sidelnikov cryptosystem which is based on Reed-Muller codes. This modified scheme consists in inserting random columns in the secret generating matrix or parity check matrix. The cryptanalysis relies on the computation of the squares of the public code. The particular nature of Reed-Muller which are defined by means of multivariate binary polynomials, permits to predicate the value of dimension of the square codes and then to fully recover in polynomial time the secret positions of the random columns. Our work shows that the insertion of random columns in the Sidelnikov scheme does not bring any security improvement.
CITATION STYLE
Otmani, A., & Kalachi, H. T. (2015). Square code attack on a modified Sidelnikov cryptosystem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9084, pp. 173–183). Springer Verlag. https://doi.org/10.1007/978-3-319-18681-8_14
Mendeley helps you to discover research relevant for your work.