[ca] Una signatura basada en atributs en relació amb una política de signatures triada pel signant, convenç al verificador que el signant té un subconjunt d'atributs que satisfan la política de signatures. El verificador no obtindrà cap informació sobre la identitat del signatari o sobre els atributs que té. Aquest tipus de signatures té moltes aplicacions en situacions de la vida real que demanden autenticació i privacitat al mateix temps. L'habilitat per revocar usuaris que s'han comportat malament o han perdut els seus atributs i ja no poden computar més signatures vàlides, és molt desitjable per a aplicacions de signatures basades en atributs en la vida real. En aquest projecte, el principal objectiu consisteix a estudiar diferents protocols de revocació i incorporar-los en un esquema signatura RSA basada en atributs ja existent. Per poder aconseguir aquests objectius, dos protocols van ser triats entre els disponibles en la literatura existent, tenint en compte l'eficiència dels protocols existents i la necessitat que el protocol hagi estat construït de manera anònima: l'usuari no pot revelar la seva identitat en el moment de provar que ell no està en la llista de revocació. El primer protocol està basat en un argument d'avaluació de polinomis, i algun dels seus principals avantatges és que té cost de comunicació logarítmica en el nombre d'usuaris revocats en contrast amb altres protocols amb complexitat cúbica en el millor cas, per tant s'obté un protocol més eficient i a més la seva seguretat depèn solament de la conjectura del logaritme discret. El segon protocol està basat en un protocol per a situacions especials quan els elements de la llista de revocació són coprimers, com en la signatura basada en atributs els elements són primers, aquest protocol va ser considerat com a adient. Mentre s'estava demostrant la solidesa del protocol ens vam adonar que el protocol original no era segur perquè vam trobar un atac (que està descrit en el projecte). Per tant, un nou protocol segur va ser dissenyat que serveix per a la signatura basada en atributs. Finalment, els protocols previs han sigut incorporats a la signatura RSA basada en atributs existent, i les dues signatures resultants han sigut analitzades en termes de l'eficiència del cost de comunicació. El segon protocol es demostra que sempre és més eficient que el primer, fins i tot en el cas d'un sol usuari revocat.

[es] Una firma basada en atributos con relación a una política de firmas elegida por el firmante, convence al verificador que el firmante tiene un subconjunto de atributos que satisfacen la política de firmas. El verificador no obtendrá ninguna información sobre la identidad del firmante o sobre los atributos que tiene. Este tipo de firmas tiene muchas aplicaciones en situaciones de la vida real que demandan autenticación y privacidad al mismo tiempo. La habilidad para revocar a usuarios que se han comportado mal o han perdido sus atributos y ya no pueden computar más firmas válidas, es muy deseable para aplicaciones de firmas basadas en atributos en la vida real. En este proyecto, el principal objetivo consiste en estudiar diferentes protocolos de revocación e incorporarlos a un esquema de una firma RSA basada en atributos ya existente. Para poder alcanzar estos objetivos, dos protocolos fueron elegidos entre los disponibles en la literatura existente, teniendo en cuenta la eficiencia de los protocolos existentes y la necesidad de que el protocolo haya sido construido de manera anónima: el usuario no puede revelar su identidad en el momento de probar que él no está en la lista de revocación. El primer protocolo está basado en un argumento de evaluación de polinomios, y una de sus principales ventajas es que tiene coste de comunicación logarítmica en el número de usuarios revocados en contraste con otros protocolos con complejidad cúbica en el mejor caso, por lo tanto se obtiene un protocolo más eficiente y además su seguridad sólo depende de la conjetura del logaritmo discreto. El segundo protocolo está basado en un protocolo para situaciones especiales cuando los elementos en la lista de revocación son números coprimos dos a dos, como en la firma basada en atributos los elementos son primos, este protocolo fue considerado como una buena posibilidad. Mientras se estaba demostrando la solidez del protocolo nos dimos cuenta que el protocolo original no era seguro porque encontramos un ataque (que está descrito en el proyecto). Por lo tanto, un nuevo protocolo seguro fue diseñado que sirve para la firma basada en atributos. \vspace{0.2cm}\\ Finalmente, los protocolos previos fueron han sido incorporados a la firma RSA basada en atributos existente, y las dos firmas resultantes han sido analizadas en términos de la eficiencia del coste de comunicación. El segundo protocolo se demuestra que siempre es más eficiente que el primero, incluso en el caso de un solo usuario revocado.