In this paper we discuss the efficient implementation of pseudochaotic piecewise linear maps with high digitization accuracies, taking the Rényi chaotic map as a reference. The proposed digital architectures are based on a novel algorithmic approach that uses carry save adders for the nonlinear arithmetic modular calculations arising when computing piecewise linear maps with a finite precision. As a result, the system can be implemented by digital circuits obtaining high throughputs, which are not dependent on the digital resolution while involving a hardware complexity linearly proportional to the number of bits used for representing the discretized state. The proposed solutions result to be particularly suitable for the implementation of pseudorandom number generators based on pseudochaos, or for the definition of efficient digital blocks that can be integrated in most of the pseudochaotic cyphers proposed in the literature.

Addabbo, T., D., D.C., Fort, A., N., P., Rocchi, S., & Vignoli, V. (2012). Efficient implementation of pseudochaotic piecewise linear maps with high digitization accuracies. INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 40(1), 1-14 [10.1002/cta.702].

Efficient implementation of pseudochaotic piecewise linear maps with high digitization accuracies

ADDABBO, TOMMASO;FORT, ADA;ROCCHI, SANTINA;VIGNOLI, VALERIO
2012

Abstract

In this paper we discuss the efficient implementation of pseudochaotic piecewise linear maps with high digitization accuracies, taking the Rényi chaotic map as a reference. The proposed digital architectures are based on a novel algorithmic approach that uses carry save adders for the nonlinear arithmetic modular calculations arising when computing piecewise linear maps with a finite precision. As a result, the system can be implemented by digital circuits obtaining high throughputs, which are not dependent on the digital resolution while involving a hardware complexity linearly proportional to the number of bits used for representing the discretized state. The proposed solutions result to be particularly suitable for the implementation of pseudorandom number generators based on pseudochaos, or for the definition of efficient digital blocks that can be integrated in most of the pseudochaotic cyphers proposed in the literature.
File in questo prodotto:
File Dimensione Formato  
J39_post.pdf

non disponibili

Tipologia: Post-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 280.06 kB
Formato Adobe PDF
280.06 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS 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: http://hdl.handle.net/11365/21572
 Attenzione

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