Extended majority voting and private-key algebraic-code encryptions

  • Joost Meijers
  • Johan van Tilburg
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 739)


In this paper, a private-key cryptosystem equivalent to the private-key cryptosystem proposed by Rao and Nam is analyzed. The main result is that the private-key cryptosystem is vulnerable to a so-called extended majority vote attack. This attack can be averted if one selects the predefined set of error vectors at random. As a consequence, the error vector generating process will become much easier.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. Heiman, ‘On the Security of Cryptosystems based on Linear Error-Correcting Codes', M.Sc. Thesis, Feinburg Graduate School, Weizmann Institute of Science, Rehovot, Israel, August 1987.Google Scholar
  2. [2]
    R.J. McEliece, A Public-Key Cryptosystem Based on Algebraic Coding Theory, DSN Progress Report 42-44, Jet Propulsion Laboratory, Pasadena, pp. 114–116, 1978.Google Scholar
  3. [3]
    J. Meijers and J. van Tilburg, ‘On the Rao-Nam Private-Key Cryptosystem using Linear Codes', Proceedings 1991 IEEE-ISIT, p. 126, Budapest, Hungary, June 1991.Google Scholar
  4. [4]
    T.R.N. Rao and K.H. Nam, ‘Private-Key Algebraic-Code Encryptions', IEEE Trans. Inform. Theory, vol. IT-35, no. 4, pp. 829–833, July 1989.CrossRefGoogle Scholar
  5. [5]
    R. Struik and J. van Tilburg, ‘The Rao-Nam Scheme is Insecure Against a Chosen-Plaintext Attack', in: Advances in Cryptology — CRYPTO '87, Carl Pomerance ed., Lecture Notes in Computer Science # 293, Springer-Verlag, pp. 445–457, 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Joost Meijers
    • 1
  • Johan van Tilburg
    • 2
  1. 1.Dept. of Mathematics and Computing ScienceEindhoven University of TechnologyEindhoventhe Netherlands
  2. 2.Dept. of Applied Mathematics and Signal ProcessingPTT ResearchAK Leidschendamthe Netherlands

Personalised recommendations