MXPA97003078A - Sistema de autenticacion de documento digital para proporcionar un certificado que autentica e identifica singularmente un documento - Google Patents

Abstract

La presente invención se refiere a un proceso (10) para estampar en tiempo un documento digital. El proceso proporciona un certificado (20) que no solamente permite la autenticación de un documento durante un período de tiempo posterior si no que incluye un nombre (18) o apodo(19) que permite la identificación singular del documento durante un tiempo posterior. El nombre (18) o apodo (19) proporcionado de conformidad con la presente invención no solamente es sencillo y conciso sino que permite la auto-autenticación del documento al cual se refiere. El nombre puede usarse cuando dos partes independientes desean hacer referencia al mismo documento singular de una manera rápida y sencilla.

Description

"SISTEMA DE AUTENTICACIÓN DE DOCUMENTO DIGITAL, PARA PROPORCIONAR UN CERTIFICADO QUE AUTENTICA E IDENTIFICA SINGULARMENTE UN DOCUMENTO" ANTECEDENTES DE LA INVENCIÓN Esta invención se relaciona con un sistema de autenticación de documento digital que autentica e identifica singularmente un documento. Más particularmente, esta invención se relaciona con un sistema de crono-sellado de documento digital que proporciona un nombre singular conocido por el usuario criptográficamente seguro para un documento digital por medio de un certificado de autenticación. En muchas situaciones, hay una necesidad de establecer la fecha y el tiempo en el cual se creó el documento y demostrar que el documento en cuestión no se ha modificado desde entonces. Este problema es especialmente agudo con respecto a los documentos digitales, debido a que son fáciles de alterar puesto que por lo general se almacenan en forma digital en un medio fácilmente cambiable que no proporciona indicación de la historia pasada. Sin embargo, si se almacena, es fácil de producir una copia perfecta del documento digital tan fácil que pocas veces hay sentido en hablar de "la copia original" de un documento a base de computadora. Cualesquiera de estas copias se pueden alterar fácilmente, ya sea de maneras principal o secundaria. En contraste, hay mucho mejores garantías de la integridad de los documentos de papel. Por ejemplo, haciendo un cambio al documento de papel de cualquier clase, aún un cambio pequeño, se deja típicamente evidencia forénsica física. En años recientes, un número de sistemas de crono-sellado digital se han propuesto. Por ejemplo, las Patentes Norteamericanas Números 5,136,647 y 5,136,646, que se incorporan en la presente por referencia en su totalidad, describen estos sistemas. El sistema descrito en la patente número 5,136,646 proporciona un certificado de autenticación que incluye, además de un Número de Transacción, Número de ID del Cliente. Tiempo y Fecha, un Número de Certificado. A fin de verificar la autenticidad de un documento, los registros de la "autoridad" de crono-sellado se examinan en relación con el Número de Certificado en cuestión. Se describe un sistema mejorado en "Improving the Efficiency and Reliability of Digital Ti e-Stamping" . por D. Bayer, S. Haber y .S. Stornetta (en Secuencias II: Métodos en Comunicación, Seguridad y Ciencia de Computadora, editor R.M. Capocelli, A. DeSantis y U. Vaccaro, páginas 329-334, Springer-Verlag Nueva York, 1993) . Para verificar la autenticidad de un documento crono-sellado con un sistema a base de un árbol binario, el artículo sugiere retener el juego de valores de verificación o control que se combinaron directamente con el valor de verificación del documento en cuestión a lo largo de la trayectoria hacia la raíz publicada del árbol (junto con la "manejabilidad" de aquellos valores de verificación) . La autenticación consiste de volver a calcular la raíz del árbol desde este dato. Si ocurre un certificado "confiable" acerca de cada uno de los documentos N, este sistema reduce el costo de verificación de N al logaritmo N a través de un sistema basado en el enlace lineal, tal como aquel descrito en "How to Time-Stamp a Digital Document", por S. Haber y W. S. Stornetta, Journal of Cryptography, Volumen 3, Número 2, página 99-111 (1991) . Los sistemas de crono-sellado digital descritos en lo que antecede proporcionan a los usuarios una manera para "registrar" cualesquiera de sus documentos digitales. Un "documento", desde luego puede ser cualquier secuencia de bits, que representan las palabras de un documento escrito, la forma de un texto impreso, sonido registrado o video digitizado, por ejemplo. Como un resultado de registrar de esta manera un documento, el usuario recibe un "certificado" de crono sellado que atestigua el tiempo de registro y el contenido del documento. Cuando cualquier usuario se presenta con un documento digital y su certificado con crono-sellado, el usuario puede validar que el certificado determinado desde luego se calculó para un documento determinado al tiempo en que se reclamó; si no es este el caso, entonces el par (documento, certificado) fallará la prueba de validación o autenticación. Aún cuando los sistemas anteriormente descritos llevan a cabo su función a que se destinan, siempre hay una necesidad para mejora adicional. Por ejemplo, los sistemas que permitan a los usuarios simplificar sus necesidades de documento digital siempre son bienvenidos. En particular, consideremos la situación de dos partes que están trabajando en inversiones múltiples de un documento que crean, modifican, transmiten y almacenan en forma digital. Estas partes pueden ser los autores o científicos que colaboran en un artículo, auditores o analizadores que revisan los registros de contabilidad o abogados que negocian un contrato u otra personas cuyo trabajo involucran la creación o manipulación intensiva de los documentos digitales. Estas partes necesitan una manera conveniente para hacer referencia a los documentos que usan, a fin de mantener registros y a fin de comunicarse uno con el otro. De preferencia, los nombres para los documentos deben ser concisos y fáciles de hacer referencia a los mismos. Asimismo, un nombre debe ser no ambiguo, por lo menos en el contexto de su uso; esto requiere cierta conexión entre el nombre de integridad del documento que nombra. Además, sería conveniente que un proyecto de denominación tuviera flexibilidad suficiente para permitir que los autores el denominar a sus documentos de una manera que (1) refleja una estructura o relación entre los documentos diferentes o partes diferentes del mismo documento o (2) que incluye otra información que consideran útiles acerca de sus documentos. Generalmente, los proyectos para denominar a los documentos digtales se pueden clasificar en dos categorías diferentes: (1) puede seleccionarse un nombre de acuerdo con un convenio arbitrario de cierta clase o (2) se puede seleccionar un nombre de manera que dependa funcionalmente del documento que nombra — una dependencia funcional que es verificable mediante otras partes. Un ejemplo de un proyecto de denominación arbitrario es el sistema de Numeración del Libro Normal Internacional (ISBN) para libros publicados. Un ejemplo de un proyecto de denominación "verificable" (o de "auto-testimonial) es uno que asigna a cualquier documento su valor de verificación mediante una función de verificación unidireccional específica (que se explicará adicionalmente a continuación) .

Los proyectos de denominación arbitrarios varían de acuerdo en la manera en que el proyecto se establece o se ponga en vigor. El mecanismo usual involucra una selección que se hace en una ubicación específica (física o lógica) . Por ejemplo, una selección del usuario de un nombre para un nuevo archivo creado usando un programa de procesamiento de palabras en una computadora personal, por lo general es arbitrario y local: el usuario selecciona el nombre en la computadora personal de acuerdo a su propia conveniencia. Los sistemas de clasificación de ISBN y Library of Congress también son arbitrarios; dependen de un proyecto de denominación central no local. Cuando la selección de un nombre sólo es arbitraria, la correlación entre el nombre y el objeto denominado no es verificable intrínsecamente. En otras palabras, no hay procedimiento mediante el cual una persona puede verificar si un documento específico es el mismo documento al cual fue aplicado un nombre específico. Una manera de garantizar que un nombre del documento digital es "verificable" es usar una función matemática definida tomando sartas de bit como argumentos, y usar el valor de la función, cuando se evalúa en un documento específico, como el "nombre" de ese documento. Por razones de conveniencia, la función debe ser fácil de calcular. A fin de que los nombres sean singulares, la función también debe ser computacionalmente uno a uno. Además, debido al deseo de que el nombre de un documento por lo menos, sea más corto que la longitud del documento mismo, la función debe comprimir sus argumentos. Por lo tanto, la selección usual para esta clase de función es una función de verificación unidireccional. Una función de verificación unidireccional es una función calculada fácilmente que toma sartas de bit de longitud arbitraria como una entrada y produce sartas de bit de longitud fija como una salida ("valores de verificación") . Estas funciones satisfacen las siguientes condiciones: (1) no es factible encontrar dos entradas diferentes que producen la misma salida de valor de verificación y (2) dado una entrada y su salida de valor de verificación, es poco factible encontrar una entrada diferente con la misma salida de valor de verificación. Una consecuencia de estas condiciones es que es poco factible recuperar cualquier información acerca de un archivo de su valor de verificación. La falta de factibilidad de estas tareas computacionales depende del estado de la técnica actual, tanto el estado actual del conocimiento matemático (algorítmico) acerca de atacar la función en cuestión, así como la velocidad computacional de la memoria disponible en las mejoras computadoras actuales. A medida que avanza el estado de la técnica, es posible que una función que una vez era con seguridad unidireccional eventualmente dejará de hacerlo. En la actualidad, se recomienda que las funciones de verificación unidireccionales produzcan salidas de por lo menos 128 bits de largo. Para salidas más cortas, la función por lo general no es segura (independientemente de su diseño) . A medida que avanza el estado de la técnica actual, la longitud recomendada para las funciones de verificación seguras aumenta. Aún cuando el proyecto de denominar un documento mediante su valor de verificación unidireccional es intrínsicamente verificable, hay varias particularidades inconvenientes asociadas con este proyecto. Primero, los nombres son demasiado largos para que un usuario humano los recuerde o aún para comunicarse fácilmente con otro ser humano. Segundo, el autor de un documento no tiene control en relación con la forma de su nombre. Con una función de verificación unidireccional, un valor de verificación del documento simplemente es una sarta de bit que aparecen al azar de la longitud apropiada. De esta manera, a pesar de lo inconveniente que es para el autor, no habrá conexión entre los nombres de documentos que se liberan uno hacia el otro, ya sea en forma o en substancia. De manera semejante, el nombre de un documento específico no proporciona información respecto al documento denominado subyacente. Tercero, a medida que avanza la tecnología, cualquier selección específica de una función para un proyecto de denominación se hace menos segura, con el resultado de que el nombre de un documento de duración larga necesitará cambiar a través del transcurso del tiempo si se desea seguridad. En vista de lo anteriormente expuesto, sería deseable ser capaces de proporcionar un sistema de crono-sellado digital mejorado. Sería asimismo deseable ser capaces de proporcionar un método mejorado para trabajar con documentos digitales. Además, sería deseable asimismo poder proporcionar un sistema para asignar un nombre a un documento digital en donde el nombre es conocido por el usuario, conciso, fácil de hacer referencia al mismo, intrínsicamente verificable y capaz de proporcionar la información asociada con el documento nombrado.

COMPENDIO DE LA INVENCIÓN Es un objeto de esta invención para proporcionar un sistema de crono-sellado digital mejorado.

Es también un objeto de esta invención proporcionar una mejora al método de trabajado con documentos digitales. Es además un objeto de esta invención el proporcionar un sistema para asignar un nombre a un documento digital en donde el nombre es conocido por el usuario, fácil de hacer referencia, intrínsicamente verificable y capaz de proporcionar información asociada con el documento nombrado. De conformidad con la presente invención se proporciona un método para crono-sellado de un documento digital. El método incluye los pasos de: (a) recibir una primera solicitud para registrar un primer documento; (b) recibir, combinando y verificando otras solicitudes para formar un depósito de una pluralidad de valores de verificación que dependen de una pluralidad de solicitudes; (c) generar un indicador de ubicación para el primer documento en el depósito; (d) denominar el primer documento mediante el indicador de ubicación a fin de proporiconar un primer nombre para el primer documento; y (e) generar un certificado para el primer documento incluyendo el primer nombre. De conformidad con la invención, no solamente el certificado se puede usar para auto-testimoniar un documento durante una fecha posterior sino que el nombre en el certificado puede usarse para hacer referencia singular y convenientemente al documento crono-sellado. Este método permite que el sistema de crono-sellado se use simultáneamente como un sistema de denominación sin necesidad de hardware separada o paralela que deba mantenerse por un departamento de servicio o un usuario para esta conveniencia adicional. Además de proporcionar un método para crono-sellado y denominar simultáneamente a un documento digital, la presente invención incluye también un método para denominar un documento digital. El método incluye además los pasos de: (a) recibir una primera solicitud para denominar un documento; (b) recibir, combinar y verificar otras solicitudes para formar un depósito de una pluralidad de valores de verificación que dependen de una pluralidad de solicitudes; (c) generar un indicador de ubicación para el primer documento en el depósito; (d) denominar el primer documento mediante el indicador de ubicación para proporcionar un nombre de auto-verificación para el primer documento. Este aspecto de la invención proporciona un nombre para el documento digital que no solamente es intrínsicamente verificable sino que es conciso y fácil de usar asimismo. Además, el nombre es capaz de proporcionar la información asociada con el documento denominado. Un beneficio adicional de este aspecto de la invención es que no se requiere hardware adicional en relación con aquel usado para el crono-sellado de los documentos digitales.

BREVE DESCRIPCIÓN DE LOS DIBUJOS Los objetos y ventajas anteriores y otros de la invención se harán evidentes al tomar en cuenta la siguiente descripción detallada, que se toma junto con los dibujos que se acompañan, en donde los números de referencia iguales se refieren a piezas iguales y en donde: La Figura 1 es un diagrama de flujo de una modalidad del proceso de crono-sellado de conformidad con la invención; La Figura 2A es una representación alfanumérica ilustrativa de un documento digital F para certificación; La Figura 2B es un diagrama de una solicitud de crono-sellado ilustrativa para proporcionar un certificado de conformidad con la invención para el documento F de la Figura 2A; La Figura 3 es un diagrama de una porción de un depósito de autenticación y denominación de árbol binario ilustrativo; La Figura 4 es un diagrama de un certificado de autenticación ilustrativo para denominar singularmente al documento F de la Figura 2A, en relación con el depósito de la Figura 3; La Figura 5 es un diagrama de flujo de otra modalidad del proceso de conformidad con la invención para denominar singularmente a un documento; Las Figuras 6A-6C son diagramas que ilustran primera, segunda y tercera modalidades, respectivamente, del nombre del documento F de la Figura 2A de conformidad con el proceso de la Figura 5; y La Figura 7 es un diagrama de una porción de un depósito de autenticación y denominación ilustrativo de una lista enlazada lineal.

DESCRIPCIÓN DETALLADA DE LA INVENCIÓN La Figura 1 es un diagrama de flujo de una primera modalidad del proceso de crono-sellado de conformidad con la invención y se describirá a continuación en relación con las Figuras 2 a 4 que ilustran las distintas características de la invención. Como se muestra en la Figura 1, el procedimiento 10 de crono-sellado, presente comienza en el paso 11 en donde un usuario prepara una solicitud para certificación, R, de un documento F digital. Un ejemplo de una representación 5 alfanumérica de este documento F digital se muestra en la Figura 2A. El documento F digital puede estar en forma digital o una representación de cualquier texto alfanumérico (ilustrado en la Figura 2A) o en forma de video, audio de imagen u otra forma del dato fijo (no ilustrado) . Aún cuando el proceso presente puede usarse con documentos de cualquier longitud, el extracto de la Figura 2A es ampliamente representativo de un documento para el cual se desea el crono-sellado . De conformidad con la presente invención, la Figura 2B es un diagrama de una representación alfanumérica ilustrativa de una solicitud R de crono-sellado (preparada por el solicitante en el paso 11 de la Figura 1) para proporcionar un certificado para el documento F (Figura 2A) . La solicitud R incluye el valor 21 de verificación (as) del documento F mostrado en la Figura 2A, el nombre 22 de archivo del solicitante y el número 23 de identificación del solicitante. La conveniencia en la presentación de este ejemplo, el valor 21 de verificación (a¿) se calcula usando un formato de 128 bit del algoritmo de verificación unidireccional MD5 (que se describe por R.L. Rivest en "The MD5 Message-Digest Algorithm, " Solicitud para Comentarios (RFC) 1321, Internet Activities Board, Abril de 1992) y expresado en la base dieciséis (16) . Desde luego, podrían usarse asimismo otros algoritmos de verificación unidireccionales (por ejemplo, el algoritmo MD4 o el algoritmo de verificación seguro del Instituto Nacional de Normas y Tecnología [SHA] que se especifica en la Norma de Procesamiento de Información Federal [FIPS] PUB 180) . Debe observarse que las representaciones del valor alfanumérico y otras representaciones de valor numérico usadas en este ejemplo no están en esta forma crucial para la implementación de la invención. Es decir, pueden usarse también otras representaciones. Como se muestra también en la Figura 2B, el nombre 22 del archivo del solicitante se usa para permitir que el solicitante identifique el archivo específico que es la materia objeto de la solicitud. Por lo general, no tiene importancia para una certificación del departamento de servicio del documento del usuario que es opcional en cuanto a la Solicitud R. El número 23 de identificación del solicitante se usa para permitir que el departamento de servicio identifique que el solicitante específico quien ha solicitado la certificación de un documento. Haciendo de nuevo referencia la Figura 1, después de que el usuario prepara una solicitud para la certificación R de un documento F digital (Figura 2A) en el paso 11, el usuario transmite la solicitud 20 (Figura 2B) al departamento de servicio en el paso 12. En el paso 13, el departamento de servicio combina las solicitudes. Al hacerlo, el departamento de servicio toma de R el valor de verificación A5 (Figura 2B) del documento F y combina (v.gr., concatena) aquel valor con el valor de verificación ag de un segundo documento que es la materia objeto de una segunda solicitud para certificación. En el paso 14, el departamento de servicio verifica el compuesto para crear un nuevo valor de verificación enlazado a los valores de verificación a5 y ag mediante una función de verificación unidireccional. Este aspecto de la presente invención se ilustra en la Figura 3, y el Cuadro (que se anexa a continuación antes de las reivindicaciones) que son, respectivamente, un diagrama de una porción de un depósito de autenticación y de poner denominaciones ilustrativo (v.gr., árbol binario) de conformidad con los principios de la presente invención, y un cuadro que ilustra los valores de verificación MD5 ejemplares para el depósito de la Figura 3, cuando el documento F comprende el . texto de la Figura 2A. Como se ilustra en la Figura 3, el documento F digital es la materia objeto de una solicitud para la certificación R que, a su vez incluye el valor de verificación a5. Como se muestra en el Cuadro que se presenta a continuación (Subárbol A) , a_ (para el documenmto F de la Figura 2A) , tien un valor de pb767290cff8c87194cf3061308a9794a". (Para fines de este ejemplo ilustrativo, los valores de verificación ai-a^ag- ag, b^-bg, d_ , d3~d y dg en el Cuadro se han asignado de valores arbitrarios) . En los pasos 13 y 14 de la Figura 1, el valor de verificación a5 de combinaría (v.gr., concatenaría) con el valor de verificación ag y el compuesto se verificaría para proporcionar un nuevo valor de verificación representado en la Figura 3 mediante A5_ (en donde el subíndice "5-6" representa que el valor de verificación resultante se deriva de las hojas quinta y sexta del subárbol A) . En otras palabras, la primera sarta de bit a5 se combina con la segunda sarta de bit ag y el resultado se verifica para formar una nueva sarta de bit A5_ . (Por ejemplo, en relación con al Figura 3 y el Cuadro, la concatenación de a5 y ag es "b767290cff8c87194cf3061308a9794al5812318c8ecld2cf94a79cb89 52f3c2" mientras que su valor de verificación es "9dad90bbef28047744a26865acbf24ee") . En el paso 15 en la Figura 1, el departamento de servicio continua recibiendo, y combina otras solicitudes de verificación para la certificación y forma un depósito (por ejemplo, en la Figura 3, un árbol) de los valores de verificación resultantes (como se ilustra en la Figura 3) . En particular, como se ilustra en la Figura 3, los valores de verificación a? y ag se combinan y se verifican para formar un valor de verificación resultante A7_g. Luego, los valores de verificación A5_g y A7_g se combinan y se verifican para formar el valor de verificación resultante A5_ . De manera semejante, los valores de verificación a^, a2' a3 a4 se combinan apropiadamente y se verifican juntos para formar A?_2 y A3_4 que, a su vez, se combinan juntos y luego se verifican para formar el valor de verificación A?_ . Luego, el subárbol A se "cierra" combinando A^_4 y A5_g juntos en donde el compuesto luego se verifica para formar un valor de verificación A^_g (en donde el subíndice "1-8" representa que el valor de verificación resultante se deriva de la primera a la octava hoja del subárbol A) . En otras palabras, los documentos representados por los valores de verificación a^ a ag se enlazan juntos en el subárbol A, que forma un depósito para aquellos valores de verificación. Los elementos de este depósito a su vez se enlazan juntos a través de los valores de verificación Ai-j . Haciendo referencia a la Figura 3, el departamento de servico puede continuar recibiendo solicitudes adicionales incluyendo valores de verificación de documento _ , Y-2 ' ^3' ^4' b5, bg, \ ? y bg, que se usan para formar un subárbol B con una raíz B^_g. Puesto que el departamento de servicio continua recibiendo solicitudes adicionales incluyendo valores de verificación de documento di, d3, d4, d5, dg y dg, estos valores de verificación se combinan con los valores de verificación d2 y d7 que se derivan respectivamente de las raíces A _g y B?_ ) para formar un árbol D final que consiste de los valores de verificación D?_2, 03-4, D5_g y D7_g y, a su vez, D?_4 y D5_ . D?_4 y O$_. Q luego se combinan juntos con el compuesto que se está verificando para formar la raíz del árbol D, valor de verificación O__.% . Haciendo de nuevo referencia a la Figura 1, el paso 16 del proceso 10 involucra determinar un artículo que va a asegurarse. (Por ejemplo, en la Figura 3), los subárboles A, B y D se cierran mientras que la raíz D _g es el artículo que va a asegurarse) . Como se discutirá a continuación, durante un período de tiempo posterior antes de la autenticación, el artículo que va a asegurarse se asegura ya sea (1) ocasionando que el artículo que va a asegurarse se publique directamente (es decir, ampliamente atestado y ampliamente disponible) o (2) enlace al artículo que va a asegurarse con otro valor de verificación que se publica directamente. En el paso 17, con respecto a la solicitud para la certificación R, el departamento de servicio calcula los valores de verificación "de auto-verificación" que se definen como aquellos valores de verificación necesarios para autenticar el documento F con respecto al artículo D?_g asegurado: ag, 7_g, A _4, d , D3-4 y D5_g. El paso 17 también involucra calcular los valores de ubicación (v.gr. , en la Figura 3, los valores de "manejabilidad") de los valores de verificación autoverificables para ag, A7_g, A?_4, di, 03.4 y D5_ : R, R, L, L, R y R, respectivamente. (Como se usa en la presente "L" se refiere a la izquierda y "R" se refiere a la derecha"). Con esta lista de valores de verificación y sus valores de ubicación asociados (que se pueden obtener por ejemplo de un certificado de autenticación como se explicará a continuación) , si durante una fecha posterior una parte desea demostrar la autenticidad de un documento F como aquel que fue recibido y registrado por el departamento de servicio en el tiempo en que el artículo D?_g asegurado se calculó (es decir, que F es igual que F1 ) , los siguientes pasos se llevarían a cabo. Primero, la verificación del documento F1 se combinaría a la derecha con el valor ag de verificación auto-verificador y el compuesto se verificaría para formar A'5_g. Segundo, el valor de verificación A'5_ se combinaría en la derecha con el valor de verificación A7_ auto-verificable y el compueto se verificaría para formar A'5_g. Tercero, el valor de verificación A'5_ se combinaría en la izquierda con el valor de verificación A?_4 autoverificador y el compuesto se verificaría para formar A'?_g. Cuarto, el valor A' 1-8 de verificación se combinaría en la izquierda con el valor de verificación di, autoverificable y el compuesto se verificaría para formar D'?_2. Quinto, el valor de verificación D'?_2 se combinaría en la derecha con el valor de verificación D3-.4 autoverificable y el compuesto se verificaría para formar D'?-4 Sexto, el valor D'1-4 de verificación se combinaría en la derecha con el valor de verificación D5_g autoverificable y el compuesto se verificaría para formar D'?-8- Por consiguiente, si el documento F' que se alega es auténtico, entonces D'?_g rendiría el valor D?_ de verificación correcta (es decir, D' -8 = Dl-d) como se obtiene de los registros publicados o asegurados (v.gr. , de cualesquiera de una variedad de sitios que almacenan los registros de validación) . De otra manera, un documento revisado verificaría un valor diferente. Otra característica del sistema crono-sellado digital de la presente invención es que facilita el registro rápido de un documento sin necesidad de una publicación rápida para fines de validación. En otras palabras, los certificados se pueden proporcionar aún cuando la publicación no se haya efectuado en un punto en tiempo determinado, cuando el certificado se genera si se transmite al solicitante. El único requisito es que cierto tipo de venta de publicación ocurra antes del tiempo en que un usuario desea validar un par (documento, certificado) . Por ejemplo, haciendo referencia a la Figura 3, el valor de verificación D?_ no necesariamente tiene que "publicarse" al tiempo de registro de los documentos representados por los valores ai a ag de verificación, siempre y cuando se asegure eventualmente (es decir, se publique directamente o se enlace aseguradamente con un valor de verificación) . En contraste con otros métodos de crono-sellado, esta particularidad o característica de la presente invención permite un tiempo de respuesta rápido para las solicitudes para registro, sin requerir un tiempo de publicación correspondientemente rápido. Desacoplando el proceso de registro-solicitud del proceso de publicación, el sistema de crono-sellado está mejor adaptado para manejar volúmenes más grandes de las solicitudes de registro (que se llenan rápidamente) sin constituir una carga para el gerente del depósito del departamento de servicio con la necesidad de publicación costosa frecuente. Haciendo de nuevo referencia a la Figura 1, el proceso continua al paso 18 en donde el departamento de servicio combina los valores de ubicación (v.gr, manejabilidad) y el identificador para el artículo que va a asegurarse (v. gr. , raíz) D?_g para formar una compuesto. "RRLLRR [D?_gldentificador] " . De conformidad con una característica de la presente invención, esta combinación (v.gr. , concatenación) se puede usar cono un "nombre" para el documento F que no solamente es corto y conciso, sino que es singular y de auto-autenticación asimismo. Por ejemplo, sólo hay un documento en el mundo que puede tener el nombre "RRLLRR [D?_gldentificador] " . Este nombre es mucho más corto que la longitud de un valor de verificación útil típico que generalmente es de 128 bits o más largo. Además, el uso del nombre junto con los valores de verificación se refiere inherentemente a que se puede usar para verificar que el documento específico al cual se hace referencia es auténtico. De conformidad con la presente invención, el proceso continua al paso 19 opcional en donde el nombre singular generado por el paso 18 se puede abreviar adicionalmente para formar un "apodo" aún más corto. Por ejemplo, el nombre "RRLLRR [ß-gldentificador] " puede representarse en un formato alfanumérico mediante el primero convirtiéndose en una representación de la base dos, v.gr. , "001100 [D?_gldentificador en la base 2]", y luego una representación alfanumérica. Esta característica del "apodo" de la presente invención está particularmente adaptada para permitir que una persona apunte rápidamente el nombre de un documento crono-sellado cuando se hace referencia a ese documento en el teléfono, por ejemplo. En particular, el documento F, que tendría un valor de verificación que consiste de 128 o más bits, por ejemplo, tendría un "apodo" de conformidad con la presente invención de menos de aproximadamente diez caracteres o la longitud de un número telefónico de larga distancia en los Estados Unidos. Haciendo referencia a la Figura 1, el proceso continua al paso 20 en donde el departamento de servicio crea un certificado de autenticación para el documento F incluyendo los valores de verificación auto-verificables, los valores de ubicación (v.gr, manejabilidad) para aquellos valores de verificación y el nombre o apodo singular para el documento F. La Figura 4 es un diagrama de un certificado 30 de autenticación ilustrativo para el documento F de la Figura 2A en relación con el depósito de la Figura 3, en donde los valores de verificación de los subárboles A, B y D adoptan los valores señalados en el Cuadro que se presenta a continuación. El certificado 30 incluye cuatro tipos de información: (i) valores de verificación autoverificables con valores 31 de manejabilidad asociados, (ii) un indicador 32 hacia la raíz D?_g (por ejemplo en la Figura 4, un indicador 32 — 2e5347f5 — es un identificador singular ilustrativo para la raíz D?_ en una base alfanumérica y, como se discutirá a continuación, representa el tiempo cuando se calculó la raíz D?_g, (iii) el nombre 33 singular del documento F* y (iv) el apodo 34 singular del documento F' . Si se desea, el certificado 30 podría incluir la información de la solicitud 20 de la Figura 2B. Además, el nombre 33 podría no ponerse en el certificado para simplificar su apariencia. El proceso 10 de la Figura 1 luego continua al paso 21, en donde el certificado 30 se transmite mediante el departamento de servicio de nuevo al usuario. De esta manera, las Figuras 1 a 4 ilustran una modalidad de la presente invención, en donde el documento F se crono-sellado y se proporciona un certificado de autenticación que no solamente puede usarse para verificar la autenticidad de un documento F' mencionado en una fecha posterior sino que puede usarse para hacer referencia singularmente al documento F de una manera rápida y fácil. Esta particularidad adicional de "denominación" del sistema de crono-sellado de la presente invención, no requiere hardware adicional ni paralelo, mediante el departamento de servicio o el usuario para proporcionar la conveniencia extra de "denominar" a sus usuarios. De conformidad con otro aspecto de la presente invención, el proceso de la invención podría usarse para proporcionar un "nombre" singular y auto-verificable para un documento sin necesidad de que se logre mediante un certificado que incluye los valores de verificación autoverificables del documento. Esta particularidad de la presente invención se ilustra mediante la Figura 5, que es un diagrama de flujo de otra modalidad del proceso de conformidad con la invención. El proceso 40 comienza en el paso 41 en donde un usuario prepara una solicitud RN para denominar un documento F digital. Por ejemplo, la solicitud RN podría incluir la información presente en la solicitud R de crono-sellado de la Figura 2B. El proceso 40 luego continua al paso 42 en donde el solicitante transmite la solicitud al departamento de servicio. En el paso 43, el departamento de servicio combina (v.gr, concatena) las solicitudes. Al hacerlo, el departamento de servicio toma el valor de verificación del documento presente y combina (v. gr . , concatena) aquel valor con el valor de verificación de un segundo documento que es la materia objeto de una segunda solicitud para poner un nombre semejante a la Figura 1 anteriormente citada. En una alternativa, la segunda solicitud podría ser aquella de una solicitud para proporcionar un certificado de crono-sellado, usando el mismo sistema del departamento de servicio. Desde el punto de vista del departamento de servicio, el tipo de solicitud por lo general no es importante. En el paso 44, el departamento de servicio verifica el compuesto para crear un nuevo valor de verificación como en la Figura 1 anterior. En el paso 45, el departamento de servicio continua recibiendo, y combinando las otras solicitudes de verificación para nombres (o certificación) y forma un depósito (v.gr., un árbol) de los valores de verificación, enlazados resultantes (semejante a la Figura 3) . En el paso 46, el departamento de servicio identifica un artículo que va a asegurarse (v.gr., la raíz D?_g) . Como se discute en la Figura 1 anterior, durante un tiempo posterior antes de la autenticación, el artículo que va a asegurarse se asegura ya sea (1) ocasionando que el artículo se asegure para publicarse directamente (es decir, ampliamente atestado y ampliamente disponible) o (2) enlazando el artículo que va a asegurarse a otro valor de verificación que se publica directamente. En el paso 47, con respecto a la solicitud para nombrar RN, el departamento de servicio calcula los valores de verificación "auto-verificables" y los valores de ubicación (v.gr. , "manejabilidad") de los valores de verificación auto-verificables para el documento presente o semejante al paso 17 de la Figura 1. En el paso 48, el departamento de servicio combina los valores de ubicación y un identificador para la raíz D?_g a fin de formar un compuesto semejante a la Figura 1. En el paso 49 opcional, el nombre singular generado mediante el paso 48 puede abreviarse además para formar un "apodo" aún más corto semejante a la Figura 1. El proceso luego continua al paso 50 en donde el departamento de servicio transmite el "nombre" de nuevo al solicitante. De conformidad con la invención presente, las Figuras 6A-6C ilustran la primera, segunda y tercera modalidades respectivamente, de los nombres ilustrativos de conformidad con el proceso 40 de la Figura 5. Como se muestra en la Figura 6A, el nombre 55 comprende la combinación (v.gr. , concatenación) de los valores de ubicación (v.gr, valores de manejabilidad) con un identificador de raíz, (v.gr., una raíz identificada mediante el tiempo que se publicó: "8/18/94 7:37:25 AM EDT") . En la Figura 6B, el nombre 55 de la Figura 6A se expresa en dos representaciones 56 de base usando un tiempo equivalente (v.gr., en tiempo normal UNIX: el número de segundos desde el primer segundo de 1970 en Tiempo Medio Greenwich) . En la Figura 6C, el nombre 56 de la Figura 6B se simplifica adicionalmente mediante la expresión en un formato 57 alfanumérico. Desde luego, aún cuando "tiempo" se usó como el identificador de raíz en las Figuras 6A-6C, podrían usarse otros identificadores singulares asimismo. Por ejemplo, podría usarse también un número de publicación de raíz en secuencia, es decir, el número de raíces que se publicaron desde una publicación determinada. Este número de publicación de raíz en secuencia identifica singularmente una raíz asimismo como el tiempo en el cual se publicó una raíz.

Después de que un nombre N se calculó para un documento F específico, si en una fecha posterior una parte desea autenticar la conexión entre el nombre N y un documento F1 en cuestión, la parte necesitaría obtener una copia del certificado C de autenticación (desde una instalación de almacenamiento u otro medio) y luego continuar de la siguiente manera. Primero, la parte verificaría que N se haya extraído correctamente de la información contenida en C. Luego, la parte continuaría con el procedimiento de validación anteriormente discutido en relación con la Figura 1. De esta manera, de conformidad con el proceso de la Figura 5, un nombre o apodo se proporciona para un documento digital que no es solamente intrinsícamente verificable sino que es corto y sencillo y puede hacerse referencia al mismo o escribirse rápidamente. Por ejemplo, como se muestra en la Figura 6C, el proceso de la Figura 5 puede proporcionar un nombre que tiene menos de aproximadamente 40 (40) bits (es decir, menos de aproximadamente diez cifras hexadecimales) aún cuando el documento se está refiriendo a un valor de verificación típico de por lo menos 128 bits. (Sin embargo, hay codificaciones alfanuméricas más completas de sartas de bit que la representación hexadecimal. Por ejemplo, la codificación de carácter capaz de imprimirse UUCP, emplea seis bits en vez de cuatro bits por carácter alfanumérico. En esta codificación, el nombre ilustrado en la Figura 6C sería de solamente siete caracteres de largo — la longitud de un número de teléfono local en los Estados Unidos) . Además, el "nombre" del documento es singular. En otras palabras, ningún otro documento nombrado por el sistema que emplea el método de la Figura 5 tendrá el mismo "nombre". Esto se garantiza inherentemente mediante el método de la presente invención. Además, el hardware para proporcionar el nombre puede también usarse para crono-sellado de los documentos digitales. Aún cuando la invención se ha descrito en lo que antecede haciendo referencia a la Figura 3 en donde un árbol "binario" se ha ilustrado como el depósito para enlazar y asegurar valores de verificación, hay muchas otras maneras para implementar la invención. Por ejemplo, el "depósito" de la presente invención puede ser un árbol ternario, cuaternario, o k-ario, o una combinación de los mismos, en vez de un árbol binario. Desde luego, aún cuando la Figura 3 ilustra tres subárboles A, B y D, cada uno incluyendo ocho hojas, otros árboles y disposiciones de subárbol o combinaciones podrían usarse asimismo. La única restricción es que los artículos en el depósito se enlacen a través de una función de verificación que permita que el depósito se asegure mediante un evento de publicación. En términos matemáticos, es suficiente que los artículos en el depósito formen una gráfica acíclica dirigida en crecimiento que ocasionalmente hay un artículo al cual puede enlazarse cada artículo en la gráfica, mediante una trayectoria dirigida. Por consiguiente, las listas enlazadas lineales u otros tipos de acumulacioines de valores de verificación pueden usarse asimismo. Por ejemplo, las listas enlazadas lineales tales como aquellas descritas en "How to Time-Stamp a Digital Document", por S. Haber y .S. Stornetta, Journal Cryptography, volumen 3, número 2, páginas 99 a 111 (1991) se pueden usar en vez de esto. Esto se ilustra mediante la Figura 7 que es un diagrama de una porción de una lista enlazada lineal ilustrativa para implementar el proceso de denominación de la presente invención. Como se muestra en la Figura 7, las solicitudes para nombrar Ri, R2 y R3 están asociadas con documentos Fi, F2 y F3 digitales, respectivamente. Las solicitudes Ri, R2 y R3 pueden ser semejantes a aquellas anteriormente discutidas en relación con la Figura 2B. Estas solicituces son transmitidas al departamento de servicio en donde el departamento de servicio a su vez toma el valor de verificación del documento ai del documento Fi y combina el mismo con un valor de verificación pre-existente AQ y luego verifica el compuesto para proporcionar un nuevo valor de verificación de enlace AQ-I. Este nuevo valor de verificación de enlace AQ-I se combina luego con el valor de verificación del documento a2, asociado con el documento F2, y el compuesto se verifica paa proporcionar un nuevo valor de verificación de enlace A?_2« De manera semejante, el nuevo valor de verificación de enlace A?_2 luego se combina con el valor de verificación del documento 33, asociado con el documento F3, y el compuesto se verifica para proporcionar un nuevo valor de verificación del enlace A3_4. Este proceso continua durante el tiempo que se desee para formar una acumulación o depósito de valores de verificación enlazados para asegurar la integridad de una acumulación correspondiente de documentos digitales subyacentes. Periódicamente el departamento de servicio asegura el depósito publicando una porción del depósito (por ejemplo en la Figura 7, el valor de verificación del enlace A4-.5) de manera que un solicitante pueda usar un certificado incluyendo un "nombre" singular. Semejante a las Figuras 1 a 6, el "nombre" se deriva de una combinación de una representación de un primer indicador de ubicación al valor de verificación de enlace "publicado" (v.gr. , un indicador hacia el valor de verificación de enlace A _5) con una representación de un segundo indicador desde el documento específico que va a denominarse con el depósito en el valor de verificación de enlace "publicado". Para la lista de enlace lineal de la Figura 7, este segundo indicador simplemente sería una cuenta del entero del número de los valores de verificación de enlace entre el valor de verificación de enlace "publicado" y el valor de verificación del documento al cual se va va denominarse. Por ejemplo, para los documentos Ft_, F2 y F3 de la Figura 7, este número podría ser 4, 3 y 2, respectivamente. Como resultado, los "nombres" para documentos Fi, F2 y F3, para esta modalidad específica, podrían ser: "4 [indicador de ubicación al valor de verificación de enlace A4_5]"; "3 [indicador de ubicación al valor de verificación del enlace A4_5]"; y "2 [indicador de ubicación al valor de verificación de enlace A4_5) . De conformidad con la invención, estos nombres no solamente son cortos, concisos y singulares sino también son autoverificables" . De conformidad con la presente invención, podrían también usarse otros métodos de enlazar los valores de verificación. Por ejemplo, las raíces de los árboles calculados frecuentemente (v.gr, cada segundo o minuto) pueden combinarse en árboles diarios cuyas raíces se pueden combinar en las listas enlazadas lineales. En resumen, la presente invención incluye un método para denominar a un documento digital que retiene la seguridad verificable de denominar documentos únicamente mediante sus valores de verificación, mientras que se evita que muchas de las restricciones anteriormente mencionadas relacionadas con la denominación de documentos de esta manera. La esencia de este aspecto de la presente invención es mantener un depósito de valores de verificación que depende de muchos documentos digitales y dar el nombre a cada documento mediante una descripción concisa de una ubicación en el depósito con el cual puede "enlazarse" el nombre. En una modalidad preferida de la invención, las sartas de bit están "enlazadas" mediante el uso de funciones de verificación unidireccionales. Invocando sistemáticamente una función de verificación en pares o listas ordenadas de valores de verificación, se calculan los nuevos valores de verificación de aquellos antiguos a fin de formar listas enlazadas, árboles binarios, u otras estructuras en combinación. De esta manera, los documentos se enlazan con el depósito, y los elementos del depósito se enlazan uno al otro. El depósito se asegura haciendo que las porciones del mismo de altamente atestados y ampliamente disponibles mediante cualesquiera de varios medios. Otras porciones del depósito y cualquier documento que se haya registrado se aseguran enlazando estas porciones y documentos a porciones ampliamente disponibles.

Independientemente de la forma exacta de la estructura de combinación formada mediante el patrón en crecimiento (es decir, la gráfica acíclica dirigida) de valores de verificación, se usa una lista de valores de verificación y "direcciones impulsoras" estructurales acompañantes (muy concisas) o información de ubicación, para enlazar un documento digital específico con un resumen del valor de verificación ampliamente disponible en el depósito. Esta lista de valores de verificación e información de ubicación se puede colocar en un certificado de autenticación para el documento. Solamente una copia exacta del documento registrado puede enlazarse con este certificado y ubicación en el depósito. Esto se debe a las propiedades de la función de verificación unidireccional y a la naturaleza extensamente atestiguada y extensamente disponible de los registros del depósito. Por consiguiente, un documento que tiene este certificado de autenticación se da como un nombre, una codificación concisa de la información de ubicación relacionada. Ningún otro par (documento, certificado) puede calcularse que "tenga este nombre". De conformidad con la presente invención, el método de denominación puede quedar abarcado de diferentes maneras. Las estructuras de combinación diferentes se pueden combinar de maneras diferentes, con niveles diferentes de amplia atestación. Por ejemplo, puede haber un enlace directo con la tela ampliamente atestada del depósito. En particulr, todos los registros mantenidos por un gerente del depósito se pueden publicar y la información de ubicación puede ser tan sencilla como un indicador directo. En una alternativa, podrían haber árbol locales (o listas) en donde un usuario construye sus propios árboles (u otras estructuras) (v.gr. , los subárboles "A" y "B" en la Figura 3) cuyas raíces son enviadas regularmente al gerente del depósito para enlazarse a la parte ampliamente atestada de los registros del depósito. En ciertas implementaciones de la invención, este método de denominación permite a un usuario una medida justa de control y elección personal a través de los nombres de sus documentos. Tomemos en cuenta, por ejemplo, una implementación de árbol local, para la cual la información de ubicación para un documento específico se puede escribir como una posición en un árbol local seguido por una posición en un árbol del departamento de servicio. Un usuario puede dar nombre a un documento de partes múltiples colocando cada parte sucesiva en nodulos de hoja consecutivos de un árbol local apropiado (u otra estructura) . Por ejemplo, en la Figura 3, los ocho valores de verificación ai a ag podrían representar ocho capítulos en un libro. De esta manera, estas partes consecutivas del documento tienen posiciones locales consecutivas en el árbol local (o estructura) . Luego, cuando un gerente del depósito local envía la raíz de este árbol local, a un gerente de depósito del departamento de servicio, la información de registro resultante proporciona estas partes consecutivas de los nombres consecutivos del documento, bajo una codificación apropiada de la información local. Un ejemplo de una codificación apropiada es mediante numeración en secuencia simple de las hojas. Además, las porciones no locales de estos nombres son idénticas codificando explícitamente el hecho que forman parte del mismo documento. Por ejemplo, haciendo referencia a la Figura 3 y el cuadro que se presenta a continuación, en donde los valores de información ai a ag representan partes consecutivas de un documento de partes múltiples y "3e5347f5" es un identificador para la raíz D?_g, los "nombres" de los documentos representados por valores de verificación ai a ag podrían ser los siguientes: al "l-LRR-2e5347f5"; a2 "2-LLR-2e5347f5"; a3 "3-LLR-2e5347f5"; a4 "4-LRR-2e5347f5"; a5 "5-LLR-2e5347f5"; ag "6-LRR-2e5347f5"; a7 "7-LRR-2e5347f5"; y ag : "8-LLR-2e5347f5" . Pueden codificarse de manera semejante maneras más complicadas para estructurar las partes de un documento en los nombres de auto-testimoniales asignados por el método de denominación de la presente invención. Por ejemplo, en la Figura 3, di a dg podrían representar ocho capítulos individules en un libro en donde los capítulos representados mediante d2 y 7, cada uno a su vez, podrían tener ocho secciones representadas por los valores de verificación ai a ag y bi a bg, respectivamente. Por consiguiente, bajo estas circunstancias, los "nombres" de las distintas partes del documento representado por los valores de verificación a¿, bj y d^ en la Figura 3, por ejemplo, podrían ser de la siguiente manera si el valor de verificación D?_g envía al gerente del depósito del departamento de servicio y el gerente del depósito local recibe a su vez, el nombre N: ai : "1-2-N"; a2 : "2-2-N"; a3 : "3-2-N"; a : "4-2-N"; a5: " 5-2-N" ; ag : " 6-2-N" a7 : "7-2-N"; ag : "8-2-N"; bi " 1-7-N" ; *>2 : " 2-7-N" b3 : "3-7-N"; b4 : "4-7-N"; b5 "5-7-N" ; bg : " 6-7-N" b7 : "7-7-N"; bg : "8-7-N"; di " 1-N" , d : " 2-N" d3 : "3-N"; d : "4-N"; d5 : " 5-N" ; dg : " 6-N" d7 : "7-N"; y dg :"8-N". En otra implementación, un índice, para un documento de partes múltiples complicado o largo podría incluirse en un sitio normal en la solicitud. Por ejemplo, en la Figura 3, dg podría representar un índice del documento para un libro de siete capítulos representado por di (capítulo) a d7 (capítulo 7) en donde los capítulos representados por d2 a d7 podrían cada uno a su vez, tener ocho secciones representadas por valores de verificación ai (sección 1) a ag (sección 8), y bi (sección 1) a bg (sección 8), respectivamente. Una característica de este aspecto de la presente invención es que el documento autoverificable individual del documento de partes múltiples (es decir, el índice) contiene una descripción de todas las partes del documento, permitiendo que se use un solo documento para enumerar aquellas partes del documento que puedan estar relacionadas con un tópico específico. Durante un período de tiempo posterior, junto con una colección de documentos que van a autenticarse y sus certificados, tal como una lista autenticada puede usarse para verificar que (1) cada uno de estos documentos es una copia exacta de un documento respectivo que se ha registrado con el índice y (2) ninguno de los documentos en esta lista faltan. Este método para usar nombres para codificar la organización de documentos es sólo una de las distintas maneras diferentes en las cuales los nombres de auto-testimoniales de la presente invención pueden ser significativos para los lectores y usuarios humanos de los documentos digitales. Por ejemplo, una manera conveniente para codificar la ubicación en el depósito al cual está enlazado un documento es la fecha y el tiempo algo que es fácilmente comprensible. Véase por ejemplo la Figura 6A. Otra manera para hacer más significativos y útiles a los usuarios los nombres del sistema sería permitir que los usuarios tuvieran solicitudes de denominación "personalizadas" de la siguiente manera. Supongamos que los registros del depósito del departamento de servicio se preparan en formatos de una manera normal cada día (v.gr., cerrando un árbol binario una vez cada minuto), y dejemos que F( ) represente un mapa normal de las sartas de ASCII-codificadas a la lista de las ubicaciones diarias del registro del depósito (v.gr., hasta los minutos del día) . Una solicitud de denominación personalizada está acompañada por una sarta de caracteres ASCII-codificados, v.gr., "ABC Corp." o "John Smith1 s Ph. D. Dissertation" . Cada una de las solicitudes de denominación personalizadas de cada día se enlazan mediante el gerente del depósito a la ubicación denominada evaluando F( ) en la sarta de ASCII codificada, proporcionada, por ejemplo, enlazando la solicitud al árbol con raíces en el minuto proporcionado por F("ABC Corp.") o F("John Smith's Ph. D.Dissertation") . De esta manera, la selección de la sarta de caracteres personalizada del solicitante cualquier información que el solicitante considere como siendo útil acerca del documento — puede hacerse que forme parte del nombre auto-testimonial del documento denominado. Desde luego, podría adaptarse una técnica semejante a otras escalas de tiempo, por ejemplo, cada hora en vez de cada minuto. Además, el método descrito en la solicitud de Patente Norteamericana copendiente Número de Serie 07/992,883, presentada 21 de Diciembre de 1992, incorporada en la presente por referencia en su totalidad (así como en "Improving the Efficiency and Reliability of Digital Ti e-Stamping", D. Bayer, S. Haber y . S. Stornetta, en Secuencias II; Métodos en Comunicación, Seguridad y Ciencia de Computadora, editores R. M. Capocelli, A. DeSantis, U. Vaccaro, páginas 329 a 334, Springer-Verlag, Nueva York, 1993) , para renovar los certificados criptográficos de autenticidad se aplica directamente a los certificados del método de denominación presente. Por lo tanto, siempre y cuando los certificados se hayan renovado apropiadamente como avances de tecnología, los nombres auto-testimoniales asignados por el método presente tienen validez a largo plazo sin necesidad de cambiar los mismos. En resumen, este aspecto de la presente invención es una mejora en relación con los métodos de denominación convencionales debido a que los nombres asignados en la presente son auto-testimoniales de una manera univesalmente verificable (aún cuando el procedimiento de denominación sea principalmente una operación local. Este aspecto de la presente invención también es una mejora en relación con los métodos de denominación actuales intrínsecos-documento debido a que los nombres asignados mediante este método son cortos, significativos, flexibles, renovables (y por lo tanto aseguran el plazo prolongado) y proporcionan información que se selecciona por el solicitante para asociarse con el documento denominado. Además, el sistema de denominación es escalable para para manejar volúmenes muy grandes de solicitudes de denominación. Una persona experta en la técnica apreciará que la presente invención puede llevarse a la práctica de otra manera que no aquella de las modalidades descritas, que se presentan aquí para fines de ilustración y no de limitación, y que la presente invención se limita únicamente mediante las reivindicaciones que se darán a continuación.

CUADRO SUBARBOL A Artículo Valor de Verificación A, X-8, f5494db92ß6c8483b9bdaa4bfl78c303 i\ 54aa060f7879fb2fl2da49b4d2ad5254 A1_2 4479b9a001fl4169711491324642eb3b a? 48ß25eS9904312c4eO39520dldc393ßd a2 7afbd85310£93c94877fa65a94babl4b A3.4 745499ea7fe4566ec79al994464dee88 a3 264a9942bel305aS2b9a9e63507e7777 a4 bl9fSaS80al7d249bl8feb8b3cl32119 A5_e 09e41441b6251dcß7064d9796d0b52f9 A5_6 9dad90bbef28047744a26865acbf24ee ag b767290cff8c87l94cf3061308a9794a afi 15812318c8ecld2cf94a79cb8952f3c2 A7.8 b3c0c347S06aleac762e070fl8S4da8d a7 47bd88b22llbe3acd7ai09ae8a902bfb 8 58bß9247a38ld4b2b79745e919ccdb9d SUBARBOL B Artículo Valor de Verificación a 45ce£3b358ßc0l313e22cb2abfcf0299 1-8 B , 084839f914473dfe9aab074d3d3c82ß0 1-4 B 89849b2a43c8Sdl2c4bß34b81elcb6c7 b, 497250ca00d69f€81dd99bߣ275fc£?6 b2 5c3eld£ld74c7c804598cddd02ß05dc6 B3_4 200f7492af69313aé331aaa0e9938647 b3 048ba0blaB£2a5dad£75£9dllbld£5c2 b4 937d8cSec6fl085d8f89132a9blS08f8 B5.8 4f769acl52b7fl2c8edecbc7ßc9e9090 B5.ß 87612a79a6968f7ba5c2al32c4£d4ccc b5 4506c79el6d3c26a065dfl525ßlf4eab bg 9ca9b5b4da971d7768bbb9ß966560918 B7_? . 36322496299c8dadd78fla2473376b4d b7 £8261359008€558cl80e£ll9€993eb4b 8 89979c5f999ß300cl2334edlc40b26be SUBARBOL D Articulo Valor de Verificación O 8c0c0£08 ece?626360501986a276eß6 1-8 . _ 89757d9l2c9e0d8395b9bß398aab3c7c 1-4 D, 1--2 95ff9ß47d7a27cS385ae4dSbld99ߣal 1 ßb25849cc40016d211cl9cf705af6ßf8 d2 £5494db92e€c8483b9bdaa4b£l78c303 D3_4 434be43a460£4261124d4da7c2a3cf7aß d3 dl8b443860££0634514c9c45ea4bbbf0 d4 9dd05563ßߣ31a9fae805d4«098145ee D5.8 2eal41b£7alca4d91aa29c805c££da4d D5.ß Sf666477f7823aß4703bf00c798ßfbfa d5 ecd8b30555ce9b6958844a2e2367b558 dg 9f79ß3bbl7368c5563840996fl2S628f D7_? a£60dc£82629669b396£90e?b4ß6434e d? 45ee£3b3S?ec01313e22cb2ab£c£0299 d8 f4156627215420bfd7f79cdc24cc0£37

Claims (60)

REIVINDICACIONES:

1. Un método para registrar un primer documento digital para autenticación comprende los pasos de: (a) recibir una primera solicitud para registrar el primer documento; (b) recibir, combinar y verificar otras solicitudes para formar un depósito de una pluralidad de valores de verificación que dependen de una pluralidad de solicitudes; (c) generar un indicador de ubicación para el primer documento en el depósito; (d) denominar el primer documento mediante el indicador de ubicación para proporcionar un primer nombre para el primer documento; y (e) generar un certificado para el primer documento incluyendo el primer nombre .

2. El método de conformidad con la reivindicación 1, en donde la combinación comprende efectuar una concatenación.

3. El método de conformidad con la reivindicación 1, que además incluye el paso de asegurar el depósito publicando un artículo del depósito.

4. El método de conformidad con la reivindicación 3, en donde el paso (c) comprende determinar la lista de valores de verificación autoverificables para el primer documento y valores de ubicación asociados para los valores de verificación auto-verificables.

5. El método de conformidad con la reivindicación 4, en donde el paso (d) comprende denominar el primer documento mediante un identificador del artículo publicado y mediante los valores de ubicación a fin de proporcionar el primer nombre del primer documento.

6. El método de conformidad con la reivindicación 5, en donde el certificado además incluye la lista de valores de verificación auto-verificables.

7. El método de conformidad con la reivindicación 6, en donde el depósito es un árbol y el artículo publicado es una raíz del árbol.

8. El método de conformidad con la reivindicación 3 en donde el identificador del artículo publicado incluye una representación conocida por el usuario de la fecha o tiempo en el cual se calculó el artículo.

9. El método de conformidad con la reivindicación 7, en donde el paso de denominación del primer documento comprende aplicar un algoritmo de codificación compacto a una combinación de los valores de ubicación asociados y el identificador de artículo publicado a fin de proporcionar un nombre alfa-numérico simplificado para el primer documento.

10. El método de conformidad con la reivindicación 1, en donde el paso (e) ocurre esencialmente antes de un tiempo en el cual un artículo del depósito se ocasiona que se publique, mediante lo cual el método permite un tiempo de respuesta rápido a las solicitudes para registro, sin requerir un tiempo de publicación correspondientemente rápida.

11. El método de conformidad con la reivindicación 1, en donde los pasos (a) a (e) se llevan a cabo mediante un departamento de servicio exterior.

12. El método de conformidad con la reivindicación 11, en donde una entidad local lleva también a cabo los pasos (a) y (b) , a fin de formar un depósito local que tiene un artículo local que va a asegurarse y en donde la entidad local envía subsecuentemente una primera solicitud que comprende el artículo local hacia el departamento de servicio exterior que lleva a cabo los pasos (a) a (e) .

13. El método de conformidad con la reivindicación 12, en donde el paso (b) llevado a cabo por el departamento de servicio exterior incluye combinar el artículo local con otro valor de verificación.

14. El método de conformidad con la reivindicación 12, en donde un artículo del depósito local es un valor de verificación de un índice para una pluralidad de documentos relacionados.

15. El método de conformidad con la reivindicación 12, en donde una pluralidad de artículos del depósito local corresponden a una pluralidad de porciones de un documento de partes múltiples.

16. El método de conformidad con la reivindicación 1, en donde la primera porción del nombre se selecciona por un solicitante para certificar el primer documento .

17. El método de conformidad con la reivindicación 16, en donde la primera porción del nombre se selecciona por el solicitante para asociar la información con el primer documento.

18. El método de conformidad con la reivindicación 16, en donde la primera porción del nombre proporciona información acerca del solicitante para certificar el primer documento.

19. El método de conformidad con la reivindicación 1, en donde el depósito es un árbol binario.

20. El método de conformidad con la reivindicación 1, en donde el depósito es una lista enlazada.

21. El método de conformidad con la reivindicación 1, en donde el depósito es una gráfica acíclica dirigida en crecimiento.

22. El método de conformidad con la reivindicación 1, en donde las raices de los árboles frecuentemente calculados se combinan en árboles menos frecuentemente calculados, cuyas raíces a su vez se combinan en listas enlazadas lineales.

23. El método de conformidad con la reivindicación 1, en donde el certificado está adaptado para renovarse ampliando la longevidad del nombre a medida que avanza la tecnología.

24. El método de conformidad con la reivindicación 1, en donde el certificado es transmitido a una instalación de almacenamiento y el nombre es transmitido al iniciador de la primera solicitud.

25. Un método para autenticar un documento digital que comprende los pasos de: (a) registrar un primer documento generando un certificado que incluye un nombre auto-verificable, valores de verificación auto-verificables para el primer documento y valores de ubicación asociados para los valores de verificación auto-verificables; (b) verificar un segundo documento para proporcionar un valor de verificación del segundo documento; (c) verificar y combinar el valor de verificación del segundo documento con valores de verificación auto-verificables de conformidad con los valores de ubicación; (d) determinar si un valor de verificación resultante del paso (c) corresponde a un valor de verificación seguro.

26. El método de conformidad con la reivindicación 25, en donde la combinación comprende concatenación .

27. El método de conformidad con la reivindicación 25 en donde el valor de verificación seguro comprende un artículo que es ya sea (1) publicado directamente o (2) enlazado a otro artículo que se publica directamente.

28. El método de conformidad con la reivindicación 27, en donde el nomebre auto-verificable comprende una combinación de los valores de ubicación y un identificador del valor de verificación seguro.

29. El método de conformidad con la reivindicación 25, en donde los valores de ubicación corresponden a un árbol binario.

30. El método de conformidad con la reivindicación 25, en donde los valores de ubicación corresponden a una lista enlazada.

31. El método de conformidad con la reivindicación 25, en donde el certificado está adaptado para renovarse ampliando la longevidad del nombre a medida que avanza la tecnología.

32. El método de conformidad con la reivindicación 25 en donde el valor de verificación seguro se enlaza a otro valor de verificación que se publica directamente.

33. El método de conformidad con la reivindicación 27, en donde el valor de verificación publicado se publica cierto tiempo después de que se registra el primer documento mediante lo cual el método permite un tiempo de respuesta rápido a las solicitudes para registro, sin requerir un tiempo de publicación correspondientemente rápido.

34. Un método para denominar un primer documento digital que comprende los pasos de: (a) recibir una primera solicitud para denominar el primer documento; (b) recibir, combinar y verificar otras solicitudes para formar un depósito de una pluralidad de valores de verificación que dependen de una pluralidad de solicitudes; (c) generar un indicador de ubicación para el primer documento en el depósito; (d) denominar el primer documento mediante el indicador de ubicación para proporcionar un nombre auto-verificable para el primer documento.

35. El método de conformidad con la reivindicación 34, en donde la combinación requiere concatenación.

36. El método de conformidad con la reivindicación 34, que además incluye el paso de asegurar el depósito publicando un artículo del depósito.

37. El método de conformidad con la reivindicación 36 en donde el paso (c) comprende determinar la lista de valores de verificación auto-verificables para el primer documento y los valores de ubicación asociados para los valores de verificación auto-verificables.

38. El método de conformidad con la reivindicación 37 en donde el paso (d) comprende denominar el primer documento mediante un identificador del artículo publicado y mediante lo valores de ubicación para proporcionar el primer nombre para el primer documento.

39. El método de conformidad con la reivindicación 38, en donde el depósito es un árbol y el artículo publicado es una raíz de ese árbol.

40. El método de conformidad con la reivindicación 38, en donde el paso de denominar el primer documento comprende aplicar un algoritmo de codificación compacto a una combinación de los valores de ubicación asociados y el identificador del artículo publicado, a fin de proporcionar un nombre alfa-numérico simplificado para el primer documento.

41. El método de conformidad con la reivindicación 36, en donde el identificador del artículo publicado incluye una representación conocida por el usuario de la fecha o tiempo en el cual se calculó el artículo.

42. El método de conformidad con la reivindicación 34 en donde los pasos (a) a (d) se llevan a cabo mediante un departamento de servicio exterior.

43. El método de conformidad con la reivindicación 42, en donde una entidad local también lleva a cabo los pasos (a) y (b) a fin de formar un depósito local que tiene un artículo local que va a asegurarse y en donde la entidad local subsecuentemente envía una segunda solicitud que comprende el artículo local al departamento de servicio exterior que lleva a cabo los pasos (a) a (d) .

44. El método de conformidad con la reivindicación 43 en donde el paso (b) llevado a cabo por el departamento de servicio exterior incluye combinar el artículo local con otro valor de verificación.

45. El método de conformidad con la reivindicación 43 en donde un artículo del depósito local es un valor de verificación de un índice para una pluralidad de documentos relacionados.

46. El método de conformidad con la reivindicación 43, en donde una pluralidad de artículos del depósito local corresponde a una pluralidad de documentos relacionados con la información de ubicación codificada a fin de proporcionar primeras porciones de los nombres que corresponden casi exactamente a la estructura lógica de las relaciones entre los documentos denominados.

47. El método de conformidad con la reivindicación 34, en donde una primera porción del nombre se selecciona por un solicitante para denominar el primer documento.

48. El método de conformidad con la reivindicación 47, en donde la primera porción del nombre se selecciona por el solicitante para asociar la información con el primer documento.

49. El método de conformidad con la reivindicación 47 en donde la primera porción del nombre proporciona información acerca del solicitante para denominar el primer documento.

50. El método de conformidad con la reivindicación 34 en donde el depósito es árbol binario.

51. El método de conformidad con la reivindicación 34 en donde el depósito es una lista enlazada.

52. El método de conformidad con la reivindicación 34, en donde el depósito es una gráfica acíclica dirigida en crecimiento.

53. El método de conformidad con la reivindicación 34, en donde las raíces de los árboles calculados frecuentemente se combinan con los árboles calculados menos frecuentemente, cuyas raíces a su vez se combinan en listas enlazadas lineales.

54. El método de conformidad con la reivindicación 34, en donde los certificados están adaptados para renovarse para ampliar la longevidad del nombre a medida que avanza la tecnología.

55. El método de conformidad con la reivindicación 34 que además incluye el paso de transmitir el nombre a un solicitante y en donde el paso (d) ocurre casi antes de un período de tiempo en el cual un artículo del depósito se ocasiona que se publique, mediante lo cual el método permite un tiempo de respuesta rápido a las solicitudes para denominación sin requerir un tiempo de publicación correspondientemente rápida.

56. Un certificado que autentica una representación digital de un documento el certificado se ha generado de conformidad con el método de la reivindicación 1.

57. Un certificado que autentica una representación digital de un documento, el certificado incluye un nombre generado de acuerdo con el método de la reivindicación 34.

58. Un método para crono-sellado un primer documento digital para autenticación que comprende los pasos de: (a) recibir una primera solicitud para registrar el primer documento; (b) recibir, combinar y verificar otras solicitudes para formar un depósito de una pluralidad de valores de verificación que dependen de una pluralidad de solicitudes; (c) identificar un artículo en el depósito adaptado para asegurar el depósito; (d) generar un certificado para el primer documento incluyendo el artículo identificado y transmitir el certificado a un solicitante; y (e) asegurar el artículo identificado después de paso (d) , mediante lo cual el método permite un tiempo de respuesta rápido para las solicitudes para el registro sin requerir un tiempo de aseguramiento correspondientemente rápido.

59. El método de conformidad con la reivindicación 58 en donde el paso (e) comprende publicar directamente el artículo identificado.

60. El método de conformidad con la reivindicación 58, en donde el paso (e) comprende enlazar el artículo identificado con otro depósito y publicar directamente un artículo del otro depósito.