Skip to main content

2015 | OriginalPaper | Buchkapitel

A New (n, n) Blockcipher Hash Function Using Feistel Network: Apposite for RFID Security

verfasst von : Atsuko Miyaji, Mazumder Rashed

Erschienen in: Computational Intelligence in Data Mining - Volume 3

Verlag: Springer India

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we proposed a new (n, n) double block length hash function using Feistel network which is suitable for providing security to the WSN (wireless sensor network) device or RFID tags. We use three calls of AES-128 (E 1, E 2, E 3) in a single blockcipher E′ so that the efficiency rate is 0.33. Surprisingly we found that the security bound of this scheme is better than other famous (n, n) based blockcipher schemes such as MDC-2, MDC-4, MJH. The collision resistance (CR) and preimage resistance (PR) security bound are respectively by O(2 n ) and O(22n ). We define our new scheme as JAIST according to our institute name.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Armknecht, F., Fleischmann, E., Krause, M., Lee, J., Stam, M., Steinberger, J.: The Preimage Security of Double-Block-Length Compression Functions. LNCS. ASIACRYPT, vol. 7073, pp. 233–251. Springer, Berlin (2011) Armknecht, F., Fleischmann, E., Krause, M., Lee, J., Stam, M., Steinberger, J.: The Preimage Security of Double-Block-Length Compression Functions. LNCS. ASIACRYPT, vol. 7073, pp. 233–251. Springer, Berlin (2011)
2.
Zurück zum Zitat Black, J.A., Rogaway, P., Shrimpton, T.: Black-Box Analysis of the Block-Cipher-Based Hash-Function Constructions from PGV. LNCS, CRYPTO, vol. 2442, pp. 320–335. Springer, Berlin (2002) Black, J.A., Rogaway, P., Shrimpton, T.: Black-Box Analysis of the Block-Cipher-Based Hash-Function Constructions from PGV. LNCS, CRYPTO, vol. 2442, pp. 320–335. Springer, Berlin (2002)
3.
Zurück zum Zitat Black, J.A., Rogaway, P., Shrimpton, T., Stam, M.: An analysis of the blockcipher-based hash functions from PGV. J. Cryptol. 23, 519–545 (2010) Black, J.A., Rogaway, P., Shrimpton, T., Stam, M.: An analysis of the blockcipher-based hash functions from PGV. J. Cryptol. 23, 519–545 (2010)
4.
Zurück zum Zitat Bogdanov A., Leander G., Paar C., Poschmann A., Robshaw, M.J.B., Seurin, Y.: Hash Functions and RFID Tags: Mind the Gap. LNCS, CHES, vol. 5154, pp. 283–299. Springer, Berlin (2008) Bogdanov A., Leander G., Paar C., Poschmann A., Robshaw, M.J.B., Seurin, Y.: Hash Functions and RFID Tags: Mind the Gap. LNCS, CHES, vol. 5154, pp. 283–299. Springer, Berlin (2008)
5.
Zurück zum Zitat Fleischmann, E., Forler, C., Gorski, M., Lucks, S.: Collision Resistant Double-Length Hashing. LNCS, PROVSEC, vol. 6402, pp. 102–118. Springer, Berlin (2010) Fleischmann, E., Forler, C., Gorski, M., Lucks, S.: Collision Resistant Double-Length Hashing. LNCS, PROVSEC, vol. 6402, pp. 102–118. Springer, Berlin (2010)
6.
Zurück zum Zitat Fleischmann, E., Forler, C., Lucks, S., Wenzel, J.: Weimar-DM: A Highly Secure Double Length Compression Function. LNCS, ACISP, vol. 7372, pp. 152–165. Springer, Berlin (2012) Fleischmann, E., Forler, C., Lucks, S., Wenzel, J.: Weimar-DM: A Highly Secure Double Length Compression Function. LNCS, ACISP, vol. 7372, pp. 152–165. Springer, Berlin (2012)
7.
Zurück zum Zitat Hirose, S.: Some Plausible Constructions of Double-Block-Length Hash Functions. LNCS, FSE, vol. 4047, pp. 210–225. Springer, Berlin (2006) Hirose, S.: Some Plausible Constructions of Double-Block-Length Hash Functions. LNCS, FSE, vol. 4047, pp. 210–225. Springer, Berlin (2006)
8.
Zurück zum Zitat Jesang, L., Seokhie, H., Jaechul, S., Haeryong, P.: A New Double-Block-Length Hash Function Using Feistel Structure. LNCS, ISA, vol. 5576, pp. 11–20. Springer, Berlin (2009) Jesang, L., Seokhie, H., Jaechul, S., Haeryong, P.: A New Double-Block-Length Hash Function Using Feistel Structure. LNCS, ISA, vol. 5576, pp. 11–20. Springer, Berlin (2009)
9.
Zurück zum Zitat Kaps, J.P., Sunar, B.: Energy Comparison of AES and SHA-1 for Ubiquitous Computing. LNCS, Emerging Directions in Embedded and Ubiquitous Computing, vol. 4097, pp. 372–381. Springer, Berlin (2006) Kaps, J.P., Sunar, B.: Energy Comparison of AES and SHA-1 for Ubiquitous Computing. LNCS, Emerging Directions in Embedded and Ubiquitous Computing, vol. 4097, pp. 372–381. Springer, Berlin (2006)
10.
Zurück zum Zitat Knudsen, L., Preneel, B.: Fast and Secure Hashing Based on Codes. LNCS, CRYPTO, vol. 1294, pp. 485–498. Springer, Berlin (1997) Knudsen, L., Preneel, B.: Fast and Secure Hashing Based on Codes. LNCS, CRYPTO, vol. 1294, pp. 485–498. Springer, Berlin (1997)
11.
Zurück zum Zitat Lai, X., Massey, X.: Hash Function Based on Block Ciphers. LNCS, EUROCRYPT, vol. 658, pp. 55–70. Springer, Berlin (1993) Lai, X., Massey, X.: Hash Function Based on Block Ciphers. LNCS, EUROCRYPT, vol. 658, pp. 55–70. Springer, Berlin (1993)
12.
Zurück zum Zitat Lee, J., Kwon, D.: The security of abreast-DM in the ideal cipher model. IEICE Trans. 94-A(1), 104–109 (2011)CrossRef Lee, J., Kwon, D.: The security of abreast-DM in the ideal cipher model. IEICE Trans. 94-A(1), 104–109 (2011)CrossRef
13.
Zurück zum Zitat Lee, J., Stam, M.: MJH: A Faster Alternative to MDC-2. LNCS, CT-RSA, vol. 6558, pp. 213–236. Springer, Berlin (2011) Lee, J., Stam, M.: MJH: A Faster Alternative to MDC-2. LNCS, CT-RSA, vol. 6558, pp. 213–236. Springer, Berlin (2011)
14.
Zurück zum Zitat Lee, J., Kapitanova, K., Son, S.H.: The price of security in wireless sensor networks. Comput. Netw. 54(17), 2967–2978 (2010)CrossRef Lee, J., Kapitanova, K., Son, S.H.: The price of security in wireless sensor networks. Comput. Netw. 54(17), 2967–2978 (2010)CrossRef
15.
Zurück zum Zitat Lee, J., Stam, M., Steinberger, J.: The Collision Security of Tandem-DM in the Ideal Cipher Model. LNCS, CRYPTO, vol. 6841, pp. 561–577. Springer, Berlin (2011) Lee, J., Stam, M., Steinberger, J.: The Collision Security of Tandem-DM in the Ideal Cipher Model. LNCS, CRYPTO, vol. 6841, pp. 561–577. Springer, Berlin (2011)
16.
Zurück zum Zitat Menezes, A.J., Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptography, 5th edn. CRC Press, Boca Raton (2001) Menezes, A.J., Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptography, 5th edn. CRC Press, Boca Raton (2001)
17.
Zurück zum Zitat Mennink, B.: Optimal Collision Security in Double Block Length Hashing with Single Length Key. LNCS, ASIACRYPT, vol. 7658, pp. 526–543. Springer, Berlin (2012) Mennink, B.: Optimal Collision Security in Double Block Length Hashing with Single Length Key. LNCS, ASIACRYPT, vol. 7658, pp. 526–543. Springer, Berlin (2012)
18.
Zurück zum Zitat Ozen, O., Stam, M.: Another Glance at Double-Length Hashing. LNCS. Cryptography and Coding, vol. 5291, pp. 176–201. Springer, Berlin (2009) Ozen, O., Stam, M.: Another Glance at Double-Length Hashing. LNCS. Cryptography and Coding, vol. 5291, pp. 176–201. Springer, Berlin (2009)
19.
Zurück zum Zitat Shannon, C.E.: Communication theory of secrecy systems. Bell Syst. Tech. J. 128–134, 656–715 (1949) Shannon, C.E.: Communication theory of secrecy systems. Bell Syst. Tech. J. 128134, 656–715 (1949)
20.
Zurück zum Zitat Wang, X., Lai, X., Feng, D., Chen, H., Yu, X.: Cryptanalysis of the Hash Functions MD4 and RIPEMD. LNCS, EUROCRYPT, vol. 3494, pp. 1–18. Springer, Berlin (2005) Wang, X., Lai, X., Feng, D., Chen, H., Yu, X.: Cryptanalysis of the Hash Functions MD4 and RIPEMD. LNCS, EUROCRYPT, vol. 3494, pp. 1–18. Springer, Berlin (2005)
21.
Zurück zum Zitat Wang, X., Lai, X., Yu, X.: Finding Collisions in the Full SHA-1. LNCS, CRYPTO, vol. 3621, pp. 17–36. Springer, Berlin (2005) Wang, X., Lai, X., Yu, X.: Finding Collisions in the Full SHA-1. LNCS, CRYPTO, vol. 3621, pp. 17–36. Springer, Berlin (2005)
Metadaten
Titel
A New (n, n) Blockcipher Hash Function Using Feistel Network: Apposite for RFID Security
verfasst von
Atsuko Miyaji
Mazumder Rashed
Copyright-Jahr
2015
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-2202-6_47

Premium Partner