MXPA02007518A

MXPA02007518A - Metodo para autenticar una etiqueta.

Info

Publication number: MXPA02007518A
Application number: MXPA02007518A
Authority: MX
Inventors: Robert W Baldwin
Original assignee: 3M Innovative Properties Co
Priority date: 2000-02-04
Filing date: 2000-05-23
Publication date: 2003-01-28
Also published as: EP1257974A1; AR029034A1; CA2399092A1; BR0017090A; AU5157600A; JP2003524242A; KR20020074494A; CN1433558A; WO2001057807A1

Abstract

Se describe un metodo para autenticar, por ejemplo, etiquetas de identificacion por radiofrecuencia (IDRF) que consiste en brindar una etiqueta IDRF provista de un bloque de seguridad almacenado, que se relaciona criptograficamente con la direccion de etiqueta, en obtener la direccion de etiqueta a partir de la etiqueta, transformar criptograficamente al menos la direccion de etiqueta y un conjunto de datos privados para obtener un bloque de seguridad, y luego comparar ese bloque de seguridad con el bloque de seguridad almacenado. Si ambos bloques de seguridad coinciden, se puede presumir que la etiqueta es autentica. Alternativamente, el bloque de seguridad almacenado puede transformarse criptograficamente usando al menos un conjunto de datos privados para obtener una direccion de etiqueta, y donde la direccion de etiqueta luego puede compararse con la direccion de etiqueta almacenada. Si ambas direcciones de etiquetas coinciden, se puede presumir que la etiqueta es autentica.

Description

MÉTODO PABA AUTENTICAR ONA %&_!££•&, •DESCRIPCIÓN DE LA INVENCIÓN La invención se refiere a un método para autenticas: un dispositivo, etiqueta, rótulo o item similar, y en una realización de la misma, a un método para verificar criptográficamente una etiqueta de un sistema de componentes equilibrados, de manera tal que el hardware que es parte del * sistema de componentes equilibrados, sólo interrogará W etiquetas que se autentican como parte del sistema d<? * componentes equilibrados.

ANTECEDENTES DE LA INVENCIÓN Durante muchos años, se ha utilizado el cifrado * para asegurar la información contra los esfuerzos de quienes . no deben tener acceso a ella. Primero, un primer usuario" autorizado codifica la información, y luego un segundo usuario autorizado la dessodifica para acceder a tal información. ün ejemplo de cifrado simple seria igualar un M número único con cada letra del alfabeto, y luego fr representar la información de interés, utilizando esos números, en lugar de letras. Entonces, toda persona gue conoce el algoritmo de cifrado (la sustitución de un número único por cada letra) podrá decodificar la información para 25 Ref: 140749 acceder a ella. Sin embargo, este tipo de cifrado simple se puede romper con facilidad, y por lo tanto no es muy seguro. Se han utilizado otras formas más sofisticadas de cifrado, particularmente en los tiempos modernos, para asegurar la información que se debe transferir electrónicamente de un usuario autorizado a otro. Por ejemplo, a menudo es conveniente transmitir información privada tal como un mensaje, número de tarjeta de crédito, etc., por Internet, y por lo tanto cifrar la información es una forma convenientemente segura. Un tipo de cifrado adecuado para estos fines, es la técnica de cifrado "clave pública/privada" que se describe en textos comunes y patentes sobre cifrado. La literatura de patentes incluye una serie de referencias relacionadas con los usos del cifrado para rastrear artículos fabricados, o para realizar la autenticación de artículos. Véase, por ejemplo, la Solicitud de Patente de Invención Europea 0 710 934 A2, bajo el titulo "Methods and Systems for Performing Article Authentication"; la Solicitud de Patente de Invención 0 889 448 A2, bajo el titulo "Methods of Preventing Counterfeiting of Articles of Manufacture"; y la Patente de Invención Estadounidense No. 5.768.384, bajo el titulo "System for Identifying, Authenticating and Tracking Manufactured Articles". Sin embargo, los métodos que se describen en estas y otras referencias, no son adecuados para utilizarlos con etiquetas, como medio de autenticación, tal como se describe más adelante en relación con la presente invención.

BREVE DESCRIPCIÓN DE LA INVENCIÓN Las etiquetas o rótulos que contienen información sobre un articulo, pueden proporcionase como parte de sistema de componentes equilibrados junto con el hardware utilizado para leer, explorar o interrogar esas etiquetas o rótulos. Los ejemplos de estos sistemas incluyen rótulos de código de barra (o equipo de impresión) y escáneres (exploradores), y etiquetas de identificación por radiofrecuencia (IDRF) e interrogadores IDRF. Uno de los motivos para fomentar el uso de sistemas de componentes equilibrados, es lograr que el sistema evite interrogar etiquetas que pertenecen a otro sistema. De esta manera, se pueden reducir los mensajes erróneos, y se pueden utilizar dos o más sistemas para identificar varios materiales en el mismo lugar. Otro motivo se relaciona con las garantías del producto o del sistema. Es decir, frecuentemente los fabricantes garantizan sus productos durante un tiempo determinado o para realizar una función dada, sólo si se utilizan con otros componentes con los "**»* cuales el fabricante los ha evaluado reiteradamente, pero no ofrecen ninguna garantía u ofrecen una garantía reducida, si no cumplen con ese requisito. En el caso de un sistema de componentes equilibrados del tipo 5 que se describe en la presente, el proveedor del sistema puede garantizar la operación del sistema, si el interrogador de etiquetas se utiliza con etiquetas auténticas, pero no de otra forma. Específicamente, el proveedor del sistema puede garantizar la operación de un sistema IDRF, cuando el proveedor vende las etiquetas IDRF, y también vende el equipo utilizado para escribir la información y/o leer la información en las etiquetas. El método de autenticación que se describe en la presente, permite al sistema o usuario autenticar, por ejemplo, etiquetas de identificación por radiofrecuencia (IDRF), y el mismo consiste en proporcionar una etiqueta IDRF provista de un bloque de seguridad almacenado que se relaciona criptográficamente con la dirección de etiqueta, obtener la dirección de etiqueta, aplicar una transformación criptográfica al menos a la dirección de etiqueta y a un conjunto de datos privados, para obtener un bloque de seguridad, y luego comparar ese bloque de seguridad con el bloque de seguridad almacenado. Si ambos bloques de seguridad coinciden, entonces se puede presumir que la etiqueta es auténtica. Alternativamente, el bloque de segur a almacenado se puede transformar criptográficamente utilizando al menos un conjunto de datos privados para obtener una dirección de etiqueta, y luego se puede comparar la dirección de etiqueta con la dirección de etiqueta almacenada. Si ambas direcciones de etiquetas coinciden, entonces se puede presumir que la etiqueta es auténtica. También se describe una etiqueta IDRF que se puede utilizar con la presente invención. La invención es particularmente útil en la interrogación por medio de interrogadores IDRF portátiles o estacionarios de etiquetas IDRF, ubicadas en materiales de biblioteca tal como libros.

BREVE DESCRIPCIÓN DE LOS DIBUJOS La presente invención se describe más detalladamente con referencia a las Figuras adjuntas, en las cuales: La Figura 1 presenta un diagrama de proceso que ilustra una modalidad del método de la invención para proporcionar, a una etiqueta, un bloque de seguridad que es una transformación criptográfica de la dirección de etiqueta; La Figura 2 presenta un diagrama de proceso que ilustra una modalidad del método de la invención para autenticar una etiqueta mediante el cifrado de campo y comparación; La Figura 3 presenta un diagrama de proceso que ilustra una modalidad del método de la invención para autenticar una etiqueta por descifrado de campo y comparación; y La Figura 4 presenta un diagrama esquemático de una etiqueta IDRF de acuerdo con la presente invención.

DESCRIPCIÓN DETALLADA DE LA INVENCIÓN I. Breve Descripción En términos simples, un método preferido para autenticar una etiqueta IDRF de acuerdo con la presente invención, comprende las siguientes etapas. Primero, se obtiene, de la memoria de la etiqueta, una dirección de etiqueta que identifica la etiqueta. Segundo, la dirección de etiqueta y un conjunto de datos privados, y opcionalmente un conjunto de datos públicos, se transforman criptográficamente para brindar un bloque de seguridad que se almacena en la memoria de la etiqueta. Tercero, cuando se desea autenticar la etiqueta, nuevamente se obtiene la dirección de etiqueta y, junto con el (los) conjunto (s) de datos, se transforma criptográficamente para brindar un bloque de seguridad que se compara con el bloque de seguridad almacenado. O, alternativamente, el bloque de seguridad se transforma criptográficamente, utilizando el procedimiento inverso a la transformación original, que incluye conjunto (s) de datos apropiados, para obtener una dirección de etiqueta que se compara con la dirección de etiqueta almacenada. Cuarto, si ambos bloques de seguridad (o direcciones de etiqueta, según el proceso utilizado) son iguales, entonces la etiqueta es auténtica. De lo contrario, la etiqueta no es auténtica. Estas etapas, y otras caracteristicas, variaciones y realizaciones de la presente invención se describen más detalladamente a continuación. Si bien la invención se describe en términos de un sistema IDRF, otros sistemas en los cuales se puede leer o escribir información en las etiquetas (preferiblemente en forma electrónica), también se encuentran dentro del alcance de la presente invención.

II. La Etiqueta Una etiqueta adecuada que se puede utilizar junto con la presente invención, se describe en la Publicación PCT 99/65006 bajo el titulo "Identification Tag with Enhanced Security", cuyos derechos están cedidos al cesionario de la presente invención. Tal como indica en la Figura 4, la etiqueta IDRF 10 incluye generalmente una antena 12 conectada a un dispositivo de memoria 14, tal como un circuito integrado (Cl) . La etiqueta puede incluir una fuente de alimentación, tal como una bateria o capacitor, o puede ser alimentada sólo mediante el mterrogador IDRF de íí manera tal que recibe tanto energía como información del interrogador IDRF, en forma de ondas radioeléctricas. La etiqueta puede estar provista de un adhesivo (normalmente, un adhesivo sensible a la presión) de manera tal que se puede adherir, por ejemplo, a un libro de biblioteca. Toda persona con habilidad en la técnica podrá apreciar que la Figura 4 representa sólo una de las tantas modalidades de geometría y diseño de antena adecuados para utilizarse en la etiqueta IDRF. Un ejemplo comercial de una etiqueta adecuada es aquella que se encuentra disponible bajo el nombre "TIRIS Tag-it" de la empresa Texas Instruments Company de Dallas, Texas. La etiqueta IDRF marca Tag-it incluye una primer área de almacenamiento de la memoria, que almacena datos inalterables (denominada "memoria permanente de la etiqueta") , como datos únicos inalterables que identifican esa etiqueta especifica (denominados "dirección de etiqueta") , y una segunda área de almacenamiento de la memoria que almacena información variable provista por el usuario (denominada "memoria variable de la etiqueta") . Las etiquetas IDRF marca Tag-it corrientes incluyen 256 bits de memoria variable de la etiqueta, aunque, en un futuro, la misma y otras etiquetas IDRF pueden tener más memoria disponible. La etiqueta marca Tag-it funciona a una frecuencia de comunicación de 13.56 MHz, aunque, en cambio, se pueden utilizar etiquetas e interrogadores que funcionan a otras frecuencias. El sistema de etiquetas IDRF marca Tag-it también se puede utilizar con programas informáticos compatibles con Windows, disponibles de la empresa Texas Instruments, para simplificar el uso de las etiquetas IDRF marca Tag-it y equipos.

A. Memoria Permanente de la Etiqueta Se prefiere que la dirección de etiqueta se almacene en la memoria permanente de la etiqueta. También se prefiere que esta dirección de etiqueta sea única para asegurar la identificación y tratamiento de una etiqueta especifica durante el uso. Por ejemplo, esta dirección de etiqueta puede tener una extensión de 32 bits, permitiendo asi más de 4 billones de direcciones únicas. Normalmente, esta dirección de etiqueta se programa en la etiqueta durante la fabricación y "se bloquea en fábrica", de manera tal que no puede modificarse posteriormente. Una dirección de etiqueta puede incluir información almacenada tanto en la memoria permanente de la etiqueta como en la memoria variable de la etiqueta que se describe a continuación.

B. Memoria Variable de la Etiqueta La memoria variable de la etiqueta, sujeta a cualquier limitación aplicable con respecto a la cantidad de memoria disponible, se puede utilizar para almacenar información sobre el fabricante de la etiqueta o sobre la etiqueta en si (tal como cuando y donde se fabricó la etiqueta) , y/o sobre el articulo al cual se adhiere o adherirá la etiqueta. Por ejemplo, en la memoria variable de la etiqueta, se puede almacenar dónde se adherirá la etiqueta IDRF en un libro de biblioteca u otro material, el titulo, autor, número de llamado, estado de salida, y estadísticas de uso relacionadas con ese libro. Otra información que se puede almacenar en la memoria variable de la etiqueta incluye el nombre de la biblioteca a la que pertenece el libro u otro material, la sucursal específica de la biblioteca de la cual se tomó prestado el libro, la ubicación correcta (tal como la ubicación específica en los estantes) del libro o material, tipo de item (artículo) (libro, CD, cinta de video), y demás. Se puede bloquear una parte de la memoria variable de la etiqueta de manera tal que no pueda modificarse inadvertidamente. Por ejemplo, de este modo se pueden proteger los datos en una etiqueta relacionada con un ítem que pertenece a la biblioteca, de cualquier modificación accidental, mediante un sistema de manipulación de equipaje de línea aérea a base de IDRF u otro escritor IDRF. El procedimiento de bloqueo difiere entre los proveedores de etiquetas IDRF. En el caso de las etiquetas IDRF marca Tag it de la empresa Texas Instruments, el bloque más pequeño de memoria variable que se puede bloquear de esta manera, es 32 bits, que se puede utilizar para almacenar cierta información criptográficamente transformada de la forma que se describe en la presente.

III. Lectoras (Fuentes de Interrogación) y Escritores ( Programadores ) Las etiquetas IDRF utilizadas en una modalidad de la invención, son tanto legibles como programables. Es decir, la etiqueta IDRF puede leerse o interrogarse mediante una fuente de interrogación, para obtener alguna o toda la información almacenada en la memoria variable de la etiqueta que será utilizada o manipulada por el usuario, y también puede programarse (escribirse) con información provista por un sistema o usuario. Las fuentes de interrogación IDRF y escritores IDRF adecuados están disponibles comercialmente ba o la designación "Commander 320" de la empresa Texas Instruments de Dallas, Texas. En una modalidad de la presente invención, cierta información se transforma criptográficamente y se escribe en una parte de la memoria variable de la etiqueta por medio de un escritor IDRF, y durante el uso se interroga la etiqueta mediante una lectora IDRF que determina si la etiqueta es auténtica, tal como se describe detalladamente más adelante.

Preferiblemente, las lectoras IDRF pueden interrogar múltiples etiquetas IDRF, virtualmente en forma simultánea (actualmente, la fuente de interrogación marca Commander 320 puede interrogar 30 etiquetas IDRF por segundo) , aunque no se requiere esta característica.

IV. Cifrado Antes de autenticar la etiqueta, se obtiene cierta información de la etiqueta y otra información se almacena en la misma. Específicamente, la dirección de etiqueta se obtiene de la etiqueta, transformada criptográficamente tal como se describe más adelante, y luego se almacena el bloque de seguridad resultante en la etiqueta. La Figura 1 presenta un ejemplo de un proceso que brinda una etiqueta provista de un bloque de seguridad almacenado de acuerdo con la presente invención. La etapa 100 consiste en leer o interrogar la etiqueta para obtener la dirección de etiqueta 102. Luego, se concatena la dirección de etiqueta con al menos un conjunto de datos, y preferiblemente dos conjuntos de datos. Si se utiliza un conjunto de datos, entonces el conjunto de datos debe ser un conjunto de datos privados 106 que generalmente no se encuentra disponible al público, pero que se almacena y utiliza a través de la fuente de interrogación. Si se utilizan dos conjuntos de datos, tal *< * i- ^ 13 como t"-k"hSe ejemplifica en la parte restante de esta descripción, uno de los conjuntos de datos puede ser privado y el otro puede ser un conjunto de datos públicos 104, tal como indica la Figura 1. Si se desea, la dirección de etiqueta y el (los) conjunto (s) de datos pueden intercalarse o, de otro modo, mezclarse (en lugar de estar concatenados), aunque no se cree que ello contribuya significativamente a la seguridad o confiabilidad del sistema. Los conjuntos de datos privados y públicos pueden estar compuestos por una cadena de caracteres y/o números, y pueden ser cadenas legibles a los seres humanos, representadas como datos binarios utilizando métodos estándares tales como ASCII, UTF-8 o Unicode. El conjunto de datos públicos puede estar ampliamente distribuido o no, según se desee. En otras palabras, los conjuntos de datos públicos y privados son simplemente dos conjuntos de datos que pueden tener diferentes niveles de secreto impuestos por el usuario. Preferiblemente, el (los) conjunto (s) de datos, y en particular el conjunto de datos privados, es una cadena de caracteres y/o números al azar, de manera tal que resulta difícil o imposible invertir el conjunto de datos de la información transformada criptográficamente. Para crear el (los) conjunto (s) de datos, se puede utilizar un proceso al azar o sustancialmente al azar, tal como un generador de números al azar.

El conjunto de datos públicos o privados puede incluirse en un programa informático utilizado para crear y autenticar las etiquetas. En general, el programa informático estará compuesto por instrucciones en lenguaje de maquina, que no son fácilmente inteligibles para las personas y que no se pueden descifrar, excepto por personas altamente especializadas y que se dediquen a ello durante un tiempo considerable. Por lo tanto, preferiblemente el (los) conjunto (s) de datos será lo suficientemente difícil de ubicar en el programa informático, de manera tal que, a los fines prácticos, puede considerarse privado, incluso cuando el programa informático en si esté ampliamente distribuido. Asimismo, se puede elegir la forma de los conjuntos de datos públicos o privados para facilitar la protección legal bajo las leyes de copyright, secreto comercial u otra legislación, de manera tal que cualquier usuario no autorizado del (los) conjunto (s) de datos violaría, también, un derecho jurídicamente protegido. Si bien la dirección de etiqueta, el conjunto de datos públicos y el conjunto de datos privados pueden presentar la extensión y contenido deseados, a manera de ejemplo, la dirección de etiqueta puede tener 32 bits de información, el conjunto de datos públicos puede tener al menos 32 bites de información, y el conjunto de datos privados puede tener al menos 32 bites de información. Un aaaxaat ejemplo de dirección de etiqueta puede ser el valor hexadecimal 0x12345678, un ejemplo de conjunto de datos públicos puede ser la cadena ASCII "Sistemas de Identificación por Radiofrecuencia 3M", y un ejemplo de un conjunto de datos privados puede ser OxOOOlE2882AC7B5C613FAF447170E90702957A5053C5C013D7235168E26 8DE990. La dirección de etiqueta 102 y el conjunto de datos privados 106, y opcionalmente el conjunto de datos públicos 104, se alimentan en un algoritmo de transformación criptográfica 108, tal como un algoritmo de selección arbitraria criptográfica, que transforma los datos y emite una recopilación del mensaje 110 que tiene, por ejemplo, una extensión de 160 bits. Las transformaciones criptográficas comprenden el cifrado reversible convencional, como ser la Norma de Cifrado de Datos, Da ta Encryption Standard (DES, también denominado Algoritmo de Cifrado de Datos, Data Encryption Algori thm, (DEA) por ANSÍ, y DEA-1 por ISO), y otras técnicas relacionadas tales como el uso de una selección arbitraria criptográfica de dirección única, como el Algoritmo de Selección Arbitraria Segura 1, Secure Hash Algopthm 1, o SHA1. Los ejemplos de ambos tipos de algoritmos junto con el código fuente detallado en el lenguaje de programación C, se incluyen en el libro Applied Cryptography, Protocols, Algorithms, and Source Code in C, 0 16 por Bruce Schneier (John Wiley and Sons, Inc. 1996 (2da edición) ) que comienza en la página 442, y en Handbook of Applied Cryptography, A. Menezes et al. (CRC Press 1997) que comienza en la página 348. Si bien se pueden utilizar otros 5 algoritmos criptográficos, tales como DES-CBC-MAC y DES- DMAC, como el método de transformación criptográfica de la presente invención, se prefieren los algoritmos de selección arbitraria criptográfica tales como SHA1, MD5 y RIPEMD-160, ya que brindan un nivel relativamente alto de seguridad frente a los intentos de invertir el conjunto de datos privados, cuando se conocen la recopilación del mensaje y el conjunto de datos públicos, y también porque están fácilmente disponibles, son fáciles de implementar y están libres de restricciones gubernamentales de uso significativas. El código fuente relacionado con SHA1 que se describe en la referencia Applied Cryptography anteriormente citada, se encuentra disponible actualmente en un CD de Bruce Schneier, Counterpane Systems, 7115 W. North Ave., Suite 16, Oak Park, IL 60302-1002. 20 Si, debido a las limitaciones de la memoria variable de la etiqueta, se desea no almacenar la recopilación total del mensaje en la etiqueta, se puede designar y almacenar (escribir) una parte especificada de la recopilación del mensaje en la memoria variable de la etiqueta IDRF. Esta parte de la recopilación del mensaje es el bloque de seguridad 112. Adicionalmente, si se desea bloquear el bloque de seguridad en la memoria variable de la etiqueta contra toda alteración inadvertida, tal como se ha descrito anteriormente, una unidad que se puede bloquear o un bloque de la memoria variable de la etiqueta, quizás 32 bits, pueden determinar el tamaño apropiado del bloque de seguridad de información entre la recopilación del mensaje que se debe designar y almacenar en la memoria variable de la etiqueta. En cambio, o además, puede desearse almacenar la recopilación del mensaje o el bloque de seguridad en la memoria permanente de la etiqueta, normalmente realizado por o para el fabricante de la etiqueta. Por conveniencia, la salida de la transformación criptográfica (como SHA1) se denominará "recopilación del mensaje", y la totalidad o parte de la recopilación del mensaje que se almacena en la etiqueta IDRF se denominará "bloque de seguridad. Por lo tanto, se puede crear el bloque de seguridad 112, designando al menos parte de la recopilación del mensaje, y luego escribirlo en la etiqueta IDRF de la forma que se ha descrito anteriormente, tal como indica la referencia 114.

V. Autenticación Una vez almacenado un bloque de seguridad que representa la recopilación del mensaje, o una parte de la recopilación del mensaje de una transformación í ^ 18 criptifcjjfáfica, en una etiqueta, ésta se puede utilizar para una autenticación en el campo. La autenticación se puede realizar de varias maneras diferentes, dos de las cuales se describen a continuación. La primera de ellas consiste en 5 seguir el mismo proceso utilizado para cifrar la etiqueta, y luego comparar el resultado (el bloque de seguridad) con el bloque de seguridad almacenado para determinar si son iguales. Si ambos bloques de seguridad son iguales, la etiqueta es auténtica. Si son diferentes, la etiqueta no es auténtica. Esto se denomina "cifrado de campo y comparación". El segundo proceso de autenticación que se describe a continuación, comprende esencialmente el sentido inverso. Es decir, el proceso de autenticación consiste en obtener, primero, el bloque de seguridad almacenado, de la memoria de la etiqueta, y luego realizar una transformación de cifrado en sentido inverso utilizando el conjunto de datos privados y, de ser necesario, el conjunto de datos públicos, para obtener una dirección de etiqueta. Luego, se compara la dirección de etiqueta con la dirección de etiqueta almacenada. Si ambas direcciones de etiqueta son iguales, la etiqueta es auténtica. Si son diferentes, la etiqueta no es auténtica. Esto se denomina "descifrado de campo y comparación". Para utilizar este segundo proceso de autenticación, el bloque de seguridad debe comprender toda la recopilación del mensaje. Estos procesos de autenticación se describen más detalladamente con referencia a las Figuras 2 y 3.

A. Cifrado de Campo y Comparación La Figura 2 ilustra las etapas del proceso de cifrado de campo y comparación para determinar si una etiqueta determinada es auténtica. El usuario en el campo sigue el mismo método que indica la Figura 1, y luego compara el valor resultante con el bloque de seguridad almacenado para determinar si la etiqueta es auténtica. En la modalidad que aparece en la Figura 2, las etapas 200 a 212 son iguales que sus contrapartes en la Figura 1. Es decir, se obtiene la dirección de etiqueta 200; la dirección de etiqueta 202, el conjunto de datos privados 206, y opcionalmente el conjunto de datos públicos 204 se proporciona al algoritmo de transformación criptográfica 208 que brinda una recopilación del mensaje 210, del cual se crea un bloque de seguridad 212. Para autenticar la etiqueta por comparación, la lectora IDRF obtiene el bloque de seguridad almacenado, de la etiqueta, tal como indica la referencia 214, y compara los resultados (indicados como 216) del bloque de seguridad 212 con el bloque de seguridad almacenado obtenido de la etiqueta en la referencia 214. Si ambos bloques de seguridad son iguales, la etiqueta es auténtica. Si ambos mensajes no coinciden, entonces el usuario puede creer que el articulo no es autentico, y llevar a cabo la acción apropiada. Tal acción puede incluir, por ejemplo, la terminación del procesamiento del item al cual se adhirió la etiqueta.

B. Descifrado de Campo y Comparación La Figura 3 ilustra las etapas del proceso de descifrado de campo y comparación para determinar si una etiqueta determinada es auténtica. Tal como indica la Figura 3, el bloque de seguridad (que en esta modalidad debe ser idéntico a la recopilación del mensaje) se obtiene de la etiqueta 300, el bloque de seguridad 302, el conjunto de datos privados 306, y opcionalmente el conjunto de datos públicos 304 se proporcionan al algoritmo de transformación criptográfica 308 que brinda la dirección de etiqueta 310. La lectora IDRF obtiene la dirección de etiqueta almacenada, de la etiqueta 312 y compara los resultados (indicados Mediante la referencia 314) de la dirección de etiqueta 310 con la dirección de etiqueta almacenada, en la referencia 312. Si ambas direcciones de etiqueta son iguales, la etiqueta es auténtica. Si ambas direcciones de etiqueta no son iguales, la etiqueta no es auténtica. La transformación criptográfica puede ser una cifra de bloque reversible, una cifra de flujo, u otro proceso adecuado. La transformación criptográfica 308 puede ser inversa a la transformación criptográfica utilizada para crear el bloque de seguridad almacenado en la etiqueta IDRF. En una modalidad, la transformación criptográfica puede ser una cifra de bloque tal como DES, que trabaja en modo cifrar (para cifrar el bloque de seguridad) y en modo descifrar (para descifrar el bloque de seguridad en campo) , donde la clave de la cifra de bloque sería una función de los conjuntos de datos públicos y privados. Por ejemplo, el (los) conjunto (s) podria pasar a través de una función de selección arbitraria criptográfica para producir una recopilación del mensaje de 160 bits, y se elegirla un subconjunto predeterminado de estos bits para crear la clave de 56 bits, para la cifra de bloque DES. Para las cifras de bloque como RC5 que aceptan claves largas, la clave podría ser una concatenación u otra disposición predeterminada de los bits que componen el (los) conjunto (s) de datos.

VI. Variaciones del Proceso de la Invención Podrá apreciarse que ciertas etapas que aparecen en las Figuras 1, 2 y 3, pueden realizarse en un orden diferente al que indican las ilustraciones respectivas. Por ejemplo, en la Figura 2, la etapa 214 para obtener el bloque de seguridad almacenado de la etiqueta, podría realizarse en una etapa anterior en el proceso, quizás incluso como primer etapa del proceso. De modo similar, en la Figura 3, la etapa 312 para obtener la dirección de etiqueta almacenada, de la etiqueta, podría realizarse en una etapa anterior en el proceso. Asimismo, si bien la dirección de etiqueta, el conjunto de datos públicos y el conjunto de datos privados aparecen como entradas independientes en el algoritmo de transformación criptográfica, pueden, tal como se describe anteriormente, estar concatenados, intercalados o de otro modo agrupados antes de ingresarlos en el algoritmo de transformación criptográfica. En otras modalidades, se puede invertir el rol de la dirección de etiqueta y del bloque de seguridad. Esta inversión puede ser útil cuando la dirección de etiqueta y el bloque de seguridad se almacenan, de manera tal que uno resulta más difícil de modificar que el otro. Si el fabricante de la etiqueta escribe la dirección de etiqueta y el vendedor de la aplicación escribe el bloque de seguridad, en ciertas circunstancias puede ser útil invertir los roles de la dirección de etiqueta y del bloque de seguridad. La presente invención se describe más detalladamente aun con respecto al siguiente Ejemplo.

EJEMPLO Este ejemplo es una representación de una dirección de etiqueta arbitraria, un conjunto de datos públicos y un conjunto de datos privados que se podrían utilizar junto con el método de la presente invención. Una dirección, expresada en hexadecimales, podría ser 0x12345678. Esta dirección estaría concatenada con un conjunto de datos públicos de cadena ASCII "Copyright© 2000, 3M IPC. Todos los Derechos Reservados", que en notación hexadecimal es "0x43 0x6f 0x70 0x79 0x72 0x69 0x67 0x68 0x74 0x20 0x28 0x63 0x29 0x20 0x32 0x30 0x30 0x30 0x2c 0x20 0x33 0x4d 0x20 0x49 0x50 0x43 0x2e 0x20 0x41 0x6c 0x6c 0x20 0x52 0x69 0x67 0x68 0x74 0x73 0x20 0x52 0x65 0x73 0x65 0x72 0x76 0x65 0x64". Estos datos concatenados estarían concatenados también con un conjunto de datos privados hexadecimal "OxeO 0x34 0xc7 OxfO 0xf9 0xf7 0x37 0x26 0xf6 0x19 0x53 0x15 0x11 0x64 0xe5 0x30 0x45 0x4b 0xe3 Oxbf 0x6a Oxea Oxdc 0x6e Oxbe 0xb4 0x84 0xe3 Oxbl 0x2d 0x77 0x38", que podría generarse por computadora utilizando un generador de números seudo aleatorios. Toda la cadena concatenada se procesaría utilizando el algoritmo de selección arbitraria criptográfica SHA1, y la recopilación del mensaje resultante, expresada en hexadecimales sería Ox3385275891ceb2e69cdc4a56031276413d6d702d. De aquél se • ? 24 podría seleccionar la parte más pequeña de orden bajo (4 bits) de cada uno de los primeros (8) bytes de la recopilación del mensaje (que se indican como caracteres subrayados en la recopilación del mensaje anterior) que luego se concatenarían para brindar un bloque de seguridad, expresado en hexadecimales, de Ox35781e26 que se podría almacenar en una etiqueta IDRF por medio de un escritor IDRF. Luego, se podría autenticar la etiqueta utilizando el proceso de citrado de campo y comparación anteriormente descrito, para determinar si la etiqueta era auténtica. El método de autenticación que se describe en la presente resulta particularmente útil en la autenticación de las etiquetas IDRF utilizadas en materiales de bibliotecas tales como libros. Se puede utilizar un ínterrogador IDRF portátil (de mano, por ejemplo) para interrogar las etiquetas IDRF y, si las etiquetas son auténticas, para obtener otra información de la etiqueta IDRF que es útil para el personal de una biblioteca. Los interrogadores IDRF estacionarios tales como dispositivos de autoservicio para el cliente, las estaciones de trabajo para el personal, y las estaciones en las cuales los materiales de biblioteca que tienen únicamente códigos de barra ópticos se convierten para tener etiquetas IDRF, también pueden utilizar el método de autenticación de la presente invención. 4 * Si bien la mayoría de la descripción anterior se encuentra en el contexto específico de la autenticación de etiquetas IDRF por lectoras IDRF mediante el uso de ciertas técnicas de cifrado (y en algunos casos de descifrado) , las variaciones de los métodos descritos también se encuentran dentro del alcance de la invención. Por ejemplo, las etiquetas, lectoras, y escritores que funcionan a frecuencias que no son radiofrecuencias, se pueden utilizar en lugar de las descritas. Efectuando las modificaciones adecuadas, se puede adaptar la presente invención para utilizarla con códigos de barra (incluso códigos de barra bidimensionales), en los cuales se substituiría una dirección de código de barra por una dirección de etiqueta IDRF, y demás.

Se hace constar que con relación a esta fecha, el mejor método conocido por la solicitante para llevar a la práctica la citada invención, es el que resulta claro de la presente descripción de la invención.

Claims

REIVINDICACIONES Habiéndose descrito la invención como antecede, se reclama como propiedad lo contenido en las siguientes reivindicaciones : 1. Un método para brindar a una etiqueta IDRF un bloque de seguridad, caracterizado porque comprende las etapas de: (a) obtener la dirección de etiqueta; (b) realizar una transformación criptográfica en al menos la dirección de etiqueta y un conjunto de datos privados para brindar un bloque de seguridad; (c) almacenar el bloque de seguridad en la etiqueta, y (d) bloquear al menos la parte de la memoria de etiqueta en la cual se almacena el bloque de seguridad.
2. El método de conformidad con la reivindicación 1, caracterizado porque la etiqueta incluye una memoria permanente de la etiqueta y una memoria variable de la etiqueta.
3. El método de conformidad con la reivindicación 2, caracterizado porque la dirección de etiqueta se almacena en la memoria permanente de la etiqueta.
4. El método de conformidad con la reivindicación 2, caracterizado porque al menos parte de la dirección de etiqueta se almacena en la memoria variable de la etiqueta.
5. El método de conformidad con la reivindicación 2, caracterizado porque la etapa (c) consiste en almacenar el bloque de seguridad en la memoria variable de la etiqueta.
6. El método de conformidad con la reivindicación 5, caracterizado porque la etapa (d) comprende bloquear al menos la porción de la memoria variable de la etiqueta en donde el bloque de seguridad está almacenado para evitar cualquier modificación inadvertida del bloque de seguridad.
7. El método de conformidad con la reivindicación 2, caracterizado porque la etapa (c) consiste en almacenar el bloque de seguridad en la memoria permanente de la etiqueta.
8. El método de conformidad con cualquiera de las reivindicaciones 1 a 7, caracterizado porque la etapa (b) consiste en transformar criptográficamente al menos la dirección de etiqueta y el conjunto de datos privados, para brindar una recopilación del mensaje, y en designar al menos una parte de la recopilación del mensaje como bloque de seguridad.
9. El método de conformidad con cualquiera de las reivindicaciones 1 a 7, caracterizado porque la etapa (b) consiste en transformar criptográficamente la dirección de etiqueta, el conjunto de datos privados y el conjunto de datos públicos. p
10. El método de conformidad con la reivindicación 9, caracterizado porque la etapa (b) consiste en transformar criptográficamente la dirección de etiqueta, el conjunto de datos privados y un conjunto de datos públicos para brindar una recopilación del mensaje, y en designar al menos una parte de la recopilación del mensaje como bloque de seguridad.
11. Un método para autenticar una etiqueta IDRF provista de una dirección de etiqueta almacenada que identifica la etiqueta, y un bloque de seguridad almacenado derivado, al menos en parte, de la dirección de etiqueta, caracterizado porque comprende las siguientes etapas: (a) obtención de la dirección de etiqueta; (b) realización de una transformación criptográfica en al menos la dirección de etiqueta y un conjunto de datos privados para brindar un bloque de seguridad; (c) obtención del bloque de seguridad almacenado de la memoria de etiqueta, en donde al menos se almacena la parte de la memoria de la etiqueta en la cual se almacena el bloque de seguridad almacenado; y (d) comparación del bloque de seguridad de la etapa (b) con el bloque de seguridad almacenado en la etiqueta para determinar si los dos bloques de seguridad son iguales.
; . 12. El método de conformidad con la reivindicación 11, caracterizado porque la etiqueta incluye una memoria permanente de etiqueta y una memoria variable de etiqueta.
13. El método de conformidad con la reivindicación 12, caracterizado porque la dirección de etiqueta se almacena en la memoria permanente de la etiqueta.
14. El método de conformidad con la reivindicación 12, caracterizado porque al menos parte de la dirección de etiqueta se almacena en la memoria variable de la etiqueta.
15. El método de conformidad con la reivindicación 12, caracterizado porque el bloque de seguridad almacenado, se almacena en la memoria variable de la etiqueta.
16. El método de conformidad con la reivindicación 15, caracterizado porque la parte de la memoria de la etiqueta se bloquea para evitar cualquier modificación inadvertida del bloque de seguridad almacenado.
17. El método de conformidad con la reivindicación 12, caracterizado porque el bloque de seguridad almacenado, se almacena en la memoria permanente de la etiqueta.
18. El método de conformidad con cualquiera de las reivindicaciones 11 a 17, caracterizado porque la etapa (b) consiste en transformar criptográficamente al menos la dirección de etiqueta y el conjunto de datos privados para brindar una recopilación del mensaje, y en designar al menos una parte de la recopilación del mensaje como bloque de seguridad.
19. El método de conformidad con cualquiera de las reivindicaciones 11 a 17, caracterizado porque la etapa (b) consiste en transformar criptográficamente la dirección de etiqueta, el conjunto de datos privados y el conjunto de datos públicos.
20. El método de conformidad con la reivindicación 19, caracterizado porque la etapa (b) consiste en transformar la dirección de etiqueta, el conjunto de datos privados y un conjunto de datos públicos para brindar una recopilación del mensaje, y en seleccionar al menos una parte de la recopilación del mensaje como bloque de seguridad.
21. Un método para autenticar una etiqueta IDRF provista de una dirección de etiqueta almacenada que identifica la etiqueta, y un bloque de seguridad almacenado derivado, al menos en parte, de la dirección de etiqueta, caracterizado porque comprende las siguientes etapas: (a) obtención de la dirección de etiqueta; K -. -. t* í* 31 (b) realización de una transformación criptográfica en el bloque de seguridad utilizando al menos un conjunto de datos privados para brindar una dirección de etiqueta; y (c) comparar la dirección de etiqueta de la etapa (b) con la dirección de etiqueta almacenada para determinar si ambas direcciones de etiqueta son iguales.
22. Un método para brindar una etiqueta IDRF provista de una dirección de etiqueta almacenada que identifica la etiqueta, y un bloque de seguridad almacenado derivado, al menos en parte, de la dirección de etiqueta, y para autenticar la etiqueta, caracterizado porque comprende las etapas que consisten en: (a) proporcionar el bloque de seguridad almacenado mediante (i) obtención de la dirección de etiqueta; (ii) realización de una transformación criptográfica en al menos la dirección de etiqueta y un conjunto de datos privados para brindar un bloque se seguridad; y (iii) almacenamiento del bloque de seguridad en la etiqueta, en donde al menos se bloquea la parte de la memoria variable de la etiqueta en la cual se almacena el bloque de seguridad almacenado; y (b) autenticar la etiqueta mediante (i) obtención de la dirección de etiqueta; (ii) realización de una transformación criptográfica en al menos la dirección de etiqueta y un conjunto de datos privados para brindar un bloque de seguridad; y (iii) comparación del bloque de seguridad de la etapa (b) (ii) y el bloque de seguridad almacenado para determinar si ambos bloques de seguridad son iguales.
23. El método de conformidad con la reivindicación 22, caracterizado porque la etiqueta incluye una memoria permanente de la etiqueta y una memoria variable de la etiqueta.
24. El método de conformidad con la reivindicación 23, caracterizado porque la dirección de etiqueta se almacena en la memoria permanente de la etiqueta.
25. El método de conformidad con la reivindicación 22, caracterizado porque al menos parte de la dirección de etiqueta se almacena en la memoria variable de la etiqueta.
26. El método de conformidad con la reivindicación 23, caracterizado porque la etapa (a) (iii) consiste en almacenar el bloque de seguridad en la memoria variable de la etiqueta.
27. El método de conformidad con la reivindicación 26, caracterizado porque la parte de la memoria de etiqueta se bloquea para evitar cualquier modificación inadvertida del bloque de seguridad almacenado.
28. El método de conformidad con la reivindicación 22, caracterizado porque la etapa (a) (iii) consiste en almacenar el bloque de seguridad en la memoria permanente de la etiqueta.
29. El método de conformidad con cualquiera de las reivindicaciones 22 a 28, caracterizado porque las etapas (a) (ii) y (b) (ii) consisten en transformar criptográficamente al menos la dirección de etiqueta y el conjunto de datos privados para brindar una recopilación del mensaje, y en designar al menos una parte de la recopilación del mensaje como bloque de seguridad.
30. El método de conformidad con cualquiera de las reivindicaciones 22 a 28, caracterizado porque las etapas (a) (ii) y (b) (ii) consisten en transformar criptográficamente la dirección de etiqueta, el conjunto de datos privados y un conjunto de datos públicos.
31. El método de conformidad con la reivindicación 30, caracterizado porque las etapas (a) (ii) y (b) (ii) consisten en transformar criptográficamente la dirección de etiqueta, el conjunto de datos privados y un conjunto de datos públicos para brindar una recopilación del mensaje, y en designar al menos una parte de la recopilación del mensaje como bloque de seguridad.
32. Un método para brindar una etiqueta IDRF que tiene una dirección de etiqueta almacenada que identifica la etiqueta con un bloque de seguridad almacenado, donde el bloque de seguridad deriva, al menos en parte, de la dirección de etiqueta almacenada, y para autenticar la etiqueta, caracterizado porque comprende las etapas que consisten en: (a) proporcionar el bloque de seguridad almacenado mediante (i) obtención de la dirección de etiqueta; (ii) realización de una transformación criptográfica en al menos la dirección de etiqueta y un conjunto de datos privados para brindar un bloque de seguridad; y (iii) almacenamiento del bloque de seguridad en la etiqueta; y (b) autenticar la etiqueta mediante (i) obtención de la dirección de etiqueta; (ii) realización de una transformación criptográfica en al menos el bloque de seguridad almacenado y el conjunto de datos privados para obtener una dirección de etiqueta; y (iii) comparación de la dirección de etiqueta de la etapa (b) (ii) y la dirección de etiqueta almacenada para determinar si ambas direcciones de etiqueta son iguales.
33. El método de conformidad con la reivindicación 1, caracterizado porque la dirección de etiqueta se obtiene por medio de una fuente de interrogación IDRF, y el bloque de seguridad se almacena en la etiqueta por medio de un escritor IDRF.
34. El método de conformidad con cualquiera de las reivindicaciones 11 ó 21, caracterizado porque el método se lleva a cabo mediante una lectora IDRF de mano.
35. El método de conformidad con cualquiera de las reivindicaciones 11 ó 21, caracterizado porque el método se lleva a cabo mediante una unidad de autoservicio para el cliente de una biblioteca.
36. El método de conformidad con cualquiera de las reivindicaciones 22 ó 32, caracterizado porque al menos la etapa (b) se realiza mediante una lectora IDRF portátil.
37. Una etiqueta IDRF, caracterizada porque la etiqueta tiene una dirección de etiqueta almacenada y un bloque de seguridad almacenado que se relaciona criptográficamente con la dirección de etiqueta, en donde al menos se bloquea la parte de la memoria de etiqueta en la cual se almacena el bloque de seguridad almacenado.
38. La etiqueta IDRF de conformidad con la reivindicación 37, caracterizada porque la dirección de etiqueta y un conjunto de datos privados se transforman criptográficamente para brindar el bloque de seguridad.
39. La etiqueta IDRF de conformidad con la reivindicación 37, caracterizada porque la dirección de etiqueta, un conjunto de datos privados y un conjunto de datos públicos se transforman criptográficamente para brindar el bloque de seguridad.
40. La etiqueta IDRF de conformidad con la reivindicación 37, caracterizada porque la etiqueta incluye una memoria permanente de la etiqueta y una memoria variable de la etiqueta.
41. La etiqueta IDRF de conformidad con la reivindicación 40, caracterizada porque la dirección de etiqueta se almacena en la memoria permanente de la etiqueta.
42. La etiqueta IDRF de conformidad con la reivindicación 40, caracterizada porque al menos parte de la dirección de etiqueta se almacena en la memoria variable de la etiqueta.
43. La etiqueta IDRF de conformidad con la reivindicación 40, caracterizada porque el bloque de seguridad se almacena en la memoria variable de la etiqueta.
44. La etiqueta IDRF de conformidad con la reivindicación 40, caracterizada porque la parte de la memoria de etiqueta se bloquea para evitar cualquier modificación inadvertida del bloque de seguridad almacenado.
45. La etiqueta IDRF de conformidad con la reivindicación 40, caracterizada porque el bloque de seguridad se almacena en la memoria permanente de la etiqueta.
46. Una lectora IDRF para realizar el método de conformidad con cualquiera de las reivindicaciones 1 a 33, en combinación con al menos una etiqueta IDRF.
47. La combinación de conformidad con la reivindicación 46, caracterizada porque la etiqueta se une a un ítem u objeto.