True random sources are not implementable in digital hardware, so that many practical applications have historically relied on pseudo-random generators in order to avoid the potentially long prototyping times and the costs of dedicated analog design. However, pseudo-random sources have liabilities that make them hardly suitable for some tasks (notably security related ones). Previous attempts to conciliate security, cost-effectiveness, and rapid development included the exploitation of the analog accessory parts often present on programmable devices. In these designs some analog blocks are used for their side effects (noise amplification) rather than for their originally intended behaviour. Conversely, here we report a direct implementation of a true random source on programmable, low-cost, general-purpose hardware, where all blocks are used only for their nominal function. To the best of the authors’ knowledge, this is the first proposal of this sort. The design exploits an FPAA, and is based on a nonlinear system exhibiting chaotic behaviour. Measures confirm the correct operation, high throughput, and robustness of the system.

First direct implementation of a true random source on programmable hardware

SETTI, Gianluca
2005

Abstract

True random sources are not implementable in digital hardware, so that many practical applications have historically relied on pseudo-random generators in order to avoid the potentially long prototyping times and the costs of dedicated analog design. However, pseudo-random sources have liabilities that make them hardly suitable for some tasks (notably security related ones). Previous attempts to conciliate security, cost-effectiveness, and rapid development included the exploitation of the analog accessory parts often present on programmable devices. In these designs some analog blocks are used for their side effects (noise amplification) rather than for their originally intended behaviour. Conversely, here we report a direct implementation of a true random source on programmable, low-cost, general-purpose hardware, where all blocks are used only for their nominal function. To the best of the authors’ knowledge, this is the first proposal of this sort. The design exploits an FPAA, and is based on a nonlinear system exhibiting chaotic behaviour. Measures confirm the correct operation, high throughput, and robustness of the system.
2005
Callegari, S.; Rovatti, R.; Setti, Gianluca
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in SFERA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11392/1209738
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 45
  • ???jsp.display-item.citation.isi??? 38
social impact