Abstract
In this paper, the cryptanalytic strength of two Hwang- Rao Secret Error-Correcting Code (SECC) schemes is examined under a known-plaintext attack. In particular, we found the existence of key information redundancy in all SECCs used in the electronic codebook (ECB) mode. Also, our investigations indicate the existence of synergism in the SECC schemes, that is, the security of SECC (containing three transformations, Ψ and E and P) is much stronger than the individual strength of either Ψ or E or P.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R.J. McEliece, “A Public-Key Cryptosystem Based on Algebraic Coding Theory,” DSN Progress Report, Jet Propulsion Laboratory, Calif., Jan. & Feb. 1978, pp. 114–116.
A. Canteaut and N. Sendrier, “Cryptoanalysis of the Original McEleice Cryptosytems,” Proc. Asiacrypt’98, 1998, pp. 187–199.
P. Louidreau, “Strengthening McEliece Cryptosystem,” Proc. Asiacrypt’2000, 2000, pp. 585–598.
P. Loidreau and N. Sendrier, “Weak keys in the McEliece public-key cryptosystem,” IEEE Transactions on Information Theory, Vol. 47, No. 3, March 2001, pp.1207–1211.
T.R.N. Rao and K.H. Nam, “A Private-Key Algebraic-Coded Cryptosystem,” Proc. Crypto’86, 1986, pp. 35–48.
R. Struik and J. van Tilburg, “The Rao-Nam Scheme is Insecure Against a Chosen-Plaintext Attack,” Proc. Crypto’87, 1987, pp. 445–457.
T.R.N. Rao and K.H. Nam, “Private-Key Algebraic-Code Encryptions,” IEEE Trans. Info. Theory, 1989, pp. 829–833.
T. Hwang and T.R.N. Rao, “Secret Error-Correcting Codes (SECC),” Proc. Crypto’88, 1988, pp. 540–563.
F. P. Preparata, “A Class of Optimum Nonlinear Double-Error-Correcting Codes,” Information and Control, Vol. 13, 1968, pp. 378–400.
F.J. MacWilliams and J.J.A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977.
C.P. Schnorr, “On the construction of random number generators and random function generators,” Proc. Eurocrypt’88, 1988, pp. 225–232.
A. Adrian Albert, Fundamental Concepts of Higher Algebra, University of Chicago Press, 1956.
K.C. Zeng, C.H. Yang and T.R.N. Rao, “On the Linear Consistency Test (LCT) in Cryptanalysis with Applications,” Proc. Crypto’89, 1989, pp. 164–174.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zeng, K., Yang, CH., Rao, T. (2001). Cryptanalysis of the Hwang-Rao Secret Error-Correcting Code Schemes. In: Qing, S., Okamoto, T., Zhou, J. (eds) Information and Communications Security. ICICS 2001. Lecture Notes in Computer Science, vol 2229. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45600-7_46
Download citation
DOI: https://doi.org/10.1007/3-540-45600-7_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42880-0
Online ISBN: 978-3-540-45600-1
eBook Packages: Springer Book Archive