Abstract
Public-key cryptosystems using very large distance algebraic codes have been studied previously. Private-key cryptosystems using simpler codes have also been subject of some study recently. This paper proposes a new approach to the private-key cryptosystems which allows use of very simple codes such as distance 3 and 4 Hamming codes.
This new approach gives not only very efficient encoding/decoding and very high information rates but also appears to be secure even under chosen-plaintext attacks.
This research is supported by a grant from National Security Agency grant # MDA 904-84-H-005.
This author’s research was performed while he was with the Center for Advanced Computer Studies at University of Southwestern Louisiana.
Chapter PDF
Similar content being viewed by others
Keywords
References
Richard E. Blahut, Theory and Implementation of Error Correcting Code, Addison-Wesley, 1983.
Dorothy E. Denning, Cryptography and Data Security, Addison Wesley, 1982.
Shu Lin, Daniel J. Costello, Jr., Error Control Coding: Fundamentals and Applications, Prentice-Hall, 1983.
McEliece R. J. “The theory of Information and coding,” (vol. 3 of the encyclopedia of mathematics and its Applications) Reading, Mass Addison-Wesley, 1977.
R.J. McEliece, “A Public-Key Cryptosystem Based on Algebraic Coding Theory,” DSN Progress Report, Jet Propulsion Laboratory, CA., Jan. & Feb. 1978, pp 42–44.
W. Wesley Peterson and E. J. Weldon, Jr., Error-Correcting Codes, Second edition, The MIT Press, 1972.
T.R.N. Rao, “Joint Encryption and Error Correction Schemes,” Proc. 11th Intl. Symp. on Comp. Arch., Ann Arbor, Mich., May 1984.
T.R.N. Rao, “Cryptosystems Using Algebraic Codes,” Intl. Conf. on Computer Systems & Signal Processing, Bangalore, India, Dec. 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rao, T.R.N., Nam, KH. (1987). Private-Key Algebraic-Coded Cryptosystems. In: Odlyzko, A.M. (eds) Advances in Cryptology — CRYPTO’ 86. CRYPTO 1986. Lecture Notes in Computer Science, vol 263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47721-7_3
Download citation
DOI: https://doi.org/10.1007/3-540-47721-7_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18047-0
Online ISBN: 978-3-540-47721-1
eBook Packages: Springer Book Archive