Improving the Message Expansion of the Tangle Hash Function

  • Rafael Álvarez
  • José-Francisco Vicent
  • Antonio Zamora
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6694)


Tangle is an iterative one-way hash function based on the Merkle-Damgard scheme strengthened by a message dependent round function. It was submitted to the NIST SHA-3 competition, being accepted for first round evaluation. We propose an alternative message expansion scheme for Tangle in order to thwart the collision attacks found during such evaluation. Based on the fact that differences at the beginning of the expanded message contribute to better avalanche, the improved message expansion scheme presents much better properties than the original version while maintaining very good performance characteristics.


hash cryptography digest sha-3 expansion avalanche tangle 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Daemen, J., Rijmen, V.: The Design of Rijndael: AES–the Advanced Encryption Standard. Springer, Heidelberg (2002)CrossRefzbMATHGoogle Scholar
  2. 2.
    Alvarez, R., McGuire, G., Zamora, A.: The Tangle Hash Function. NIST SHA-3 Competition submission (2008)Google Scholar
  3. 3.
    Coron, J.-S., Dodis, Y., Malinaud, C., Puniya, P.: Merkle-Damgård Revisited: How to Construct a Hash Function. In: Shoup, V. (ed.) CRYPTO 2005. LNCS, vol. 3621, pp. 430–448. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Esmaeili, Y.: Some observations on Tangle. Observations on Tangle, NIST SHA-3 Competition (2008)Google Scholar
  5. 5.
    McAuley, A.J.: Weighted Sum Codes for Error Detection and Their Comparison with Existing Codes. IEEE/IACM Transactions on Networking 2-1, 16–22 (1994)CrossRefGoogle Scholar
  6. 6.
    Odoni, R.W.K., Varadharajan, V., Sanders, P.W.: Public Key Distribution in Matrix Rings. Electronic Letters 20, 386–387 (1984)CrossRefGoogle Scholar
  7. 7.
    National Institute of Standards and Technology: Secure Hash Standard (with change notice). Federal Information Processing Standards Publication FIPS-180-2 (2002)Google Scholar
  8. 8.
    NIST SHA-3 Competition Resources,
  9. 9.
    Thomsen, S.S.: Untangled. Observations on Tangle, NIST SHA-3 Competition (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Rafael Álvarez
    • 1
  • José-Francisco Vicent
    • 1
  • Antonio Zamora
    • 1
  1. 1.Dpto. de Ciencia de la Computación e Inteligencia ArtificialUniversidad de AlicanteAlicanteSpain

Personalised recommendations