White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Evolving boolean functions satisfying multiple criteria

Clark, J.A., Jacob, J.L., Stepney, S., Maitra, S. and Millan, W. (2002) Evolving boolean functions satisfying multiple criteria. In: Menezes, A. and Sarkar, P., (eds.) Progress in Cryptology - INDOCRYPT 2002. Proceedings. Third International Conference on Cryptology in India, December 16-18, 2002, Hyderabad, India. Lecture Notes in Computer Science (2551). Springer , Berlin / Heidelberg , pp. 246-259. ISBN 978-3-540-00263-5

Full text not available from this repository.


Many desirable properties have been identified for Boolean functions with cryptographic applications. Obtaining optimal tradeoffs among such properties is hard. In this paper we show how simulated annealing, a search technique inspired by the cooling processes of molten metals, can be used to derive functions with profiles of cryptographically-relevant properties as yet unachieved by any other technique.

Item Type: Proceedings Paper
Institution: The University of York
Academic Units: The University of York > Computer Science (York)
Depositing User: York RAE Import
Date Deposited: 16 Mar 2009 18:39
Last Modified: 16 Mar 2009 18:39
Published Version: http://dx.doi.org/10.1007/3-540-36231-2_20
Status: Published
Publisher: Springer
Identification Number: 10.1007/3-540-36231-2_20
URI: http://eprints.whiterose.ac.uk/id/eprint/7387

Actions (repository staff only: login required)