Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Elliptic Curves and Resilient Functions

  • Conference paper
  • First Online:
Information Security and Cryptology — ICISC 2000 (ICISC 2000)

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

Included in the following conference series:

Abstract

In this paper, we propose a novel relationship between the correlation of two polynomial-type Boolean functions and the order of an associated algebraic curve. By this relationship, we propose a method to generate a resilient(correlation immune and balanced) function from a cubic polynomial. Since our resilient function is derived from a polynomial over a finite field, its nonlinearity is much easier to control. Moreover we can construct a resilient function with multi-bit outputs. We present several examples of a resilient function with 2 outputs.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Camion, C. Carlet, P. Charpin, and N. Sendrier, On Correlation Immune Functions, in Proc. of CRYPTO’91, LNCS 576, Springer-Verlag, 1992, pp. 86–100.

    Google Scholar 

  2. S. Chee, S. Lee, and K. Kim, Semi-bent functions, in Proc. of Asiacrypt’94, LNCS 917, Springer-Verlag, 1995, pp 107–118.

    Google Scholar 

  3. S. Chee, S. Lee, K. Kim, and D. Kim, Correlation Immune Functions with Controllable Nonlinearity, in ETRI J., Vol. 19, No. 4, 1997, pp. 389–402.

    Google Scholar 

  4. J. Cheon, S. Chee and C. Park, S-boxes with Controllable Nonlinearity, in Proc. of Eurocrypt’99, LNCS 1592, Springer-Verlag, 1999, pp.286–294.

    Google Scholar 

  5. T. Satoh, T. Iwata and K. Kurosawa, On Cryptographically Secure Vectorial Boolean Functions, in Proc. of Asiacrypt’99, LNCS 1716, Springer-Verlag, 1999, pp. 20–28.

    Google Scholar 

  6. A. Menezes, Elliptic Curve Public Key Cryptosystems, Kluwer Academic Publishers, 1997.

    Google Scholar 

  7. A. Menezes, Applications of Finite Fields

    Google Scholar 

  8. R. Rueppel, Stream Ciphers, in Contemporary Cryptology: The Science of Information Integraty, IEEE press, 1992, pp. 65–134.

    Google Scholar 

  9. J. Sebbery, X. Zhang, Y. Zheng, Nonlinearity Balanced Boolean Functions and their Propagation Characteristics, in Proc. of Crypto’93, LNCS 773, Springer-Verlag, 1994, pp. 49–60.

    Google Scholar 

  10. T. Siegenthaler, Correlation-Immunity of Nonlinear Combining Functions for Cryptographic Applications, in IEEE Transactions on Information Theory, IT-30(5), 1984, pp. 776–779.

    Article  MathSciNet  Google Scholar 

  11. J. H. Silverman, The Arithmetic of Elliptic Curves, Springer-Verlag, 1985

    Google Scholar 

  12. M. Zhang and A. Chan, Maximum Correlation Analysis of Nonlinear S-boxes in Stream Ciphers’ in Proc. of Cryto’00, LNCS 1880, Springer-Verlag, 2000, pp. 501–514.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics Department, Brown University, USA

    Jung Hee Cheon

  2. Section 8110, NSRI, 161 Kajong-Dong, Yusong-Gu, Taejon, 305-345, Korea

    Seongtaek Chee

Authors
  1. Jung Hee Cheon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seongtaek Chee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Electronical and Computer Engineering, Sungkyunkwan University, 300 Chunchun-dong, Jangan-gu, Suwon, Kyonggi, Korea

    Dongho Won

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cheon, J.H., Chee, S. (2001). Elliptic Curves and Resilient Functions. In: Won, D. (eds) Information Security and Cryptology — ICISC 2000. ICISC 2000. Lecture Notes in Computer Science, vol 2015. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45247-8_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-45247-8_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41782-8

  • Online ISBN: 978-3-540-45247-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation