SlideShare a Scribd company logo
1 of 19
Download to read offline
ITAMARACÁ
U N M E T O D O N U O V O E S E M P L I C E P E R
G E N E R A R E N U M E R I P S E U D O C A S U A L I
F R N S = A B S [ N - ( P N * X R N ) ]
D H P E R E I R A ( 2 0 2 2 )
C H E C O S ' È
I TA M A R AC Á ?
• Itamaracá o semplicemente "Ita" è una nuova, semplice e
veloce base matematica del PRNG che produce una sequenza
"infinita" e non periodica di numeri con una distribuzione
uniforme nell'intervallo [0,1].
• L'origine del suo nome deriva dalla parola Tupi-Guarani che
significa "pietra che canta", nel senso che si riferisce a
qualcosa di casuale ...... Un evento inaspettato.
C O M E F U N Z I O N A I TA M A R AC Á
In questo lavoro, attraverso il modello proposto da -Itamaracá-, tenendo conto della funzione
valore assoluto |x|, vediamo che ∀ N numeri ∈ ℕ ≠ 0 hanno il loro valore massimo quando si
sottrae la moltiplicazione tra ∀ S Cioè, attraverso una scelta arbitraria della costante λ (tenendo
conto della frazione)per valori "seme" di N ∈ ℕ ≥ 0 ⊂ 0, si ottiene una sequenza di numeri
casuali Xn con periodo "finito" il cui valore massimo è determinato dalla dimensione di N, tenendo
conto della distribuzioneuniforme [a, b]. Nel corso dello studio, l'algoritmo ha dimostrato di
possederebuone proprietà statistiche in termini di uniformità e criteri di indipendenza. In questo
senso, grazie alle sue proprietà uniche, ci si aspetta che venga utilizzato per tutte le attività in cui è
richiesta un'elevata velocità nella generazionedi sequenze casuali.
C O M E F U N Z I O N A I TA M A R AC Á
Come tutti i PRNG (generatori di numeri pseudocasuali), Ita presenta diverse
caratteristiche. Ecco le condizioni iniziali.
Innanzitutto, si sceglie N, il valore massimo del criterio scelto dall'utente
nell'intervallo tra 0 e N, N ∈ ℕ.
In questo modello, ci sono tre semi S0, S1 e S2. Per ognuno di questi semi, viene
scelto un numero ∈ ℕ che varia tra 0 e N.
Dopo la selezione casuale di tre valori iniziali S0, S1 e S2, il processo di
calcolo si divide in due fasi principali.
• Pn (processo n o Stato Intermedio)
• Calcolo Finale o Formula Generale
C O M E F U N Z I O N A I TA M A R AC Á
C O M E F U N Z I O N A I TA M A R AC Á
• Pn (processo n o Stato Intermedio)
A questo punto dobbiamo considerare il valore assoluto tra i due semi
che si "muovono" nel tempo, per così dire, in sequenza.
Pn = ABS (S2 – S0)
C O M E F U N Z I O N A I TA M A R AC Á
• Calcolo Finale o Formula Generale
In questa fase, la "x" del risultato ottenuto nella prima fase (in Pn)
deve essere moltiplicata per XRn, che è il valore che l'utente desidera
ottenere, purché questo valore sia molto vicino a 2 (ad esempio, 1,97,
1,98, 1,99789...). .
FRNS = ABS [N – (Pn * Xrn)]
E S E M P I O
Supponiamo di voler generare numeri da 0 a 10,000.
N 10,000
Seme 0 8,777
Seme 1 11
Seme 2 8
E S E M P I O
Possiamo utilizzare lo Stato Intermedio (Pn) per generare il primo numero e poi
utilizzare la formula generale, come mostrato di seguito.
P1 = ABS (8 – 8,777) = 8,769
FRNS1 = ABS [10,000 - (8,769*1.97) = 7,275
E S E M P I O
Il secondo numero è:
P2 = ABS (7,275 – 11) = 7,264
FRNS2 = ABS [10,000 - (7,264*1.97) = 4,310
Il terzo numero è:
P3 = ABS (4,310 – 8) = 4,302
FRNS3 = ABS [10,000 - (4,302*1.97) = 1,525
E S E M P I O
Si ottengono così le cifre per i primi tre risultati.
7,275 – 4,310 y 1,525...
I numeri successivi generati da questa sequenza seguiranno la stessa logica.
R I S U L TAT I D I A L C U N I T E S T E
S T RU M E N T I S TAT I S T I C I
Test Itamaracá Random Org
Chi-Square 11.26 3.65
Repeated Numbers/ N 3,618 3,763
Average/ Standard Deviation 4,941 / 2,884 4,925 / 2,905
Run Test (Even/Odd) -0.914634 0.004101
Run Test (Median) 0.759184 0.603023
Autocorrelation (Average of the first
10 k-lags different from 0)
0.000103 0.000980
Shannon Entropy 3.45327 3.45284
I risultati di Ita e TRNG sono stati confrontati da autorità casuali nel caso di 10 000 numeri generati
Nota: la metodologiautilizzata per valutare i risultati è identica a quella utilizzata nella versione pubblicata.
R I S U L TAT I D I A L C U N I T E S T E
S T RU M E N T I S TAT I S T I C I
Istogramma del modello Itamaracá
R I S U L TAT I D I A L C U N I T E S T E
S T RU M E N T I S TAT I S T I C I
Grafico a linee per il modello Itamaracá
0
2000
4000
6000
8000
10000
12000
1
19
37
55
73
91
109
127
145
163
181
199
217
235
253
271
289
307
325
343
361
379
397
415
433
451
469
487
505
523
541
559
577
595
613
631
649
667
685
703
721
739
757
775
793
811
829
847
865
883
901
919
937
955
973
991
Line Graph for 1,000 numbers generated by Itamaracá
R I S U L TAT I D I A L C U N I T E S T E
S T RU M E N T I S TAT I S T I C I
Grafico di Dispersione del modello di Itamaracá
0
2000
4000
6000
8000
10000
12000
0 200 400 600 800 1000 1200
Scatter Plot for 1,000 numbers generated by Ita
Série1
A L C U N E C O N S I D E R A Z I O N I
• Itamaracá si è dimostrato un buon generatore di numeri casuali, soprattutto in
termini di criteri di indipendenza e uniformità. Il costo computazionale e la sua
applicazione nel campo della ricerca crittografica sono ben visti.
• È importante notare che non ci sono regole da seguire per la scelta dei valori
iniziali, ma solo la scelta arbitraria del loro valore massimo nell'intervallo da 0 a
N ∈ ℕ.
A L C U N E C O N S I D E R A Z I O N I
• Indipendentemente dai valori iniziali dei semi utilizzati, questi algoritmi hanno
una forte tendenza a superare i test statistici standard per la consistenza e
l'indipendenza (compresi i test NIST e next-bit); tuttavia, anche in questo caso,
alcuni dei valori dei semi selezionati possono produrre determinati risultati dei
test o essere peggiori rispetto a quelli ottenuti con altri semi.
A L C U N E C O N S I D E R A Z I O N I
Il modello di Itamaracá, come tutti i PRNG, presenta alcune limitazioni. Ad esempio, a un certo
punto, magari dopo aver generato un gran numero di numeri, tende a ripetersi la stessa
sequenza di numeri generati. Tuttavia, ciò avverrà solo se e solo se i valori dei 3 semi iniziali
(S0, S1 e S2) appariranno al centro della sequenza risultante esattamente nello stesso ordine.
• Nonostante questa limitazione, possiamo osservare che quando aumentiamo il valore di N,
questa sequenza di numeri è difficile da ripetere esattamente se consideriamo la distribuzione
uniforme [0,1].
• Possiamo quindi concludere che si tratta di un generatore in grado di generare numeri
casuali "infiniti" e "non periodici".
C O N C L U S I O N E
La generazione di numeri casuali è importante per le
applicazioni pratiche in varie aree della ricerca e dello
sviluppo umano. Questo studio presenta una nuova e
semplice proposta per un generatore di numeri
pseudocasuali (PRNG) chiamato "Itamaracá".
Come tutti gli algoritmi PRNG, Itamaracá presenta alcuni
limiti, ma in generale mostra buoni risultati nei test
statistici considerati. In questo senso, c'è un modello in più
nel portafoglio che può essere utilizzato per nuove
ricerche e, soprattutto, per applicazioni particolarmente
applicabili agli obiettivi e ai problemi reali.

More Related Content

Similar to Un Metodo Nuovo e Semplice per Generare Numeri Pseudocasuali​

La macchina più geek dell’universo The Turing Machine
La macchina più geek dell’universo The Turing MachineLa macchina più geek dell’universo The Turing Machine
La macchina più geek dell’universo The Turing MachinePierpaolo Basile
 
La macchina più geek dell'universo: The Turing Machine | Laboratorio B-Geek
La macchina più geek dell'universo: The Turing Machine | Laboratorio B-GeekLa macchina più geek dell'universo: The Turing Machine | Laboratorio B-Geek
La macchina più geek dell'universo: The Turing Machine | Laboratorio B-GeekAlumni Mathematica
 
Algoritmi e Calcolo Parallelo 2012/2013 - Analisi degli Algoritmi
Algoritmi e Calcolo Parallelo 2012/2013 - Analisi degli AlgoritmiAlgoritmi e Calcolo Parallelo 2012/2013 - Analisi degli Algoritmi
Algoritmi e Calcolo Parallelo 2012/2013 - Analisi degli AlgoritmiPier Luca Lanzi
 
Algoritmi di ordinamento
Algoritmi di ordinamentoAlgoritmi di ordinamento
Algoritmi di ordinamentoMarco Liverani
 
Elliptic Curve Method di Lenstra
Elliptic Curve Method di LenstraElliptic Curve Method di Lenstra
Elliptic Curve Method di Lenstrapeppespe
 
Modellazione tramite geometria frattale
Modellazione tramite geometria frattaleModellazione tramite geometria frattale
Modellazione tramite geometria frattaleMassimiliano Leone
 
Algoritmi non supervisionati per Time Series
Algoritmi non supervisionati per Time SeriesAlgoritmi non supervisionati per Time Series
Algoritmi non supervisionati per Time SeriesDeep Learning Italia
 
Capitolo 6a elementi di valutazione dei prodotti derivati
Capitolo 6a   elementi di valutazione dei prodotti derivatiCapitolo 6a   elementi di valutazione dei prodotti derivati
Capitolo 6a elementi di valutazione dei prodotti derivatiGiovanni Della Lunga
 
Relazione Azionamenti elettrici
Relazione Azionamenti elettriciRelazione Azionamenti elettrici
Relazione Azionamenti elettriciStefano Manca
 
7. MATLAB - Parte 2 (IO, cicli, funzioni).pdf
7. MATLAB - Parte 2 (IO, cicli, funzioni).pdf7. MATLAB - Parte 2 (IO, cicli, funzioni).pdf
7. MATLAB - Parte 2 (IO, cicli, funzioni).pdfPasqualeRuocco5
 
Schema di watermarking robusto per un bitstream jpeg cifrato
Schema di watermarking robusto per un bitstream jpeg cifratoSchema di watermarking robusto per un bitstream jpeg cifrato
Schema di watermarking robusto per un bitstream jpeg cifratoGianmarco Beato
 
Lezione 2 alberi e differenze finite
Lezione 2   alberi e differenze finiteLezione 2   alberi e differenze finite
Lezione 2 alberi e differenze finiteGiovanni Della Lunga
 
Python@Unina - Exercises
Python@Unina - ExercisesPython@Unina - Exercises
Python@Unina - ExercisesNaLUG
 
Calcoli reti lineari stazionarie in regime periodico mediante numeri compless...
Calcoli reti lineari stazionarie in regime periodico mediante numeri compless...Calcoli reti lineari stazionarie in regime periodico mediante numeri compless...
Calcoli reti lineari stazionarie in regime periodico mediante numeri compless...Pasquale Alba
 

Similar to Un Metodo Nuovo e Semplice per Generare Numeri Pseudocasuali​ (20)

La macchina più geek dell’universo The Turing Machine
La macchina più geek dell’universo The Turing MachineLa macchina più geek dell’universo The Turing Machine
La macchina più geek dell’universo The Turing Machine
 
La macchina più geek dell'universo: The Turing Machine | Laboratorio B-Geek
La macchina più geek dell'universo: The Turing Machine | Laboratorio B-GeekLa macchina più geek dell'universo: The Turing Machine | Laboratorio B-Geek
La macchina più geek dell'universo: The Turing Machine | Laboratorio B-Geek
 
Algoritmi e Calcolo Parallelo 2012/2013 - Analisi degli Algoritmi
Algoritmi e Calcolo Parallelo 2012/2013 - Analisi degli AlgoritmiAlgoritmi e Calcolo Parallelo 2012/2013 - Analisi degli Algoritmi
Algoritmi e Calcolo Parallelo 2012/2013 - Analisi degli Algoritmi
 
Algoritmi di ordinamento
Algoritmi di ordinamentoAlgoritmi di ordinamento
Algoritmi di ordinamento
 
Elliptic Curve Method di Lenstra
Elliptic Curve Method di LenstraElliptic Curve Method di Lenstra
Elliptic Curve Method di Lenstra
 
Modellazione tramite geometria frattale
Modellazione tramite geometria frattaleModellazione tramite geometria frattale
Modellazione tramite geometria frattale
 
Algoritmi non supervisionati per Time Series
Algoritmi non supervisionati per Time SeriesAlgoritmi non supervisionati per Time Series
Algoritmi non supervisionati per Time Series
 
L'algoritmo
L'algoritmoL'algoritmo
L'algoritmo
 
Lezione 3 metodo monte carlo
Lezione 3   metodo monte carloLezione 3   metodo monte carlo
Lezione 3 metodo monte carlo
 
Capitolo 6a elementi di valutazione dei prodotti derivati
Capitolo 6a   elementi di valutazione dei prodotti derivatiCapitolo 6a   elementi di valutazione dei prodotti derivati
Capitolo 6a elementi di valutazione dei prodotti derivati
 
Invarianza di un politopo
Invarianza di un politopoInvarianza di un politopo
Invarianza di un politopo
 
Relazione Azionamenti elettrici
Relazione Azionamenti elettriciRelazione Azionamenti elettrici
Relazione Azionamenti elettrici
 
primi comandi SQL con Mysql
primi comandi SQL con Mysqlprimi comandi SQL con Mysql
primi comandi SQL con Mysql
 
7. MATLAB - Parte 2 (IO, cicli, funzioni).pdf
7. MATLAB - Parte 2 (IO, cicli, funzioni).pdf7. MATLAB - Parte 2 (IO, cicli, funzioni).pdf
7. MATLAB - Parte 2 (IO, cicli, funzioni).pdf
 
SELF3D Software Validation
SELF3D Software ValidationSELF3D Software Validation
SELF3D Software Validation
 
Schema di watermarking robusto per un bitstream jpeg cifrato
Schema di watermarking robusto per un bitstream jpeg cifratoSchema di watermarking robusto per un bitstream jpeg cifrato
Schema di watermarking robusto per un bitstream jpeg cifrato
 
Lezione 2 alberi e differenze finite
Lezione 2   alberi e differenze finiteLezione 2   alberi e differenze finite
Lezione 2 alberi e differenze finite
 
Algoritmi
Algoritmi Algoritmi
Algoritmi
 
Python@Unina - Exercises
Python@Unina - ExercisesPython@Unina - Exercises
Python@Unina - Exercises
 
Calcoli reti lineari stazionarie in regime periodico mediante numeri compless...
Calcoli reti lineari stazionarie in regime periodico mediante numeri compless...Calcoli reti lineari stazionarie in regime periodico mediante numeri compless...
Calcoli reti lineari stazionarie in regime periodico mediante numeri compless...
 

More from DH Pereira

Itamaracá: 种生成伪随机数的新的简单方法​
Itamaracá: 种生成伪随机数的新的简单方法​Itamaracá: 种生成伪随机数的新的简单方法​
Itamaracá: 种生成伪随机数的新的简单方法​DH Pereira
 
Itamaracá : Une Nouvelle Méthode Simple pour Générer des Nombres Pseudo-aléat...
Itamaracá : Une Nouvelle Méthode Simple pour Générer des Nombres Pseudo-aléat...Itamaracá : Une Nouvelle Méthode Simple pour Générer des Nombres Pseudo-aléat...
Itamaracá : Une Nouvelle Méthode Simple pour Générer des Nombres Pseudo-aléat...DH Pereira
 
Itamaracá: Cara Sederhana Baru Untuk Menghasilkan Nomor Pseudorandom​
Itamaracá: Cara Sederhana Baru Untuk Menghasilkan Nomor Pseudorandom​Itamaracá: Cara Sederhana Baru Untuk Menghasilkan Nomor Pseudorandom​
Itamaracá: Cara Sederhana Baru Untuk Menghasilkan Nomor Pseudorandom​DH Pereira
 
ITA PRNG ESPERANTO VERSION.pdf
ITA PRNG ESPERANTO VERSION.pdfITA PRNG ESPERANTO VERSION.pdf
ITA PRNG ESPERANTO VERSION.pdfDH Pereira
 
Itamaracá: Nueva Manera Sencilla de Generar Números Pseudoaleatorios
Itamaracá: Nueva Manera Sencilla de Generar Números PseudoaleatoriosItamaracá: Nueva Manera Sencilla de Generar Números Pseudoaleatorios
Itamaracá: Nueva Manera Sencilla de Generar Números PseudoaleatoriosDH Pereira
 
Itamaracá: Uma Nova Maneira Simples de Gerar Números Pseudo-aleatórios
Itamaracá: Uma Nova Maneira Simples de Gerar Números Pseudo-aleatóriosItamaracá: Uma Nova Maneira Simples de Gerar Números Pseudo-aleatórios
Itamaracá: Uma Nova Maneira Simples de Gerar Números Pseudo-aleatóriosDH Pereira
 
Itamaracá: A Novel Simple Way to Generate Pseudo-random Numbers
Itamaracá: A Novel Simple Way to Generate Pseudo-random NumbersItamaracá: A Novel Simple Way to Generate Pseudo-random Numbers
Itamaracá: A Novel Simple Way to Generate Pseudo-random NumbersDH Pereira
 

More from DH Pereira (7)

Itamaracá: 种生成伪随机数的新的简单方法​
Itamaracá: 种生成伪随机数的新的简单方法​Itamaracá: 种生成伪随机数的新的简单方法​
Itamaracá: 种生成伪随机数的新的简单方法​
 
Itamaracá : Une Nouvelle Méthode Simple pour Générer des Nombres Pseudo-aléat...
Itamaracá : Une Nouvelle Méthode Simple pour Générer des Nombres Pseudo-aléat...Itamaracá : Une Nouvelle Méthode Simple pour Générer des Nombres Pseudo-aléat...
Itamaracá : Une Nouvelle Méthode Simple pour Générer des Nombres Pseudo-aléat...
 
Itamaracá: Cara Sederhana Baru Untuk Menghasilkan Nomor Pseudorandom​
Itamaracá: Cara Sederhana Baru Untuk Menghasilkan Nomor Pseudorandom​Itamaracá: Cara Sederhana Baru Untuk Menghasilkan Nomor Pseudorandom​
Itamaracá: Cara Sederhana Baru Untuk Menghasilkan Nomor Pseudorandom​
 
ITA PRNG ESPERANTO VERSION.pdf
ITA PRNG ESPERANTO VERSION.pdfITA PRNG ESPERANTO VERSION.pdf
ITA PRNG ESPERANTO VERSION.pdf
 
Itamaracá: Nueva Manera Sencilla de Generar Números Pseudoaleatorios
Itamaracá: Nueva Manera Sencilla de Generar Números PseudoaleatoriosItamaracá: Nueva Manera Sencilla de Generar Números Pseudoaleatorios
Itamaracá: Nueva Manera Sencilla de Generar Números Pseudoaleatorios
 
Itamaracá: Uma Nova Maneira Simples de Gerar Números Pseudo-aleatórios
Itamaracá: Uma Nova Maneira Simples de Gerar Números Pseudo-aleatóriosItamaracá: Uma Nova Maneira Simples de Gerar Números Pseudo-aleatórios
Itamaracá: Uma Nova Maneira Simples de Gerar Números Pseudo-aleatórios
 
Itamaracá: A Novel Simple Way to Generate Pseudo-random Numbers
Itamaracá: A Novel Simple Way to Generate Pseudo-random NumbersItamaracá: A Novel Simple Way to Generate Pseudo-random Numbers
Itamaracá: A Novel Simple Way to Generate Pseudo-random Numbers
 

Un Metodo Nuovo e Semplice per Generare Numeri Pseudocasuali​

  • 1. ITAMARACÁ U N M E T O D O N U O V O E S E M P L I C E P E R G E N E R A R E N U M E R I P S E U D O C A S U A L I F R N S = A B S [ N - ( P N * X R N ) ] D H P E R E I R A ( 2 0 2 2 )
  • 2. C H E C O S ' È I TA M A R AC Á ? • Itamaracá o semplicemente "Ita" è una nuova, semplice e veloce base matematica del PRNG che produce una sequenza "infinita" e non periodica di numeri con una distribuzione uniforme nell'intervallo [0,1]. • L'origine del suo nome deriva dalla parola Tupi-Guarani che significa "pietra che canta", nel senso che si riferisce a qualcosa di casuale ...... Un evento inaspettato.
  • 3. C O M E F U N Z I O N A I TA M A R AC Á In questo lavoro, attraverso il modello proposto da -Itamaracá-, tenendo conto della funzione valore assoluto |x|, vediamo che ∀ N numeri ∈ ℕ ≠ 0 hanno il loro valore massimo quando si sottrae la moltiplicazione tra ∀ S Cioè, attraverso una scelta arbitraria della costante λ (tenendo conto della frazione)per valori "seme" di N ∈ ℕ ≥ 0 ⊂ 0, si ottiene una sequenza di numeri casuali Xn con periodo "finito" il cui valore massimo è determinato dalla dimensione di N, tenendo conto della distribuzioneuniforme [a, b]. Nel corso dello studio, l'algoritmo ha dimostrato di possederebuone proprietà statistiche in termini di uniformità e criteri di indipendenza. In questo senso, grazie alle sue proprietà uniche, ci si aspetta che venga utilizzato per tutte le attività in cui è richiesta un'elevata velocità nella generazionedi sequenze casuali.
  • 4. C O M E F U N Z I O N A I TA M A R AC Á Come tutti i PRNG (generatori di numeri pseudocasuali), Ita presenta diverse caratteristiche. Ecco le condizioni iniziali. Innanzitutto, si sceglie N, il valore massimo del criterio scelto dall'utente nell'intervallo tra 0 e N, N ∈ ℕ. In questo modello, ci sono tre semi S0, S1 e S2. Per ognuno di questi semi, viene scelto un numero ∈ ℕ che varia tra 0 e N.
  • 5. Dopo la selezione casuale di tre valori iniziali S0, S1 e S2, il processo di calcolo si divide in due fasi principali. • Pn (processo n o Stato Intermedio) • Calcolo Finale o Formula Generale C O M E F U N Z I O N A I TA M A R AC Á
  • 6. C O M E F U N Z I O N A I TA M A R AC Á • Pn (processo n o Stato Intermedio) A questo punto dobbiamo considerare il valore assoluto tra i due semi che si "muovono" nel tempo, per così dire, in sequenza. Pn = ABS (S2 – S0)
  • 7. C O M E F U N Z I O N A I TA M A R AC Á • Calcolo Finale o Formula Generale In questa fase, la "x" del risultato ottenuto nella prima fase (in Pn) deve essere moltiplicata per XRn, che è il valore che l'utente desidera ottenere, purché questo valore sia molto vicino a 2 (ad esempio, 1,97, 1,98, 1,99789...). . FRNS = ABS [N – (Pn * Xrn)]
  • 8. E S E M P I O Supponiamo di voler generare numeri da 0 a 10,000. N 10,000 Seme 0 8,777 Seme 1 11 Seme 2 8
  • 9. E S E M P I O Possiamo utilizzare lo Stato Intermedio (Pn) per generare il primo numero e poi utilizzare la formula generale, come mostrato di seguito. P1 = ABS (8 – 8,777) = 8,769 FRNS1 = ABS [10,000 - (8,769*1.97) = 7,275
  • 10. E S E M P I O Il secondo numero è: P2 = ABS (7,275 – 11) = 7,264 FRNS2 = ABS [10,000 - (7,264*1.97) = 4,310 Il terzo numero è: P3 = ABS (4,310 – 8) = 4,302 FRNS3 = ABS [10,000 - (4,302*1.97) = 1,525
  • 11. E S E M P I O Si ottengono così le cifre per i primi tre risultati. 7,275 – 4,310 y 1,525... I numeri successivi generati da questa sequenza seguiranno la stessa logica.
  • 12. R I S U L TAT I D I A L C U N I T E S T E S T RU M E N T I S TAT I S T I C I Test Itamaracá Random Org Chi-Square 11.26 3.65 Repeated Numbers/ N 3,618 3,763 Average/ Standard Deviation 4,941 / 2,884 4,925 / 2,905 Run Test (Even/Odd) -0.914634 0.004101 Run Test (Median) 0.759184 0.603023 Autocorrelation (Average of the first 10 k-lags different from 0) 0.000103 0.000980 Shannon Entropy 3.45327 3.45284 I risultati di Ita e TRNG sono stati confrontati da autorità casuali nel caso di 10 000 numeri generati Nota: la metodologiautilizzata per valutare i risultati è identica a quella utilizzata nella versione pubblicata.
  • 13. R I S U L TAT I D I A L C U N I T E S T E S T RU M E N T I S TAT I S T I C I Istogramma del modello Itamaracá
  • 14. R I S U L TAT I D I A L C U N I T E S T E S T RU M E N T I S TAT I S T I C I Grafico a linee per il modello Itamaracá 0 2000 4000 6000 8000 10000 12000 1 19 37 55 73 91 109 127 145 163 181 199 217 235 253 271 289 307 325 343 361 379 397 415 433 451 469 487 505 523 541 559 577 595 613 631 649 667 685 703 721 739 757 775 793 811 829 847 865 883 901 919 937 955 973 991 Line Graph for 1,000 numbers generated by Itamaracá
  • 15. R I S U L TAT I D I A L C U N I T E S T E S T RU M E N T I S TAT I S T I C I Grafico di Dispersione del modello di Itamaracá 0 2000 4000 6000 8000 10000 12000 0 200 400 600 800 1000 1200 Scatter Plot for 1,000 numbers generated by Ita Série1
  • 16. A L C U N E C O N S I D E R A Z I O N I • Itamaracá si è dimostrato un buon generatore di numeri casuali, soprattutto in termini di criteri di indipendenza e uniformità. Il costo computazionale e la sua applicazione nel campo della ricerca crittografica sono ben visti. • È importante notare che non ci sono regole da seguire per la scelta dei valori iniziali, ma solo la scelta arbitraria del loro valore massimo nell'intervallo da 0 a N ∈ ℕ.
  • 17. A L C U N E C O N S I D E R A Z I O N I • Indipendentemente dai valori iniziali dei semi utilizzati, questi algoritmi hanno una forte tendenza a superare i test statistici standard per la consistenza e l'indipendenza (compresi i test NIST e next-bit); tuttavia, anche in questo caso, alcuni dei valori dei semi selezionati possono produrre determinati risultati dei test o essere peggiori rispetto a quelli ottenuti con altri semi.
  • 18. A L C U N E C O N S I D E R A Z I O N I Il modello di Itamaracá, come tutti i PRNG, presenta alcune limitazioni. Ad esempio, a un certo punto, magari dopo aver generato un gran numero di numeri, tende a ripetersi la stessa sequenza di numeri generati. Tuttavia, ciò avverrà solo se e solo se i valori dei 3 semi iniziali (S0, S1 e S2) appariranno al centro della sequenza risultante esattamente nello stesso ordine. • Nonostante questa limitazione, possiamo osservare che quando aumentiamo il valore di N, questa sequenza di numeri è difficile da ripetere esattamente se consideriamo la distribuzione uniforme [0,1]. • Possiamo quindi concludere che si tratta di un generatore in grado di generare numeri casuali "infiniti" e "non periodici".
  • 19. C O N C L U S I O N E La generazione di numeri casuali è importante per le applicazioni pratiche in varie aree della ricerca e dello sviluppo umano. Questo studio presenta una nuova e semplice proposta per un generatore di numeri pseudocasuali (PRNG) chiamato "Itamaracá". Come tutti gli algoritmi PRNG, Itamaracá presenta alcuni limiti, ma in generale mostra buoni risultati nei test statistici considerati. In questo senso, c'è un modello in più nel portafoglio che può essere utilizzato per nuove ricerche e, soprattutto, per applicazioni particolarmente applicabili agli obiettivi e ai problemi reali.