Skip to main content
SpringerLink
Log in
Book cover

International Conference on Information and Communications Security

ICICS 2001: Information and Communications Security pp 419–428Cite as

Cryptanalysis of the Hwang-Rao Secret Error-Correcting Code Schemes

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2229))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. A. Canteaut and N. Sendrier, “Cryptoanalysis of the Original McEleice Cryptosytems,” Proc. Asiacrypt’98, 1998, pp. 187–199.

    Google Scholar 

  3. P. Louidreau, “Strengthening McEliece Cryptosystem,” Proc. Asiacrypt’2000, 2000, pp. 585–598.

    Google Scholar 

  4. 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.

    Article  MATH  MathSciNet  Google Scholar 

  5. T.R.N. Rao and K.H. Nam, “A Private-Key Algebraic-Coded Cryptosystem,” Proc. Crypto’86, 1986, pp. 35–48.

    Google Scholar 

  6. R. Struik and J. van Tilburg, “The Rao-Nam Scheme is Insecure Against a Chosen-Plaintext Attack,” Proc. Crypto’87, 1987, pp. 445–457.

    Google Scholar 

  7. T.R.N. Rao and K.H. Nam, “Private-Key Algebraic-Code Encryptions,” IEEE Trans. Info. Theory, 1989, pp. 829–833.

    Google Scholar 

  8. T. Hwang and T.R.N. Rao, “Secret Error-Correcting Codes (SECC),” Proc. Crypto’88, 1988, pp. 540–563.

    Google Scholar 

  9. F. P. Preparata, “A Class of Optimum Nonlinear Double-Error-Correcting Codes,” Information and Control, Vol. 13, 1968, pp. 378–400.

    Article  MATH  MathSciNet  Google Scholar 

  10. F.J. MacWilliams and J.J.A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977.

    Google Scholar 

  11. C.P. Schnorr, “On the construction of random number generators and random function generators,” Proc. Eurocrypt’88, 1988, pp. 225–232.

    Google Scholar 

  12. A. Adrian Albert, Fundamental Concepts of Higher Algebra, University of Chicago Press, 1956.

    Google Scholar 

  13. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SKLOIS, Graduate School of Chinese Academia Sinica, P.O.Box 3908, 100039, Beijing, Peoples Republic of China

    Kencheng Zeng

  2. National Kaohsiung First University of Science and Technology, 1 University Road, Yenchao, Kaohsiung 824, Taiwan

    Chung-Huang Yang

  3. Center for Advanced Computer Studies, University of Louisiana, Lafayette, 70504-4330, Louisiana, USA

    T.R.N. Rao

Authors
  1. Kencheng Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chung-Huang Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T.R.N. Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Engineering Research Center for Information Security Technology (ERCIST), Chinese Academy of Sciences, P.O. Box 8718, 100080, Beijing, China

    Sihan Qing

  2. NTT Labs, 1-1 Hikarinooka, 239-0847, Yokosuka-shi, Japan

    Tatsuaki Okamoto

  3. Oracle Corporation, 500 Oracle Parkway, 94065, Redwood Shores, CA, USA

    Jianying Zhou

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation