MX2008013133A

MX2008013133A - Intercambio de contacto de par a par.

Info

Publication number: MX2008013133A
Application number: MX2008013133A
Authority: MX
Inventors: Sandeep K Singhal; Gursharan S Sidhu; Noah Horton
Original assignee: Microsoft Corp
Priority date: 2006-04-21
Filing date: 2007-04-23
Publication date: 2008-10-21
Also published as: WO2007124180A2; WO2007124180A3; BRPI0710015A2; AU2007240567A1; CN101427234A; JP2009534940A; CN101427234B; CA2646331A1; NO20084035L; RU2444054C2; AU2007240567B2; KR20090015026A; US8086842B2; US20070250700A1; RU2008141720A; EP2089808A2

Abstract

Un sistema puede publicar información de contacto verificada en un almacenamiento de índice públicamente disponible, recuperar la información de contacto, y validarla. El método y el sistema reclamados pueden proporcionar un aspecto opcional de servidor basado en cliente, para publicar. El almacenamiento de índice públicamente disponible puede ser una tabla de verificación distribuida utilizada en una red de par a par. El sistema puede utilizarse en otras aplicaciones de servicio de directorio seguras, en donde un servidor puede no estar disponible o en donde la confianza de servidor puede ser mínima.

Description

INTERCAMBIO DE CONTACTO DE PAR A PAR ANTECEDENTES Los servicios de directorio típicamente pueden ser provistos utilizando un servidor de red. Con el fin de utilizar los servicios de directorio, se un puede requerir que un usuario se conecte al servidor y tener una cuenta de usuario con el fin de acceder al servicio de directorio. Adicionalmente, el usuario debe tener que confiar al servidor para proporcionar integridad de datos y autentificación de datos. Si el servicio de directorio se pretende para un grupo menor de entidades conectadas, por ejemplo una red ad hoc, después crear y establecer un servidor de directorio para esa red ad hoc puede ser ineficiente. Por ejemplo, la redes ad hoc típicamente pueden ser pasajeras por naturaleza, y el costo de configurar un servidor dedicado para duraciones cortas y para un número pequeño de usuarios puede ser demasiado costoso, debido al tiempo de administrador, capacidad de recurso de equipo (algún servidor debe redistribuirse o agregarse), y tiempo de usuario (el usuario puede involucrarse en creación y configuración de cuenta). Además, mientras los sistemas basados en servidor pueden ser comunes, los nuevos sistemas sin servidor tales como redes de par a par, pueden proporcionar mayor flexibilidad al crear redes ad hoc debido a que no requieren un servidor dedicado para facilitar comunicaciones. Sin embargo, para permitir comunicaciones seguras sobre estas redes ad hoc que utilizan procedimiento de codificación críptica existente, un servicio de directorio puede requerirse para facilitar intercambio de clave pública que no confía en un modelo basado en servidor.

BREVE DESCRIPCION DE LA INVENCION Un sistema puede publicar información de contacto autentificada en un almacenamiento de índice públicamente disponible. El sistema también puede proporcionar un método de recuperar la información de contacto y validarla. El método y sistema reclamados pueden ser basados en cliente, con un servidor que es opcional. El almacenamiento de índice públicamente disponible puede ser una tabla de verificación distribuida utilizada en una red de par a par. El sistema puede utilizarse en otras aplicaciones de servicio de directorio seguras en donde un servidor puede no estar disponible o en donde la confianza del servidor debe ser mínima. En una modalidad, el sistema puede utilizarse como un sistema de publicación de mensaje general. En otra modalidad, el sistema puede utilizarse para proporcionar publicación selectiva en la cual un registro colocado sólo debe recuperarse y leerse por un receptor pretendido.

DESCRIPCON DE LOS DIBUJOS La Figura 1 ilustra un diagrama de bloques de un sistema de cómputo que puede operar de acuerdo con las reivindicaciones; La Figura 2 ilustra una red de par a par general; la Figura 3 ilustra un servidor de director general y servicio; la Figura 4 ilustra una tabla de verificación distribuida; la Figura 5 ilustra un registro utilizado en una modalidad de las reivindicaciones; la Figura 6 ilustra una modalidad de procedimiento de publicación; la Figura 7 ilustra una modalidad de procedimiento de recuperación; la Figura 8 ¡lustra un registro modificado que contiene un parámetro de duración; la Figura 9 ilustra otro procedimiento de validación que utiliza un parámetro de duración; la Figura 10 ¡lustra un registro modificado para publicación selectiva ; la Figura 11 ilustra una modalidad de procedimiento de publicación para publicación selectiva; y la Figura 12 ilustra una modalidad de procedimiento de recuperación para publicación selectiva.

DESCRIPCION DE LA INVENCION Aunque el siguiente texto menciona una descripción detallada de numerosas modalidades diferentes, se debe entender que el alcance legal de la descripción se define por las palabras de las reivindicaciones mencionadas al final de esta patente. La descripción detallada debe construirse como ilustrativa solamente y no describe toda la modalidad posible ya que describir toda la modalidad posible sería impráctico, si no es que imposible. Numerosas modalidades alternativas pueden implementarse, que utilizan ya sea tecnología actual o tecnología desarrollada después de la fecha de presentación de esta patente, que aún caerá dentro del alcance de las reivindicaciones. Se debe entender que, a menos que un termino se defina expresamente en esta patente que utiliza la oración "Como se utiliza aquí, el término ' ' se define aquí para significar..." o una oración similar, no hay intención de limitar el significado de ese término, ya sea expresamente o por implicación, más allá de su plano o significado ordinario, y tal término no debe interpretarse para limitarse en alcance basándose en cualquier declaración hecha en cualquier sección de esta patente (diferente al lenguaje de las reivindicaciones). A la extensión que cualquier término recitado en las reivindicaciones al final de esta patente se refiera en esta patente en una forma consistente con un significado individual, esto se hace para búsqueda de claridad solamente para confundir al lector, y no se pretende que tal término de reivindicación se limite, por implicación o de otra forma, a ese significado individual. Finalmente, a menos que un elemento de reivindicación se defina al recitar la palabra "significa" y una función sin la mención de ninguna estructura, no se pretende que el alcance de cualquier elemento de reivindicación se interprete basándose en la aplicación de 35 U.S.C. § 112, sexto párrafo. La Figura 1 ilustra un ejemplo de un ambiente de sistema de cómputo adecuado 100 en el cual un sistema para los bloques del método reclamado y el aparato pueden implementarse. El ambiente de sistema de cómputo 100 sólo es un ejemplo de un ambiente de cómputo adecuado y no pretende sugerir ninguna limitación al alcance de uso o funcionalidad del método y aparato de las reivindicaciones. Tampoco el ambiente de cómputo 100 debe interpretarse como teniendo ninguna dependencia o requerimiento que se relaciona con cualquier componente o combinación de componentes ¡lustrados en el ambiente operativo ilustrativo 100. Los bloques del método reclamado del aparato son operacionales con numerosos otros ambientes o configuraciones del sistema de cómputo de propósito general o propósito especial. Ejemplos de sistemas de cómputo bien conocidos, ambientes, y/o configuraciones que pueden ser adecuados para uso con los métodos o aparatos de las reivindicaciones incluyen, pero no se limitan a, computadoras personales, computadoras de servidor, dispositivos móviles o portátiles, sistemas de multiprocesador, sistemas a base de microprocesador, cajas de tv por cable, electrónica de consumidor programable, PCs de red, minicomputadoras, macrocomputadoras, ambientes de cómputo distribuidos que incluyen cualquiera de los sistemas o dispositivos anteriores, y similares. Los bloques del método y aparato reclamado pueden describirse en el contexto general de instrucciones ejecutables por computadora, tal como módulos de programa, que se ejecutan por una computadora. Generalmente, los módulos de programa incluyen rutinas, programas, objetos, componentes, estructuras de datos, etc. que realizan tareas particulares o implementan tipos de datos abstractos particulares. Los métodos y aparatos también pueden practicarse en ambientes de cómputo distribuidos en donde las tareas se realizan por dispositivos de procesamiento remoto que se enlazan a través de una red de comunicaciones. En un ambiente de cómputo distribuido, los módulos de programa pueden localizarse en el medio de almacenamiento de computadora local y remoto que incluye dispositivos de almacenamiento de memoria. Con referencia a la Figura 1 , un sistema ilustrativo para implementar los bloques del método y aparato reclamado incluye un dispositivo de cómputo de propósito general en la forma de una computadora 110. Los componentes de la computadora 110 pueden incluir, pero no se limitan a, una unidad de procesamiento 120, una memoria de sistema 130, y un conductor común de sistema 121 que acopla varios componentes de sistema que incluyen la memoria de sistema a la unidad de procesamiento 120. El conductor común de sistema 121 puede ser cualquiera de varios tipos de estructuras de conductor común que incluyen un conductor común de memoria o controlador de memoria, un conductor común periférico, y un conductor común local que utiliza cualquiera de una variedad de arquitecturas de conductor común. A manera de ejemplo, y no de limitación, tales arquitecturas incluyen conductor común de arquitectura Estándar de Industria (ISA) conductor común de Arquitectura de microcanal (MCA), conductor común de ISA mejorado (EISA), conductor común local de Asociación de estándares de electrónica de video (VESA), y conductor común de Interconexión de componente periférico (PCI) también conocido como conductor común de Mezzanine. La computadora 110 típicamente incluye una variedad de medios legibles por computadora. Los medios legibles por computadora puede ser cualquier medio disponible que puede accederse por la computadora 110 e incluye tanto medios volátiles como no volátiles, medios removibles y no removibles. A manera de ejemplo, y no de limitación, los medios legibles por computadora pueden comprender medios de almacenamiento por computadora y medios de comunicación. Los medios de almacenamiento por computadora incluyen tanto medios volátiles como no volátiles, removibles y no removibles implementados en cualquier método o tecnología para almacenamiento de información tal como instrucciones legibles por computadora, estructuras de datos, módulos de programa u otros datos. Los medios de almacenamiento por computadora incluyen, pero no se limitan a, RAM, ROM, EEPROM, memoria flash u otra tecnología de memoria, CD-ROM, discos versátiles digitales (DVD) u otro almacenamiento de disco óptico, cassettes magnéticos, cinta magnética, almacenamiento de disco magnético u otros dispositivos de almacenamiento magnético, o cualquier otro medio que puede utilizarse para almacenar la información deseada y que puede accederse por la computadora 110. Los medios de comunicación típicamente representan instrucciones legibles por computadora, estructuras de datos, módulos de programa u otros datos en una señal de datos modulada tal como una onda portadora u otro mecanismo de transporte e incluye cualquier medio de entrega de información. El término "señal de datos modulada" significa una señal que tiene una o más de sus características establecidas o cambiadas de tal forma para codificar información en la señal. A manera de ejemplo, y no de limitación, los medios de comunicación incluyen medios por cable tal como una red por cable o conexión por cable directa, y medios inalámbricos tal como medios acústicos, de RF, infrarrojos y otros inalámbricos. Combinaciones de cualquiera de los anteriores deben incluirse dentro del alcance de medios legibles por computadora. La memoria de sistema 130 incluye medios de almacenamiento por computadora en la forma de memoria volátil y/no no volátil tal como memoria solo de lecturas (ROM) 131 y memoria de acceso aleatorio (RAM) 132. Un sistema de entrada/salida básico 133 (BIOS), que contiene las rutinas básicas que ayudan a transferir información entre elementos dentro de la computadora 110, tal como durante el arranque, típicamente se almacena en ROM 131. La RAM 132 típicamente contiene datos y/o módulos de programa que son inmediatamente accesibles a y/o actualmente están siendo operados por la unidad de procesamiento 120. A manera de ejemplo, y no de limitación, la Figura 1 ilustra un sistema operativo 134, programas de aplicación 135, otros módulos de programa 136, y datos de programa 137. La computadora 110 puede incluir otros medios de almacenamiento por computadora removibles/no removibles, volátiles/no volátiles. A manera de ejemplo solamente, la Figura 1 ilustra una unidad de disco duro 140 que lee de o escribe a medios magnéticos no removibles, no volátiles, una unidad de disco magnético 151 que lee de o escribe a un disco magnético removible, no volátil 152, y una unidad de disco óptico 155 que lee de o escribe a un disco óptico removible, no volátil 156 tal como un CD ROM u otro medio óptico. Otros medios de almacenamiento por computadora removibles/no removibles, volátiles/no volátiles que pueden utilizarse en el ambiente operativo ilustrativo incluyen, pero no se limitan a, cassettes de cinta magnética, tarjetas de memoria flash, discos versátiles digitales, cinta de video digital, RAM de estado sólido, ROM de estado sólido, y similares. La unidad de disco duro 141 típicamente se conecta al conductor común de sistema 121 a través de una inferíase de memoria no removible tal como inferíase 140, y unidad de disco magnético 151 y unidad de disco óptico 155 1 o típicamente se conecta al conductor común de sistema 121 a través de una interfase de memoria removible, tal como interfase 150. Las unidades y sus medios de almacenamiento por computadora asociados discutidos anteriormente e ilustrados en la Figura 1, proporcionan almacenamiento de instrucciones legibles por computadora, estructuras de datos, módulos de programa u otros datos para la computadora 110. En la Figura 1, por ejemplo, la unidad de disco duro 141 se ilustra como almacenando el sistema operativo 144, programas de aplicación 145, otros módulos de programa 146, y datos de programa 147. Se debe notar que estos componentes pueden ser los mismos que o diferentes al sistema operativo 134, programas de aplicación 135, otros módulos de programa 136, y datos de programa 137. El sistema operativo 144, programas de aplicación 145, otros módulos de programa 146, y datos de programa 147 aquí se les proporcionan números diferentes para ilustrar que, en un mínimo, son copias diferentes. Un usuario puede ingresar comandos e información en la computadora 20 a través de dispositivos de entrada tal como un teclado 162 y dispositivo de señalamiento 161, comúnmente denominado como un ratón, seguibola o almohadilla sensible al tacto. Otros dispositivos de entrada (no ilustrados) pueden incluir un micrófono, palanca de mandos, almohadilla de juegos, antena parabólica, escáner, o similares. Estos y otros dispositivos de entrada frecuentemente se conectan a la unidad de procesamiento 120 a través de una interfase de entrada de usuario 160 que se acopla al conductor común de sistema, pero puede conectarse por otra interfase y estructuras de conductor común, tal como un puerto paralelo, puerto de juegos o un conductor común en serie universal (USB). Un monitor 191 u otro tipo de dispositivo de presentación también se conecta al conductor común de sistema 121 a través de una interfase, tal como una interfase de video 190. Además del monitor, las computadoras también pueden incluir otros dispositivos de salida periféricos tal como bocinas 197 e impresoras 196, que pueden conectarse a través de una interfase periférica de salida 190. La computadora 110 puede operar en un ambiente en red que utiliza conexiones lógicas a una o más computadoras remotas, tal como una computadora remota 180. La computadora remota 180 puede ser una computadora personal, un servidor, un enrutador, una PC de red, un dispositivo par u otro nodo de red común, y típicamente incluye muchos o todos los elementos descritos anteriormente relativos a la computadora 110, aunque solo se ilustra un dispositivo de almacenamiento de memoria 181 en la Figura 1. Las conexiones lógicas ilustradas en la Figura 1 incluyen una red de área local (LAN) 171 y una red de área ancha (WAN) 173, pero también pueden incluir otras redes. Tales ambientes en red comúnmente están ubicados en oficinas, redes de computadora extendidas en empresa, intranets e Internet. Cuando se utiliza en un ambiente en red de LAN, la computadora 110 se conecta a la LAN 171 a través de una interfase de red o adaptador 170. Cuando se utiliza en un ambiente en red de WAN, la computadora 110 típicamente incluye un módem 172 u otros medios para establecer comunicaciones en la WAN 173, tal como Internet. El módem 172, que puede ser interno o externo, puede conectarse al conductor común de sistema 121 a través de la interfase de entrada de usuario 160, u otro mecanismo apropiado. En un ambiente en red, los módulos de programa ilustrados relativos a la computadora 110, o porciones de la misma, pueden almacenarse en el dispositivo de almacenamiento de memoria remota. A manera de ejemplo, y no de limitación, la Figura 1 ilustra programas de aplicación remotos 185 como residentes en el dispositivo de memoria 181. Se apreciará que las conexiones en red ilustradas son ilustrativas y pueden utilizarse otros medios para establecer un enlace de comunicaciones entre las computadoras. Los sistemas de par a par (P2P) emplean una red de nodos que se comunican uno con otro en una forma descentralizada, por ejemplo, sin la ayuda de un servidor central. Cada nodo (por ejemplo, una aplicación o un servicio) en la red de par a par puede comunicarse con otro nodo en la red a través de una conexión directa, o cada nodo puede comunicarse indirectamente al utiliza uno o más nodos intermedios que confían comunicaciones a un nodo pretendido. La Figura 2 ilustra una ilustración de nivel alto de un sistema de P2P 200. El sistema 200 incluye una colección de entidades par (202-212). Las entidades de par (202-212) pueden ser dispositivos de computadora personales que se acoplan juntos a través de una red o combinación de redes. La Figura 2 ilustra un ejemplo en el cual se conecta cada entidad par (202-212) a otras entidades par (202-212). En otros casos, una o más entidades de par (202-212) pueden conectarse a otras entidades par (202-212) a través de uno o más participantes intermedios (202-212). Sin embargo, con el fin de proporcionar comunicación segura en una red de par a par, las conexiones seguras entre nodos par primero pueden necesitar establecerse. La seguridad de conexión puede basarse en un procedimiento de codificación críptica de clave simétrica, como puede conocerse comúnmente en la técnica. Con el fin de incrementar esta seguridad de codificación críptica, sin embargo, las entidades de par pueden necesitar intercambiar primero certificados y/o claves públicas que permiten que se establezca inicialmente una conexión segura. En algunos sistemas existentes, tal como los ilustrados en la Figura 3, este intercambio puede facilitarse al utilizar un servidor de directorio central 300 en donde los usuarios 301, 302, 303 pueden colocar sus certificados 304, 305, 306 y/o claves públicas en el servidor de directorio 300. Un servicio de directorio 307 puede ser una tabla de base de datos que contiene registros 308 de certificados y/o claves públicas indexadas bajo el nombre de usuario u otro identif icador utilizado como una clave 309. Un usuario capaz de conectarse al servidor de directorio 300 y permitir acceso al servicio de directorio 307 puede buscar un usuario objetivo que utiliza el identif icador de usuario objetivo, y obtener la clave pública que corresponde al usuario objetivo. Este aspecto puede requerir conectividad al servidor 300, firma explícita con el servidor de directorio 300, y confianza en el servidor de directorio 300. Además, algunos deben incurrir en el costo de alojamiento de tal servidor. Cuando un usuario 303 se conecta desde una ubicación remota, la conectividad de Internet 310 puede requerirse adicionalmente. El procedimiento de firma de servidor puede involucrar cuentas de usuario que se utilizan para promover confianza en el servidor de directorio 300. Por ejemplo, si cualquier usuario debe acceder al servidor 300, el servidor 300 puede observarse como más susceptible para comprometer, específicamente si la información de seguridad se coloca e intercambia, tal como claves públicas. Además, crear un servidor de directorio para una red temporaria ad hoc, puede ser impráctico debido a la naturaleza transistente de estas redes y la dificultad al configurar un servidor de directorio. Un trabajo posible para una red de par a par ad hoc puede ser intercambiar claves públicas a través de correo electrónico o a través de un procedimiento fuera de red, tal como enviar físicamente o un correo de un disquete que contiene una clave de certificado/pública para un miembro objetivo. Esto puede permitir que las entidades de par establezcan enlaces independientes de servidor, seguros. Sin embargo, esto puede ser difícil y propenso a error. Una modalidad del procedimiento de índice independiente de servidor reclamado puede utilizar un almacenamiento de índice sin servidor, tal como una tabla de verificación distribuida (DHT) 400 ilustrada en la Figura 4. Esta tabla de verificación distribuida 400 puede mantenerse sobre un grupo de entidades par 401-404 que forman una red de par a par 405. Las entradas en una tabla de verificación distribuida pueden dividirse lógicamente o agruparse al utilizar, por ejemplo, una función de verificación. La función de verificación puede agrupar registros en alguna forma organizada, con lo cual hace recuperación más eficiente. Un DHT puede tener dos propiedades primarias: 1) distribución de una tabla (por ejemplo, tabla 400), a través de una pluralidad de nodos (por ejemplo, nodos 401-404); y 2) un mecanismo de enrutamiento (no mostrado) que proporciona un método para publicar y recuperar registros. El mecanismo de enrutamiento y distribución puede manejarse por un protocolo de base tal como Cuerda, PNRP, Repostería, Tapicería, etc. Mientras un DHT puede utilizarse para proporcionar un almacenamiento de índice de acuerdo con una modalidad de las reivindicaciones, se enfatiza que cualquier almacenamiento de índice que puede accederse fácilmente por un grupo de entidades par puede utilizarse, que incluye índices basados en servidor. En el caso de índices basados en servidor, el sistema reclamado puede reducir el nivel de confianza requerido del servidor sólo debido al sistema reclamado que puede proporcionar el nivel necesario de seguridad para un almacenamiento de índice no asegurado. Una modalidad del procedimiento de índice independiente de servidor reclamado puede utilizar un formato de registro particular, como se ilustró en la Figura 5. La Figura 5, ilustra que un publicante puede colocar el almacenamiento de índice para un registro 500 que contiene información de contacto 501, la clave pública de publicante 512 y una firma 503 de información de contacto que utiliza la clave privada de publicante. Alternativamente, la firma puede ser por una combinación de la información de contacto y clave pública. Este registro puede indexarse por una clave de registro 504. En una modalidad, la clave 504 del registro puede ser un identif icador criptográficamente único (CUI). Un CUI puede tener dos propiedades primarias. Primero, el CUI puede ser estadísticamente único y segundo, el CUI puede corresponder a una clave pública de usuario particular, tal como la clave pública de publicante 502. Similar a los esquemas de índice de base de datos comunes, una clave de registro puede necesitar ser única para prevenir entradas de entidad duplicadas. Por consiguiente, una CUI puede ser una que se deriva para que exista una alta probabilidad que es única para una situación o aplicación particular. Por ejemplo, en un grupo par de sólo o pocos miembros, la CUI puede ser estadísticamente única si la probabilidad que un ¡dentif icador criptográficamente único se derive de la misma clave pública de miembro es diferente para el tamaño del grupo. El CUI puede derivarse de una clave pública que utiliza un algoritmo, tal con una verificación o algoritmo de codificación críptica. El CUI puede verificarse para corresponder o coincidir con su clave pública utilizando el algoritmo. En una modalidad, el CUI puede utilizarse para representar un identif icador de usuario más largo, tal como una clave pública, en una forma manejable por usuario corta tal como los nombres de par utilizados en un sistema de P2P descrito en la Solicitud de patente de punto. E.U.A No. 10/882079, titulada "signos de llamada". El registro de la Figura 5 puede utilizarse para publicar información de contacto a un almacenamiento de índice, tal como el DHT 400 de la Figura 4. La clave de CUI 504 puede utilizarse para localizar cada registro 500 y recuperar la información de contacto 501 y clave pública 502. En esta modalidad, la información publicada puede ser pública, es decir, la información publicada puede no codificase crípticamente excepto para las firmas. Sin embargo, otras modalidades descritas posteriormente pueden codificar crípticamente porciones de la información publicada. También, mientras esta modalidad ¡lustra utilizar un registro 500 para facilitar el intercambio de clave pública 502, se enfatiza que el sistema puede utilizarse en cualquier aplicación en cualquier publicación de mensaje único que puede utilizarse. Por ejemplo, en lugar de información de contacto 501, cualquier mensaje puede colocarse contra un CUID de usuario 504. La Figura 6 ilustra un procedimiento de publicación general de acuerdo con la modalidad de las reivindicaciones. Utilizar un algoritmo tal como una función de verificación, un CUI puede generarse para una clave pública de usuario dada 601. Es importante notar que en cualquier momento que se puede utilizar un algoritmo, el CUI puede verificarse para corresponder a la clave pública que se utilizó para generar. Un registro de la información de contacto, u otros datos de mensaje, y la clave pública del publicante pueden construirse 602 y la información de contacto y/o clave pública de publicante pueden firmarse por la clave privada de publicante 603 (que puede corresponder a la clave pública). El registro, que incluye la información de contacto, la clave pública y la firma pueden insertarse 604 en un índice disponible públicamente. El registro puede indexarse por el CUI que corresponde a la clave pública de publicante. La Figura 7 ilustra un procedimiento de recuperación de acuerdo con una modalidad de las reivindicaciones. Un usuario que desea conectarse con un segundo par puede obtener el CUI del segundo par 701. El CUI puede obtenerse de banda ya sea a través de correo electrónico o fuera del procedimiento de red (por ejemplo, correo de caracol, comunicación verbal, tarjeta de negocio, etc.). El CUI entonces puede utilizarse para realizar un registro delineado para el CUI en el almacenamiento de índice 702. Como se ilustró anteriormente, un registro puede incluir una clave, alguna información de mensaje (información de contacto), y una firma. El usuario después puede consultar el almacenamiento de índice para recuperar un registro basado en el CUI 703. Una vez que se recupera el CUI, el CUI puede verificarse al utilizar la clave pública contenida en el registro para asegurar que corresponden uno al otro 704. Este bloque de procedimiento puede utilizarse para verificar que el registro corresponde al CUI. El CUI puede hacerse estadísticamente único para la clave pública en cualquier número de formas. En una modalidad, el sistema de comunicación de par puede pre establecer un procedimiento de delineado común, por ejemplo al utilizar función de verificación reconocido. Este procedimiento de verificación inicial ayuda a asegurar que el registro de hecho puede corresponder al CUI dado. Si el CUI delinea apropiadamente, entonces la firma del registro puede utilizarse para determinar si la firma se marca por la clave privada correspondiente del publicante de 705. Esto puede verificar el mensaje al proporcionar evidencia que el mensaje se originó de publicante, como puede asumirse que el publicante tiene la clave privada que corresponda la a la clave pública utilizada para la codificación críptica. Si el registro/mensaje se firma de apropiadamente, un formato de mensaje y/o una revisión de sintaxis 706 entonces puede realizarse en la información de contacto del registro. Esto puede utilizarse, por ejemplo, para asegurar que el mensaje no se falsificó para conseguir con la firma. Mientras se proporciona un mensaje falsificado para coincidir con una firma codificada crípticamente que puede ser estadísticamente difícil, no puede ser imposible. La falsificación sin embargo, puede resultar en un mensaje que no se conforma para formato pretendido o esperado. De esa forma, una primera revisión del mensaje puede hacerse para determinar si el formato de mensaje cumple con un formato esperado. Por ejemplo, en donde la información de contacto se comunica, la información de contacto puede requerir un formato de diez caracteres. Si el segundo formato de registro no proporciona este formato de diez caracteres, entonces alguien o algo puede haber falsificado con el mensaje 711. Alternativamente, o además, la semántica del mensaje puede revisarse. Por ejemplo, la información de contacto puede limitarse a una lista de opciones y relaciones específicas entre esas opciones. Por lo tanto, si el formato requiere dos entradas, y la primera entrada se relaciona con la segunda entrada (semántica) no coinciden con su formato esperado, entonces alguien o algo puede falsificarse con el mensaje 711. Si todos los procedimientos de verificación 704, 705, 706 se completaron exitosamente, entonces el registro puede ser auténtico y subsecuentemente utilizarse 707, por ejemplo, la clave pública puede utilizarse para establecer enlaces de comunicación. Si cualquiera de los pasos de verificación 704, 705, 706 falla, entonces alguien o algo pudo falsificarse con el mensaje 711. En el caso de un sistema de intercambio de clave pública, puede rechazarse una conexión. En otra modalidad ¡lustrada en la Figura 8, un parámetro de duración 801 puede incluirse con el registro 800. Este parámetro de duración 801 puede corresponder a un nivel de codificación críptica utilizado en el procedimiento de verificación descrito. Por ejemplo, el nivel de codificación críptica puede corresponder a la resistencia de la codificación críptica utilizada para generar los pares de clave pública/privada utilizados en el sistema reclamado. Si la resistencia de la codificación críptica es alta, entonces la duración puede ser larga y viceversa. El parámetro de duración 801 puede indicar una duración de validez para el registro. De esa forma, el parámetro de duración 801 puede utilizarse en el procedimiento de recuperación como se ilustró en la Figura 9. La Figura 9 ilustra el mismo procedimiento de la Figura 7, con la visión del bloque 909, en donde la duración 901 indicada por el parámetro de duración 801 se realizó para determinar si la duración expiró. Si el parámetro de duración 801 expiró, entonces el registro puede comprometerse 911. De otra forma el registro puede ser válido 907. Las Figuras 10-12 ilustran otra modalidad en donde la publicación selectiva puede utilizarse para permitir a un primer usuario publicar datos que sólo puede recuperar un segundo usuario objetivo. En esta modalidad de publicación selectiva, un registro 1001, como se ilustró en la Figura 10, puede utilizarse. El registro 1001 puede incluir una clave 1002 que se forma de la combinación de dos CUIs 1003, 1004. El primer CUI 1003 puede asociarse con un primer usuario mientras el segundo CUI 1004 puede asociarse con un segundo usuario. La combinación puede formarse al anexar simplemente el segundo CUI al primer CUI. Este registro puede incluir una porción de mensaje 1005 y un parámetro de duración 1006. El mensaje 1005 puede contener datos en una información de contacto de publicante, clave pública de publicante, y una firma. La Figura 11 ilustra un procedimiento de publicación selectivo que utiliza el registro 1001 de la Figura 10. Un publicante puede derivar su CUI de una clave pública 1101, obtener un CUI de un receptor seleccionado 1102, construir el mensaje 1103 firmar el mensaje al utilizar la clave privada del publicante 1104 e insertar el mensaje en un índice basado 1105 en la clave de combinación de CUI 1101. Adicionalmente, el mensaje puede codificarse crípticamente 1106 al utilizar la clave pública del receptor pretendido. La Figura 12 ilustra un procedimiento de recuperación para un procedimiento de publicación selectivo que es similar a la Figura 7 con la adición de bloques 1201, 1202, 1203. Un receptor que desea recuperar un registro publicado puede obtener primero el CUI del publicante 1201 y entonces revisar un registro en el almacenamiento de índice bajo en la clave de CUI combinada 1202. En una modalidad mejorada adicional, el mensaje puede codificase crípticamente al utilizar una clave pública del receptor. De esa forma, sólo el receptor puede descodifícar crípticamente los datos pretendidos. Después que el receptor recibe el mensaje al utilizar la clave de combinación de CUI 1202, el receptor puede utilizar su clave privada para primero descodificar crípticamente el registro 1203, después de los cuales el procedimiento de verificación y validación sigue la Figura 7. En esta modalidad de publicación selectiva, la clave pública del receptor (utilizada para codificar crípticamente el registro) puede determinarse de la CUI de receptor, que el publicante utilizó para crear la clave de combinación. En otra mejora de la modalidad anterior, la clave puede ser una clave pública de grupo, que se obtiene por un grupo de pares. En esta modalidad, cualquier miembro del grupo puede revisar un registro bajo la clave pública del grupo y realizar el procedimiento de verificación. El grupo de usuarios pueden tener acceso al registro y puede ponerse en objetivo específicamente para recepción de un mensaje colocado. Se puede enfatizar que mientras las modalidades específicas descritas anteriormente pueden asociarse con un directorio de intercambio de clave pública, la información de contacto puede representar otros datos. Por ejemplo, en lugar de información de contacto, el registro puede ser una colocación de mensaje genérico. De esa forma, el sistema reclamado puede utilizarse como un sistema de publicación general sobre cualquier almacenamiento de índice públicamente accesible. El sistema reclamado también puede utilizarse para proporcionar servicios de directorio diferentes a la revisión de clave pública. El sistema reclamado permite almacenamientos de índice distribuido existentes, tal como tablas de verificación distribuidas, para funcionar como servicios de directorio asegurados que trabajan sin confiar en un servidor. Adicionalmente, el sistema reclamado puede utilizarse en categorías basadas en servidor existentes en donde la seguridad de servidor puede ser mínima, con lo cual requiere procedimientos de verificación proporcionados por el sistema reclamado. En sistemas ad hoc tal como grupos de par y redes de par a par, un procedimiento sin servidor de publicación de clave pública y recuperación puede hacer la creación de tales redes más eficiente al reducir la necesidad de un servidor alojado, dedicado para proporcionar el servicio de directorio. El método y el sistema reclamado también pueden minimizar la involucración de usuario entre los procedimientos de codificación críptica de clave pública/privada que puede eliminar la necesidad de un usuario para afirmar explícitamente a un servidor.

Claims

REIVINDICACIONES 1. - Un método para utilizar un almacenamiento de índice públicamente disponible para un sistema de publicación seguro, el método comprende: proporcionar un identif icador criptográficamente único que es estadísticamente único para una clave pública; firmar un mensaje con una clave privada de publicante, en donde el mensaje incluye la clave pública de publicante; insertar el mensaje en un almacenamiento de índice públicamente disponible, en donde el mensaje se indexa por el identif icador criptográficamente único; recuperar la entrada basándose en el identif icador criptográficamente único; determinar si el identif icador criptográficamente único se refiere a la clave pública; y determinar si el mensaje se firma por una clave privada que corresponde a la clave pública. 2. - El método de acuerdo con la reivindicación 1, que además comprende determinar si el mensaje tiene un formato y sintaxis esperados. 3. - El método de acuerdo con la reivindicación 1, en donde el almacenamiento de índice es uno de una tabla de verificación distribuida y un servidor de directorio. 4.- El método de acuerdo con la reivindicación 1, en donde el identif ¡cador criptográficamente único se deriva de la clave pública de usuario utilizando una función de verificación. 5. - El método de acuerdo con la reivindicación 1, que además comprende permitir que una computadora realice la recuperación para utilizar la clave pública con la determinación que el identif icador criptográficamente único se refiera a la clave pública, el mensaje es firmado por una clave privada correspondiente a la clave pública, y que el mensaje tiene un formato y sintaxis esperados. 6. - El método de acuerdo con la reivindicación 1, en donde el mensaje además comprende un parámetro de duración que es proporcional a una resistencia de codificación críptica. 7. - El método de acuerdo con la reivindicación 6, que además comprende permitir que una computadora realice la recuperación para utilizar la clave pública al determinar que una duración indicada por el parámetro de duración no expiró, que el identif icador criptográficamente único se refiere a la clave pública, que el mensaje se firmó por una clave privada que corresponde a la clave pública, y que el mensaje tiene un formato y sintaxis esperados. 8. - El método de acuerdo con la reivindicación 1, en donde el identificador criptográficamente único comprende una clave pública de grupo. 9. - El método de acuerdo con la reivindicación 1, en donde el identificador criptográficamente único se forma de al menos un primer identificador criptográficamente único de usuario y un segundo identificador criptográficamente único de usuario. 10. - Un sistema de computadora que comprende: una pluralidad de nodos de par que forman una red de par a par; una tabla de verificación distribuida de la red de par a par; un primer nodo de par que crea un identificador criptográficamente único que es estadísticamente único a una clave pública del primer nodo de par, y que inserta un mensaje, que contiene la clave pública y se firmó por una clave privada que corresponde a la clave pública, en la tabla de verificación distribuida que se indexa por el identificador criptográficamente única; un segundo nodo que recupera el mensaje basándose en el identificador criptográficamente único, que determina si el identificador criptográficamente único se refiere a la clave pública, que determina si el mensaje se firmó por la clave privada que corresponde a la clave pública, y que determina si el mensaje tiene un formato y sintaxis esperados. 11. - El sistema de acuerdo con la reivindicación 10, en donde el segundo nodo utiliza la clave pública para comunicarse con el primer nodo al determinar que el identificador criptográficamente único se refiere a la clave pública, que la firma se firmó por la clave privada que corresponde la clave pública, y que el mensaje tiene un formato y sintaxis esperados. 12. - El sistema de acuerdo con la reivindicación 10, en donde el identificador criptográficamente único comprende una combinación de un primer identificador criptográficamente único asociado con el primer nodo y un segundo identificador criptográficamente único asociado con el segundo nodo. 13. - El sistema de acuerdo con la reivindicación 12, en donde el mensaje se codifica crípticamente utilizando una clave pública del segundo nodo. 14. - El sistema de acuerdo con la reivindicación 10, en donde el mensaje comprende un parámetro de duración, en donde el parámetro de duración es proporcional a la resistencia de un algoritmo de codificación críptica utilizado para generar la clave pública y la clave privada que corresponde a la clave pública. 15. - El sistema de acuerdo con la reivindicación 14, en donde el segundo nodo acepta el mensaje al determinar que una duración indicada por el parámetro de duración no expiró, que el identificador criptográficamente único se refiere a la clave pública, que el mensaje se firmó por la clave privada que corresponde a la clave pública, y que el mensaje tiene un formato y sintaxis esperados. 16. - Un medio legible por computadora que tiene instrucciones ejecutables por computadora para realizar operaciones que comprenden : derivar un identificador criptográficamente único de una clave pública; recuperar una entrada en un almacenamiento de índice basándose en el identificador criptográficamente único, en donde la entrada contiene un mensaje y una clave pública, que juntos se firman por una clave privada que corresponde a la clave pública; determinar si el identificador criptográficamente único se refiera a la clave pública; y determinar si un mensaje y la clave pública se firman por la clave privada. 17. - El medio legible por computadora de acuerdo con la reivindicación 16, que además comprende determinar si el mensaje tiene un formato y sintaxis esperados. 18. - El medio legible por computadora de acuerdo con la reivindicación 16, que además comprende determinar si un parámetro de duración del mensaje expiró. 19. - El medio legible por computadora de acuerdo con la reivindicación 18, en donde una duración indicada por el parámetro de duración es proporcional a un nivel de codificación críptica utilizado para generar la clave pública y privada. 20. - El medio legible por computadora de acuerdo con la reivindicación 16, en donde el identificador criptográficamente único se forma al combinar primero un primer identificador criptográficamente único y un segundo identificador criptográficamente único y en donde el mensaje codifica crípticamente utilizado una clave pública de una computadora asociada con el segundo identificador criptográficamente único.