Skip to main content
SpringerLink
Log in

Finding Efficient Nonlinear Functions by Means of Genetic Programming

  • Conference paper
Book cover Knowledge-Based Intelligent Information and Engineering Systems (KES 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2773))

Abstract

The design of highly nonlinear functions is relevant for a number of different applications, ranging from database hashing to message authentication. But, apart from useful, it is quite a challenging task. In this work, we propose the use of genetic programming for finding functions that optimize a particular nonlinear criteria, the avalanche effect, using only very efficient operations, so that the resulting functions are extremely efficient both in hardware and in software.

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 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.00
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. Feistel, H.: Cryptography and Computer Privacy. Scientific American 228(5), 15–23 (1973)

    Article  Google Scholar 

  2. Koza, J.: Genetic Programming. In: Encyclopedia of Computer Science and Technology, vol. 39, pp. 29–43 (1998)

    Google Scholar 

  3. Koza, J., et al.: Automated Synthesis of analog electrical circuits by means of genetic programming. IEEE Transactions on Evolutionary Computation 1(2) (1997)

    Google Scholar 

  4. Koza, J., Andre, D.: Automatic discovery of protein motifs using genetic programming. In: Evolutionary Computation: Theory and Applications. World Scientific Publications, Singapore (1996)

    Google Scholar 

  5. Wheeler, D., Needham, R.: TEA, a Tiny Encryption Algorithm. In: Proceedings of the, Fast Software Encryption Workshop (1994), at http://www.ftp.cl.cam.ac.uk/ftp/papers/djw-rmn/djw-rmn-tea.html

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Computer Security Group, 28911, Leganés, Madrid, Spain

    Julio César Hernández Castro

  2. Computer Science Department, Artificial Intelligence Group, 28911, Leganés, Madrid, Spain

    Pedro Isasi Viñuela & Cristóbal Luque del Arco-Calderón

Authors
  1. Julio César Hernández Castro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pedro Isasi Viñuela
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cristóbal Luque del Arco-Calderón
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computing Laboratory, Oxford University, Parks Road, OXI 3QD, United Kingdom

    Vasile Palade

  2. Intelligent Systems and Signal Processing Labs, Moulsecoomb, University of Brighton, BN2 4GJ, Brighton, United Kingdom

    Robert J. Howlett

  3. Knowledge-Based Intelligent Engineering Systems Centre, Mawson Lakes, University of South Australia, 5095, Adelaide, SA, Australia

    Lakhmi Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Castro, J.C.H., Viñuela, P.I., del Arco-Calderón, C.L. (2003). Finding Efficient Nonlinear Functions by Means of Genetic Programming. In: Palade, V., Howlett, R.J., Jain, L. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2003. Lecture Notes in Computer Science(), vol 2773. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45224-9_161

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45224-9_161

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40803-1

  • Online ISBN: 978-3-540-45224-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation