A joint authentication and encryption scheme based on algebraic coding theory

  • Li Yuanxing
  • Wang Xinmei
Submitted Contributions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 539)


We modify the Rao-Nam's6 private-key algebraic-code encryption scheme, and present a new scheme which can be used to authenticate and encrypt message simultaneously, while the new scheme has the same security. computational load, and efficiency as Rao-Nam scheme.


Authentication Scheme Code Rate Goppa Code Algebraic Code Theory False Message 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    MCELIECE, R.J.: “A public-key cryptosystem based on algebraic coding theory”, DSN Progress Report, Jet Propulsion Lab., CA, Jan. & Feb. 1978, pp.42–44Google Scholar
  2. 2.
    ADAMS, C.M., and MEUER, H.: “Security-related comments regarding McEliece's public-key cryptosystem”. IEEE Trans. Inform. Theory, 1989, 35, pp.454–455Google Scholar
  3. 3.
    LEE, P.J., and BRICKELL, E.F.: “An observation on the security of McEliece's public-key cryptosystem”, in advances in cryptology, Proc. of Eurocrypt'88, New York: Springer-Verlag, 1988, pp.275–280Google Scholar
  4. 4.
    PARK, C.S.: “Improving code rate of McEliece's public-key cryptosystem” Electron. Lett., 1989, 25, pp. 1466–1467Google Scholar
  5. 5.
    NIEDERREITER, H.: “Knapsack-type cryptosystem and algebraic coding theory”. Problems of control and information theory, 1986, 15, pp.159–166Google Scholar
  6. 6.
    RAO, T.R.N., and Nam, K.H.: “Private-key algebraic-code encryptions”, IEEE Trans., 1989, IT-35, pp.829–833Google Scholar
  7. 7.
    BRASSARD, G.: “Modern cryptology” (Springer-Verlag, New York, 1988.)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Li Yuanxing
    • 1
  • Wang Xinmei
    • 1
  1. 1.Information Engineering Dept.Xidian UniversityXi'anPRChina

Personalised recommendations