Key Generation of Algebraic-Code Cryptosystems

  title={Key Generation of Algebraic-Code Cryptosystems},
The purpose of this paper is to efficiently generate large nonsingular matrix (S, S-l) pairs and permutation matrices over the binary field using short keys. The motivation of this work is to provide a solution to the long-key problem in algebraic-code cryptosystems. A special class of matrices which have exactly two l’s in each row and each column is defined, and their properties are investigated to facilitate the construction of these algorithms. The time complexities of these algorithms are… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-6 of 6 references

Secret error-correcting codes and algebraic-code cryptosystems

  • T. Hwang
  • Ph.D. Dissertation, Univ. of SW Louisiana,
  • 1988
1 Excerpt

A public-key cryptosystem based on algebraic coding theory, DSN Progress Report

  • R. J. McEliece
  • 1978
1 Excerpt

Similar Papers

Loading similar papers…