Cripto-1

Crypto1 es un algoritmo de cifrado propietario ( cifrado de flujo ) y un protocolo de autenticación creado por NXP Semiconductors para sus tarjetas inteligentes sin contacto RFID MIFARE Classic lanzadas en 1994. Dichas tarjetas se han utilizado en muchos sistemas notables, incluidos Oyster card , CharlieCard y OV-chipkaart .

En 2009, la investigación criptográfica había realizado ingeniería inversa del cifrado y se publicaron diversos ataques que efectivamente rompieron la seguridad. ^[1]^[2]^[3]^[4]^[5]

NXP respondió con la emisión de tarjetas "reforzadas" (pero aún compatibles con versiones anteriores), las MIFARE Classic EV1. Sin embargo, en 2015 un nuevo ataque hizo que las tarjetas fueran inseguras ^[6]^[7] y NXP ahora recomienda dejar de usar MIFARE Classic ^{[8] .}

Descripción técnica

Crypto1 es un cifrado de flujo muy similar en su estructura a su sucesor, Hitag2. Crypto1 consta de

un registro de desplazamiento de retroalimentación lineal de 48 bits para el estado del cifrado,
una función no lineal de dos capas de 20 a 1 utilizada para generar el flujo de claves, y
un LFSR de 16 bits que se utiliza durante la fase de autenticación como un generador de números pseudoaleatorios

El funcionamiento habitual de los cifrados Crypto1 y Hitag2 utiliza retroalimentación no lineal solo durante la etapa de inicialización/autenticación, pasando a funcionar como un LFSR con un filtro de salida no lineal (generador de filtros) para el resto de las comunicaciones.

Véase también

KeeLoq

Referencias

^ de Koning Gans, Gerhard; J.-H. Hoepman; FD Garcia (15 de marzo de 2008). "Un ataque práctico al MIFARE Classic" (PDF) . 8.º Taller de investigación y aplicación avanzada de tarjetas inteligentes (CARDIS 2008), LNCS, Springer. Archivado desde el original (PDF) el 22 de abril de 2022. Consultado el 19 de julio de 2020 .
^ Courtois, Nicolas T.; Karsten Nohl; Sean O'Neil (14 de abril de 2008). "Ataques algebraicos al cifrado de flujo Crypto-1 en tarjetas MiFare Classic y Oyster". Archivo de impresiones electrónicas de criptología.
^ Nohl, Karsten; David Evans; Starbug Starbug; Henryk Plötz (31 de julio de 2008). "Ingeniería inversa de una etiqueta RFID criptográfica". SS'08 Actas de la 17.ª Conferencia sobre Simposio de Seguridad . USENIX: 185–193.
^ García, Flavio D.; Gerhard de Koning Gans; Rubén Muijrers; Peter van Rossum, Roel Verdult; Ronny Wichers Schreur; Bart Jacobs (4 de octubre de 2008). «Desmontando MIFARE Classic» (PDF) . 13º Simposio Europeo sobre Investigación en Seguridad Informática (ESORICS 2008), LNCS, Springer. Archivado desde el original (PDF) el 23 de febrero de 2021 . Consultado el 19 de julio de 2020 .
^ Garcia, Flavio D.; Peter van Rossum; Roel Verdult; Ronny Wichers Schreur (17 de marzo de 2009). "Robo de tarjetas Mifare Classic de forma inalámbrica" (PDF) . 30.º Simposio IEEE sobre seguridad y privacidad (S&P 2009), IEEE. Archivado desde el original (PDF) el 2 de enero de 2022. Consultado el 19 de julio de 2020 .
^ Meijer, Carlo; Verdult, Roel (12 de octubre de 2015). "Criptoanálisis de texto cifrado únicamente en tarjetas Mifare Classic reforzadas". Actas de la 22.ª Conferencia ACM SIGSAC sobre seguridad informática y de las comunicaciones . CCS '15. Denver, Colorado, EE. UU.: Association for Computing Machinery. págs. 18–30. doi :10.1145/2810103.2813641. hdl : 2066/151451 . ISBN . 978-1-4503-3832-5. Número de identificación del sujeto 4412174.
^ Meijer; Verdult. "Criptoanálisis de texto cifrado únicamente en Mifare Classic reforzado" (PDF) . Página de R. Verdult en el Instituto de Ciencias de la Información y la Computación, Universidad de Radboud . Archivado (PDF) del original el 29 de abril de 2021.
^ Grüll, Johannes (12 de octubre de 2015). "Declaración de seguridad sobre las implementaciones de Crypto1". www.mifare.net . Consultado el 29 de abril de 2021 .

Enlaces externos

Comunicado de prensa de la Radboud Universiteit Nijmegen PDF Archivado el 13 de mayo de 2021 en Wayback Machine (en inglés)
Detalles de la ingeniería inversa de Mifare por Henryk Plötz PDF (en alemán)
Herramienta Crypto1 con interfaz gráfica de usuario de Windows, optimizada para su uso con Proxmark3

[1] Koning Gans, Gerhard; J.-H. Hoepman; FD Garcia (15 de marzo de 2008). "Un ataque práctico al MIFARE Classic" (PDF) . 8.º Taller de investigación y aplicación avanzada de tarjetas inteligentes (CARDIS 2008), LNCS, Springer. Archivado desde el original (PDF) el 22 de abril de 2022. Consultado el 19 de julio de 2020 .

[2] Courtois, Nicolas T.; Karsten Nohl; Sean O'Neil (14 de abril de 2008). "Ataques algebraicos al cifrado de flujo Crypto-1 en tarjetas MiFare Classic y Oyster". Archivo de impresiones electrónicas de criptología.

[3] Nohl, Karsten; David Evans; Starbug Starbug; Henryk Plötz (31 de julio de 2008). "Ingeniería inversa de una etiqueta RFID criptográfica". SS'08 Actas de la 17.ª Conferencia sobre Simposio de Seguridad . USENIX: 185–193.

[4] García, Flavio D.; Gerhard de Koning Gans; Rubén Muijrers; Peter van Rossum, Roel Verdult; Ronny Wichers Schreur; Bart Jacobs (4 de octubre de 2008). «Desmontando MIFARE Classic» (PDF) . 13º Simposio Europeo sobre Investigación en Seguridad Informática (ESORICS 2008), LNCS, Springer. Archivado desde el original (PDF) el 23 de febrero de 2021 . Consultado el 19 de julio de 2020 .

[5] Garcia, Flavio D.; Peter van Rossum; Roel Verdult; Ronny Wichers Schreur (17 de marzo de 2009). "Robo de tarjetas Mifare Classic de forma inalámbrica" (PDF) . 30.º Simposio IEEE sobre seguridad y privacidad (S&P 2009), IEEE. Archivado desde el original (PDF) el 2 de enero de 2022. Consultado el 19 de julio de 2020 .

[6] Meijer, Carlo; Verdult, Roel (12 de octubre de 2015). "Criptoanálisis de texto cifrado únicamente en tarjetas Mifare Classic reforzadas". Actas de la 22.ª Conferencia ACM SIGSAC sobre seguridad informática y de las comunicaciones . CCS '15. Denver, Colorado, EE. UU.: Association for Computing Machinery. págs. 18–30. doi :10.1145/2810103.2813641. hdl : 2066/151451 . ISBN . 978-1-4503-3832-5. Número de identificación del sujeto 4412174.

[7] Meijer; Verdult. "Criptoanálisis de texto cifrado únicamente en Mifare Classic reforzado" (PDF) . Página de R. Verdult en el Instituto de Ciencias de la Información y la Computación, Universidad de Radboud . Archivado (PDF) del original el 29 de abril de 2021.

[8] Grüll, Johannes (12 de octubre de 2015). "Declaración de seguridad sobre las implementaciones de Crypto1". www.mifare.net . Consultado el 29 de abril de 2021 .