Generador de números aleatorios basado en metaestabilidad en un FPGA

Ramírez Méndez, David (2019). Generador de números aleatorios basado en metaestabilidad en un FPGA. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S.I. y Sistemas de Telecomunicación (UPM), Madrid.

Description

Title: Generador de números aleatorios basado en metaestabilidad en un FPGA
Author/s:
  • Ramírez Méndez, David
Contributor/s:
  • Rodríguez Lacruz, Manuel César
Item Type: Final Project
Degree: Grado en Ingeniería Electrónica de Comunicaciones
Date: 18 July 2019
Subjects:
Freetext Keywords: Criptografía; Firma digital; Seguridad informática; Números aleatorios
Faculty: E.T.S.I. y Sistemas de Telecomunicación (UPM)
Department: Ingeniería Telemática y Electrónica
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (2MB) | Preview
[img] Archive (ZIP) - Users in campus UPM only
Download (5MB)

Abstract

Los números aleatorios se han convertido en la base de la criptografía moderna y los arrays de puertas programables (FPGA) son una tecnología cada vez más utilizada en el mundo de la electrónica. Por ello el propósito de este proyecto ha sido crear un generador de números aleatorios en FPGA basado en el fenómeno de metaestabilidad. Este fenómeno se basa en la captura de in dato no vñalido por parte de un flip flop, provocado adrede con la llegada simultanea de su entrada de datos y de reloj. De esta manera, rompiendo las reglas de diseño, se generan muestras aleatorias en su salida que posteriormente son analizadas para determinar su aleatoriedad. Para determinar la validez de los números se hace pasar una batería de test a un gran número de muestras. La mayoría de aplicaciones que derivan de este circuito están relacionadas con la ciberseguridad, pero también pueden utilizarse en otros campos que precisen de aleatoriedad, como loterías o videojuegos. Abstract: Random numbers have become modern cryptography's basis, and field programmable gate arrays (FPGA) are a technology increasingly used in electronic's world. Therefore, the purpose of this project has been to create a random number generator in FPGA based on the metastability phenomenon. This phenomenon is based on the capture of an invalid data by a flip flop, deliberately caused by the simultaneous arrival of the data input and signal clock. In this way, breaking the design rules, random samples are generated in their output which later are analyzed to determine their randomness. Finally, a test battery has been passed to a large number of samples that have validated the designed circuit. The majority of applications that derive from this circuit are related to cybersecurity, but they can also be seen in other fields that require randomness, such as lotteries or videogames.

More information

Item ID: 63427
DC Identifier: http://oa.upm.es/63427/
OAI Identifier: oai:oa.upm.es:63427
Deposited by: Biblioteca Universitaria Campus Sur
Deposited on: 06 Aug 2020 10:31
Last Modified: 06 Aug 2020 10:31
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM