A new family of rank codes and applications to cryptography

Gabidulin, E. M. and Ourivski, A. V. and Honary, Bahram and Ammar, Bassem (2002) A new family of rank codes and applications to cryptography. In: Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on. IEEE, Lausanne, Switzerland, p. 268. ISBN 0-7803-7501-7

Full text not available from this repository.


We present a new family of so called reducible rank codes. For lengths n that are multiples of N the family contains optimal codes over FN. A public key cryptosystem using these codes is proposed. To make the system resistant to structural attacks, row and column scramblers are used, as well as a special form of distortion matrix. A preliminary analysis shows that the system is secure against known attacks for keys greater than 20 Kbits.

Item Type: Contribution in Book/Report/Proceedings
Departments: Faculty of Science and Technology > School of Computing & Communications
ID Code: 61096
Deposited By: ep_importer_pure
Deposited On: 12 Feb 2013 13:11
Refereed?: Yes
Published?: Published
Last Modified: 01 Jan 2020 05:41
URI: https://eprints.lancs.ac.uk/id/eprint/61096

Actions (login required)

View Item View Item