Designing an efficient and secure public-key cryptosystem based on reducible rank codes

  • Authors:
  • Thierry Berger;Pierre Loidreau

  • Affiliations:
  • LACO, Université de Limoges, France;Ecole Nationale Supérieure de Techniques Avancées (ENSTA), France

  • Venue:
  • INDOCRYPT'04 Proceedings of the 5th international conference on Cryptology in India
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we modify the cryptosystem presented in [16] based on the problem of decoding in rank metric. We design a cryptosystem more secure than the original one with a better transmission rate. We show that this system resists to the message resend and reaction attacks, and can be used with a small public-key (around 10kbits).