Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Implementing and Testing Self-Timed Rings on a FPGA as Entropy Sources
Linköping University, Department of Electrical Engineering, Information Coding. Linköping University, Faculty of Science & Engineering.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Implementation och Testning av Self-Timed Rings på en FPGA som Entropikällor (Swedish)
Abstract [en]

Random number generators are basic building blocks of modern cryptographic systems. Usually pseudo random number generators, carefully constructed deter- ministic algorithms that generate seemingly random numbers, are used. These are built upon foundations of thorough mathematical analysis and have been subjected to stringent testing to make sure that they can produce pseudo random sequences at a high bit-rate with good statistical properties.

A pseudo random number generator must be initiated with a starting value. Since they are deterministic, the same starting value used twice on the same pseudo random number generator will produce the same seemingly random sequence. Therefore it is of utmost importance that the starting value contains enough en- tropy so that the output cannot be predicted or reproduced in an attack. To gen- erate a high entropy starting value, a true random number generator that uses sampling of some physical non-deterministic phenomenon to generate entropy, can be used. These are generally slower than their pseudo random counterparts but in turn need not generate the same amount of random values.

In field programmable gate arrays (FPGA), generating random numbers is not trivial since they are built upon digital logic. A popular technique to generate entropy within a FPGA is to sample jittery clock signals. A quite recent technique proposed to create a robust clock signals, that contains such jitter, is to use self- timed ring oscillators. These are structures in which several events can propagate freely at an evenly spaced phase distribution.

In this thesis self-timed rings of six different lengths is implemented on a spe- cific FPGA hardware. The different implementations are tested with the TestU01 test suite. The results show that two of the implementations have a good oscilla- tory behaviour that is well suited for use as random number generators. Others exhibit unexpected behaviours that are not suited to be used in a random num- ber generator. Two of the implemented random generators passed all tests in the TestU01 batteries Alphabit and BlockAlphabit. One of the generators was deemed not fit for use in a random number generator after failing all of the tests. The last three were not subjected to any tests since they did not behave as ex- pected.

Place, publisher, year, edition, pages
2015. , 54 p.
Keyword [en]
Self-Timed Rings, FPGA, Field Programmable Gate Array, Entropy Generation
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:liu:diva-119724ISRN: LiTH-ISY-EX--15/4845--SEOAI: oai:DiVA.org:liu-119724DiVA: diva2:826555
External cooperation
Sectra Communications
Subject / course
Information Coding
Presentation
2015-06-05, Linköping, 11:15 (Swedish)
Supervisors
Examiners
Available from: 2015-06-26 Created: 2015-06-25 Last updated: 2015-06-26Bibliographically approved

Open Access in DiVA

fulltext(1194 kB)184 downloads
File information
File name FULLTEXT01.pdfFile size 1194 kBChecksum SHA-512
516d3e55f66cb40c0fafdfbc3e7d28709fcb6b7775fad366f8cf13d3a2bcef43d58de4cab20ee7a20ac82dcc3ee5dc898784e0af89c50af78f6e56738067d2e3
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Einar, Marcus
By organisation
Information CodingFaculty of Science & Engineering
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 184 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 630 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf