Implementación hardware de algoritmos criptográficos para RFID

e-Archivo Repository

Show simple item record

dc.contributor.advisor San Millán Heredia, Enrique
dc.contributor.author Izquierdo Donoso, Hugo
dc.date.accessioned 2010-02-26T16:02:08Z
dc.date.available 2010-02-26T16:02:08Z
dc.date.issued 2009-02
dc.date.submitted 2009
dc.identifier.uri http://hdl.handle.net/10016/7053
dc.description.abstract En este proyecto queremos realizar un sistema para la encriptación de los datos enviados a través de la tecnología RFID, de modo que los datos que sean enviados estén encriptados y no sea posible su manipulación. La aplicación para la que se quiere realizar la encriptación es para las tarjetas tags. Estas tarjetas envían información a un receptor u otras tarjetas a través de señales de radio frecuencia., esa información enviada es la que se quiere proteger encriptando estos datos. En la primera parte del proyecto hemos descrito aspectos básicos del sistema RFID. A la vez se ha mostrado un ejemplo de protocolo de encriptación de datos (Protocolo SLAP). Seguidamente se ha realizado una introducción al lenguaje VHDL haciendo un repaso por la evolución que ha tenido este lenguaje en la historia. En la segunda parte del proyecto nos hemos centrado en la implementación de los algoritmos de multiplicación modular. En un principio se han realizado las implementaciones de multiplicación: clásico, combinacional y karatsuba-ofman. De estos tres multiplicadores se ha descartado la implementación combinacional debido a la excesiva área que llega a ocupar para número de bits elevados. Las implementaciones clásico y karatsuba necesitaban de algoritmos de reducción, los cuales se han implementado dos algoritmos de reducción de barret denominados barret1 y barret2, de estos, se ha descartado el de barret1 debido al elevado tiempo que puede llegar a tardar, por tanto se ha decidido que a las implementaciones de multiplicación clásico y karatsuba se le añadirá la implementación de barret2 para obtener la multiplicación modular. De los algoritmos de multiplicación modular directa se ha realizado las implementaciones de Montgomery y Buckley. Una vez comparado los resultados de estos dos algoritmos se ha decidido que la implementación basada en el algoritmo de Montgomery era más eficaz debido al factor Área x Tiempo. Posteriormente se realizado la implementación de un generador de números aleatorios, Blum Blum & Shub, en este generador de números aleatorios hemos simulado el funcionamiento de las implementaciones de multiplicación modular previamente elegidas: clásico+barret2, karatsuba+barret2 y Montgomery. Una vez visto el comportamiento de estos circuitos en el generador de números aleatorios hemos descartado en un principio la implementación clásico debido a que no era la que menos tiempo tardaba ni tampoco la que menos área ocupaba. De las otras dos implementaciones restantes, la de karatsuba era la que menos tiempo tardaba mientras que la implementación de Montgomery ocupaba menos, por tanto se ha comparado estas dos en un factor Área x Tiempo y se ha podido comprobar que este factor era mejor para la implementación de Montgomery que para la basada en el algoritmo de Karatsuba-ofman. Por tanto podemos concluir que la mejor implementación para realizar el algoritmo de Multiplicación Modular para el caso de nuestra aplicación (tags para la tecnología RFID) es la implementación basada en el algoritmo de Montgomery.
dc.format.mimetype application/pdf
dc.language.iso spa
dc.rights Atribución-NoComercial-SinDerivadas 3.0 España
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject.other Tecnología RFID
dc.subject.other Radiofrecuencia
dc.subject.other Algoritmos criptográficos
dc.title Implementación hardware de algoritmos criptográficos para RFID
dc.type bachelorThesis
dc.subject.eciencia Electrónica
dc.rights.accessRights openAccess
dc.description.degree Ingeniería Técnica en Electrónica
dc.contributor.departamento Universidad Carlos III de Madrid. Departamento de Tecnología Electrónica
 Find Full text

Files in this item

*Click on file's image for preview. (Embargoed files's preview is not supported)


The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record