Skip to main content
Erschienen in: Cryptography and Communications 5/2019

20.12.2018

A novel maximum distance separable code to generate universal identifiers

verfasst von: Ismael Gutiérrez García, Daladier Jabba Molinares, Ivan Molina Naizir

Erschienen in: Cryptography and Communications | Ausgabe 5/2019

Einloggen

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

search-config
loading …

Abstract

Nowadays it is vital to have a robust mechanism that can identify people, objects, animals, and living beings, for example, for agricultural, health and national security purposes. Some drawbacks occur when very many objects need to be identified, and the tool is unable to support all of them. Even if the mechanism could tag them all, it is also important that the labels or codewords not resemble each other, to be able to detect and correct errors. To solve this problem, this article proposes an MDS (Maximum Distance Separable) code C with length 11 and dimension 7 over the finite field \({\mathbb {F}}_{2^{10}}\). Furthermore, we construct a subcode of C with capacity for 327 different identifiers. Concretely we consider the set of all codewords with entries belonging to the subfield of \({\mathbb {F}}_{2^{10}}\) isomorphic to \({\mathbb {F}}_{2^{5}}\). A decoding algorithm and an encryption method using elliptic curves cryptography for the codewords are also proposed.

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 Alhaqbani, B., Fidge, C.J.: Privacy-preserving electronic health record linkage using pseudonym identifiers. In: 10th IEEE international conference on e-health networking, applications and services. HealthCom, Singapore, Singapore, pp 108–117 (2008) Alhaqbani, B., Fidge, C.J.: Privacy-preserving electronic health record linkage using pseudonym identifiers. In: 10th IEEE international conference on e-health networking, applications and services. HealthCom, Singapore, Singapore, pp 108–117 (2008)
4.
Zurück zum Zitat Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symbolic Comput. 24(3-4), 235–265 (1997). Computational algebra and number theory (London, 1993). MR MR1484478MathSciNetCrossRefMATH Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symbolic Comput. 24(3-4), 235–265 (1997). Computational algebra and number theory (London, 1993). MR MR1484478MathSciNetCrossRefMATH
5.
6.
Zurück zum Zitat Faldum, A., Pommerening, K.: An optimal code for patient identifiers. Comput. Meth. Programs Biomed. 79, 81–88 (2005)CrossRef Faldum, A., Pommerening, K.: An optimal code for patient identifiers. Comput. Meth. Programs Biomed. 79, 81–88 (2005)CrossRef
8.
Zurück zum Zitat Gutierrez, I., Willems, W.: Una introducción a la criptografía de clave pública, 2 edn. Ediciones Uninorte (2008) Gutierrez, I., Willems, W.: Una introducción a la criptografía de clave pública, 2 edn. Ediciones Uninorte (2008)
9.
Zurück zum Zitat Huffman, W.C., Pless, V.: Fundamentals of error-correcting codes. Cambridge University Press, Cambridge (2003)CrossRefMATH Huffman, W.C., Pless, V.: Fundamentals of error-correcting codes. Cambridge University Press, Cambridge (2003)CrossRefMATH
10.
Zurück zum Zitat Kraft, J.S., Washington, L.C.: An introduction to number theory with cryptography. CRC Press, Boca Raton (2013)MATH Kraft, J.S., Washington, L.C.: An introduction to number theory with cryptography. CRC Press, Boca Raton (2013)MATH
11.
Zurück zum Zitat Lee, Y.J., Lee, K.H.: Re-identification of medical records by optimum quasi-identifiers. In: 19th International Conference on Advanced Communication Technology (ICACT), Bongpyeong, South Korea, pp 428–435 (2017) Lee, Y.J., Lee, K.H.: Re-identification of medical records by optimum quasi-identifiers. In: 19th International Conference on Advanced Communication Technology (ICACT), Bongpyeong, South Korea, pp 428–435 (2017)
13.
Zurück zum Zitat MacWilliams, F.J., Sloane, N.J.A.: The theory of error-correcting codes. 1st edn. North-Holland Mathematical Library, Amsterdam (1998) MacWilliams, F.J., Sloane, N.J.A.: The theory of error-correcting codes. 1st edn. North-Holland Mathematical Library, Amsterdam (1998)
14.
Zurück zum Zitat Molina, I.: A maximum distance separable code to generate universal identifiers, Tesis De Maestría, Universidad Del Norte, Barranquilla, Colombia (2016) Molina, I.: A maximum distance separable code to generate universal identifiers, Tesis De Maestría, Universidad Del Norte, Barranquilla, Colombia (2016)
16.
Zurück zum Zitat Ryabko, B., Fionov, A.: Basics of contemporary cryptography for IT practitioners, vol. 1 World Scientific (2005) Ryabko, B., Fionov, A.: Basics of contemporary cryptography for IT practitioners, vol. 1 World Scientific (2005)
19.
Zurück zum Zitat Taneja, H., Singh, A.K.: Preserving privacy of patients based on reidentification risk. Procedia Comput. Sci. 70, 448–454 (2015)CrossRef Taneja, H., Singh, A.K.: Preserving privacy of patients based on reidentification risk. Procedia Comput. Sci. 70, 448–454 (2015)CrossRef
20.
Zurück zum Zitat Thomas, P., Evans, C.: An identity crisis? aspects of patient misidentification. Clinical Risk 10(1), 18–22 (2004)CrossRef Thomas, P., Evans, C.: An identity crisis? aspects of patient misidentification. Clinical Risk 10(1), 18–22 (2004)CrossRef
21.
Zurück zum Zitat Trappe, W., Washington, L., Anshel, M., Boklan, K.D.: Introduction to cryptography with coding theory. Math. Intell. 29(3), 66–69 (2007)CrossRef Trappe, W., Washington, L., Anshel, M., Boklan, K.D.: Introduction to cryptography with coding theory. Math. Intell. 29(3), 66–69 (2007)CrossRef
Metadaten
Titel
A novel maximum distance separable code to generate universal identifiers
verfasst von
Ismael Gutiérrez García
Daladier Jabba Molinares
Ivan Molina Naizir
Publikationsdatum
20.12.2018
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 5/2019
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-018-0346-x

Weitere Artikel der Ausgabe 5/2019

Cryptography and Communications 5/2019 Zur Ausgabe

Premium Partner