Skip to main content
Springer Nature Link
Log in

SPARKSkein: A Formal and Fast Reference Implementation of Skein

  • Conference paper
Formal Methods, Foundations and Applications (SBMF 2011)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 7021))

Included in the following conference series:

Abstract

This paper describes SPARKSkein - a new reference implementation of the Skein cryptographic hash algorithm, written and verified using the SPARK language and toolset. The new implementation is readable, completely portable to a wide-variety of machines of differing word-sizes and endian-ness, and “formal” in that it is subject to a proof of type safety. This proof also identified a subtle bug in the original reference implementation which persists in the C version of the code. Performance testing has been carried out using three generations of the GCC compiler. With the latest compiler, the SPARK code offers identical performance to the existing C reference implementation. As a further result of this work, we have identified several opportunities to improve both the SPARK tools and GCC.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Skein project homepage, http://www.skein-hash.info/

  2. Carré, B., Bergeretti, F.: Data- and Information-Flow Analysis of While Programs. ACM Transactions on Programming Languages and Systems 7(1), 36–61 (1985)

    MATH  Google Scholar 

  3. Barnes, J.: High Integrity Software: The SPARK Approach to Safety and Security. Addison-Wesley (2003) (reprinted in 2007) ISBN 978-0-321-13616-0

    Google Scholar 

  4. Tokeneer Discovery: A SPARK Tutorial, http://www.adacore.com/home/products/sparkpro/tokeneer/discovery/

  5. SPARK GPL Edition site, http://libre.adacore.com/

  6. Jackson, P.B., Ellis, B.J., Sharp, K.: Using SMT Solvers to Verify High-Integrity Programs. In: 2nd International Workshop on Automated Formal Methods, AFM 2007, Atlanta, Georgia, USA (2007), http://homepages.inf.ed.ac.uk/pbj/

  7. Z3: An efficient theorem prover. Microsoft Research, http://research.microsoft.com/enus/um/redmond/projects/z3/

  8. Alt-Ergo website, http://alt-ergo.lri.fr/

  9. Baral, C.: Knowledge Representation, Reasoning and Declarative Problem Solving. Cambridge University Press, Cambridge (2003)

    Book  MATH  Google Scholar 

  10. Jacobs, B., Piessens, F.: The VeriFast program verifier. Technical Report CW-520, Department of Computer Science, Katholieke Universiteit Leuven, Belgium (August 2008)

    Google Scholar 

  11. VCC: A Verifier for Concurrent C, http://research.microsoft.com/en-us/projects/vcc/

  12. National Institute of Standards and Technology, Computer Security and Resource Center, Cryptographic Hash Algorithm Competition, http://csrc.nist.gov/groups/ST/hash/sha-3/index.html

  13. The Skein Hash Function Family, Ferguson, N., et al., http://www.skein-hash.info/sites/default/files/skein1.1.pdf

Download references

Author information

Authors and Affiliations

  1. Altran Praxis Limited, 20 Manvers Street, Bath, BA1 1PX, U.K.

    Roderick Chapman & Angela Wallenburg

  2. AdaCore, 46 rue d’Amsterdam, 75009, Paris, France

    Eric Botcazou

Authors
  1. Roderick Chapman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eric Botcazou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Angela Wallenburg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Mathematics and Computer Science, University of São Paulo, Avenida Trabalhador, são carlense, 400, 13566-590, São Carlos, SP, Brazil

    Adenilso Simao

  2. School of Computer Science and Engineering, University of New South Wales, NSW 2052, Sydney, Australia

    Carroll Morgan

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chapman, R., Botcazou, E., Wallenburg, A. (2011). SPARKSkein: A Formal and Fast Reference Implementation of Skein. In: Simao, A., Morgan, C. (eds) Formal Methods, Foundations and Applications. SBMF 2011. Lecture Notes in Computer Science, vol 7021. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25032-3_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25032-3_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25031-6

  • Online ISBN: 978-3-642-25032-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics