SlideShare ist ein Scribd-Unternehmen logo
1 von 18
Downloaden Sie, um offline zu lesen
ITAMARACÁ
A N O V E L S I M P L E W A Y T O G E N E R A T E
P S E U D O R A N D O M N U M B E R S
F R N S = A B S [ N - ( P N * X R N ) ]
D H P E R E I R A
U N D E R S TA N D I N G
I TA M A R AC Á
• Itamaracá or simply "Ita" is a novel, simple, fast and
'non-periodic' mathematical basis for PRNG that
generates an "infinite" sequence of numbers within
an interval [0,1] considering a uniform distribution.
• Its name is derived by the Tupi-Guarani
language in which means "Stone Shaker" or
"Singing Stone", in this sense, a clear reference to
something random or unexpected.
H O W I TA W O R K S
Like all PRNGs algorithms, Ita have some distinctive features. Below we
have some initial conditions:
• Firstly, choose N, that is, a maximum value within a range between 0
and N selected by a user criterion, where N ∈ ℕ.
• In this model, there are 3 seeds S0, S1 and S2. For each of these seeds
choose any number ∈ ℕ belonging to the interval between 0 and N
(already choose previously).
H O W I TA W O R K S
After selected all the 3 seeds, S0, S1 and S2, the calculation process is
divided in two main and very simple steps:
• Pn (n Process)
• Final Calculation
H O W I TA W O R K S
Pn (n Process) or Intermediate State
In this stage we need taking into account the absolute values considering the
differences between the 2 seeds that must be moving in the sequence.
Pn = ABS (S2 – S0)
H O W I TA W O R K S
Final Calculation or General Formula
In this step, we must multiply the “x” result obtained in the first step (in Pn) by the
Xrn, that is, any value in which its founded value is desirable to be close to 2 (i.e.
1.97, 1.98, 1.99789...).
FRNS = ABS [N – (Pn * Xrn)]
A P P L I C AT I O N E X A M P L E
Let's assume we want to generate numbers from 0 to 10,000:
N 10,000
Seed 0 8,777
Seed 1 11
Seed 2 8
A P P L I C AT I O N E X A M P L E
We can generate the first number using the intermediate state (Pn) and then using
the main formula, as we can see below:
P1 = ABS (8 – 8,777) = 8,769
FRNS1 = ABS [10,000 - (8,769*1.97) = 7,275
A P P L I C AT I O N E X A M P L E
2nd number:
P2 = ABS (7,275 – 11) = 7,264
FRNS2 = ABS [10,000 - (7,264*1.97) = 4,310
3rd number:
P3 = ABS (4,310 – 8) = 4,302
FRNS3= ABS [10,000 - (4,302*1.97) = 1,525
A P P L I C AT I O N E X A M P L E
So, we have the first three numbers generated:
7,275 - 4,310 and 1,525...
The next sequences from now on follow the same calculation logic.
R E S U L T S O F S O M E T O O L S A N D
S TAT I S T I C A L T E S T S
Tests Ita 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
Comparing the results between Ita and TRNG by Random Org considering 10,000 numbers generated
Note:Methodology used for evaluating the results are exactly the same as those contained in the published version.
R E S U L T S O F S O M E T O O L S A N D
S TAT I S T I C A L T E S T S
Histogram for Ita model
R E S U L T S O F S O M E T O O L S A N D
S TAT I S T I C A L T E S T S
Run Sequence for Ita model
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 E S U L T S O F S O M E T O O L S A N D
S TAT I S T I C A L T E S T S
Scatter Plot for Ita model
0
2000
4000
6000
8000
10000
12000
0 200 400 600 800 1000 1200
Scatter Plotfor 1,000 numbers generated by Ita
Série1
S O M E C O N S I D E R AT I O N S
• Ita model has proven to be a good random number generator, especially in the
criteria that evaluate independence and uniformity. Despite being a recent study,
there are good perspectives regarding the computational cost and its applicability
for the cryptography area and becoming a CSPRNG.
• Another point to be highlighted is that it was not observed any rule of choice
regarding the value of the seeds, it is enough they are chosen arbitrarily with
values are within the range from 0 to N where N ∈ ℕ, their maximum value.
S O M E C O N S I D E R AT I O N S
• Regardless of the initial seed values used, there is a strong tendency for the
algorithm to pass basic statistical tests for uniformity and independence. However,
although approved, some chosen values can cause the results of certain tests to be
"better" or "worse" than when using other seeds.
S O M E C O N S I D E R AT I O N S
• Ita model as every PRNG also has some identified limitations. As an example,at some point
probably after a large amount of generated numbers, the repetition of the same sequence of
generated numbers only tendsto repeat if and only if the values of the 3 initial seeds (S0, S1 and
S2) appearin the middle of the generated sequence.
• Despite this limitation, we can see it is very difficult for this sequence of numbers to be repeated
itself completely, as we increase the value of N and considering an uniform distribution [0,1].
Well, we can infer it is a generator that generates"infinite" and 'non-periodic'psedourandom
numbers.
C O N C L U S I O N
The generation of random numbers is too important
for several fields of study and practical applications
for the development of mankind.
The present study, presented a new and simple
proposal of a Pseudo Random Number Generator
(PRNG) called "Itamaracá" (Ita in a abbreviated
form). Ita model, like all PRNG algorithms, has some
limitations, but in general, it showed good results in
the statistical tests considered, and thus, as one more
model in the portfolio, it is fully available for use and
above all, for new studies, especially those applied
to a specific objective and real problems.

Weitere ähnliche Inhalte

Was ist angesagt?

Medición de periodo y frecuencia con el osciloscopio
Medición de periodo y frecuencia con el osciloscopioMedición de periodo y frecuencia con el osciloscopio
Medición de periodo y frecuencia con el osciloscopioRossiry Rodríguez
 
Countdown Timer Circuit Diagram with 7 Segment Display
Countdown Timer Circuit Diagram with 7 Segment DisplayCountdown Timer Circuit Diagram with 7 Segment Display
Countdown Timer Circuit Diagram with 7 Segment DisplayImran Risal
 
EJERCICIOS TEMA 1. MICROCONTROLADORES II EN C
EJERCICIOS TEMA 1. MICROCONTROLADORES II EN CEJERCICIOS TEMA 1. MICROCONTROLADORES II EN C
EJERCICIOS TEMA 1. MICROCONTROLADORES II EN CLuis Zurita
 
Nand gate latch (sequential circuit )
Nand gate latch (sequential circuit )Nand gate latch (sequential circuit )
Nand gate latch (sequential circuit )Nirjhor003
 
8085 interrupts
8085 interrupts8085 interrupts
8085 interruptsIsha Negi
 
Good report on Adders/Prefix adders
Good report on Adders/Prefix addersGood report on Adders/Prefix adders
Good report on Adders/Prefix addersPeeyush Pashine
 
Stabilization Of Operating Point | Electrical Engineering
Stabilization Of Operating Point | Electrical EngineeringStabilization Of Operating Point | Electrical Engineering
Stabilization Of Operating Point | Electrical EngineeringTransweb Global Inc
 
18a clase multivibradores y temporizadores
18a clase multivibradores y temporizadores18a clase multivibradores y temporizadores
18a clase multivibradores y temporizadoresManuelGmoJaramillo
 
3Sem-Logic Design Notes-Unit4-Design and Analysis of Combinational Logic
 3Sem-Logic Design Notes-Unit4-Design and Analysis of Combinational Logic 3Sem-Logic Design Notes-Unit4-Design and Analysis of Combinational Logic
3Sem-Logic Design Notes-Unit4-Design and Analysis of Combinational LogicDr. Shivananda Koteshwar
 

Was ist angesagt? (18)

Medición de periodo y frecuencia con el osciloscopio
Medición de periodo y frecuencia con el osciloscopioMedición de periodo y frecuencia con el osciloscopio
Medición de periodo y frecuencia con el osciloscopio
 
Timers
TimersTimers
Timers
 
00026162
0002616200026162
00026162
 
Transistor NPN BC 548 encapsulado TO-92
Transistor NPN BC 548 encapsulado TO-92Transistor NPN BC 548 encapsulado TO-92
Transistor NPN BC 548 encapsulado TO-92
 
Countdown Timer Circuit Diagram with 7 Segment Display
Countdown Timer Circuit Diagram with 7 Segment DisplayCountdown Timer Circuit Diagram with 7 Segment Display
Countdown Timer Circuit Diagram with 7 Segment Display
 
EJERCICIOS TEMA 1. MICROCONTROLADORES II EN C
EJERCICIOS TEMA 1. MICROCONTROLADORES II EN CEJERCICIOS TEMA 1. MICROCONTROLADORES II EN C
EJERCICIOS TEMA 1. MICROCONTROLADORES II EN C
 
Nand gate latch (sequential circuit )
Nand gate latch (sequential circuit )Nand gate latch (sequential circuit )
Nand gate latch (sequential circuit )
 
Mosfet
MosfetMosfet
Mosfet
 
8085 interrupts
8085 interrupts8085 interrupts
8085 interrupts
 
Introduction to ARM
Introduction to ARMIntroduction to ARM
Introduction to ARM
 
Good report on Adders/Prefix adders
Good report on Adders/Prefix addersGood report on Adders/Prefix adders
Good report on Adders/Prefix adders
 
Multivibradores
MultivibradoresMultivibradores
Multivibradores
 
Stabilization Of Operating Point | Electrical Engineering
Stabilization Of Operating Point | Electrical EngineeringStabilization Of Operating Point | Electrical Engineering
Stabilization Of Operating Point | Electrical Engineering
 
18a clase multivibradores y temporizadores
18a clase multivibradores y temporizadores18a clase multivibradores y temporizadores
18a clase multivibradores y temporizadores
 
Week 3
Week 3Week 3
Week 3
 
Diodos tunel
Diodos tunelDiodos tunel
Diodos tunel
 
3Sem-Logic Design Notes-Unit4-Design and Analysis of Combinational Logic
 3Sem-Logic Design Notes-Unit4-Design and Analysis of Combinational Logic 3Sem-Logic Design Notes-Unit4-Design and Analysis of Combinational Logic
3Sem-Logic Design Notes-Unit4-Design and Analysis of Combinational Logic
 
Ebers moll model
Ebers moll modelEbers moll model
Ebers moll model
 

Ähnlich wie Itamaracá: A Novel Simple Way to Generate Pseudo-random Numbers

Replica exchange MCMC
Replica exchange MCMCReplica exchange MCMC
Replica exchange MCMC. .
 
Calculator scientific
Calculator scientificCalculator scientific
Calculator scientificAnil Sharma
 
CS8451 - Design and Analysis of Algorithms
CS8451 - Design and Analysis of AlgorithmsCS8451 - Design and Analysis of Algorithms
CS8451 - Design and Analysis of AlgorithmsKrishnan MuthuManickam
 
Calculator-Techniques for engineering.pptx
Calculator-Techniques for engineering.pptxCalculator-Techniques for engineering.pptx
Calculator-Techniques for engineering.pptxSoleil50
 
Computer aided design of communication systems / Simulation Communication Sys...
Computer aided design of communication systems / Simulation Communication Sys...Computer aided design of communication systems / Simulation Communication Sys...
Computer aided design of communication systems / Simulation Communication Sys...Makan Mohammadi
 
Algorithm And analysis Lecture 03& 04-time complexity.
 Algorithm And analysis Lecture 03& 04-time complexity. Algorithm And analysis Lecture 03& 04-time complexity.
Algorithm And analysis Lecture 03& 04-time complexity.Tariq Khan
 
Introduction to computing Processing and performance.pdf
Introduction to computing Processing and performance.pdfIntroduction to computing Processing and performance.pdf
Introduction to computing Processing and performance.pdfTulasiramKandula1
 
Graphics Basic Stats in Excel.ppt
Graphics Basic Stats in Excel.pptGraphics Basic Stats in Excel.ppt
Graphics Basic Stats in Excel.pptseczonseczon
 
Ceng232 Decoder Multiplexer Adder
Ceng232 Decoder Multiplexer AdderCeng232 Decoder Multiplexer Adder
Ceng232 Decoder Multiplexer Addergueste731a4
 
LSBB_NOK_bob1
LSBB_NOK_bob1LSBB_NOK_bob1
LSBB_NOK_bob1THWIN BOB
 
R language Project report
R language Project reportR language Project report
R language Project reportTianyue Wang
 
CA1 Signal & System.pdf
CA1 Signal & System.pdfCA1 Signal & System.pdf
CA1 Signal & System.pdfnodov66591
 

Ähnlich wie Itamaracá: A Novel Simple Way to Generate Pseudo-random Numbers (20)

Replica exchange MCMC
Replica exchange MCMCReplica exchange MCMC
Replica exchange MCMC
 
Calculator scientific
Calculator scientificCalculator scientific
Calculator scientific
 
sampling-alising.pdf
sampling-alising.pdfsampling-alising.pdf
sampling-alising.pdf
 
CS8451 - Design and Analysis of Algorithms
CS8451 - Design and Analysis of AlgorithmsCS8451 - Design and Analysis of Algorithms
CS8451 - Design and Analysis of Algorithms
 
Calculator-Techniques for engineering.pptx
Calculator-Techniques for engineering.pptxCalculator-Techniques for engineering.pptx
Calculator-Techniques for engineering.pptx
 
ON SQUARING A NUMBER AND T-SEMI PRIME NUMBER
ON SQUARING A NUMBER AND T-SEMI PRIME NUMBER ON SQUARING A NUMBER AND T-SEMI PRIME NUMBER
ON SQUARING A NUMBER AND T-SEMI PRIME NUMBER
 
Computer aided design of communication systems / Simulation Communication Sys...
Computer aided design of communication systems / Simulation Communication Sys...Computer aided design of communication systems / Simulation Communication Sys...
Computer aided design of communication systems / Simulation Communication Sys...
 
multiscale_tutorial.pdf
multiscale_tutorial.pdfmultiscale_tutorial.pdf
multiscale_tutorial.pdf
 
Algorithm And analysis Lecture 03& 04-time complexity.
 Algorithm And analysis Lecture 03& 04-time complexity. Algorithm And analysis Lecture 03& 04-time complexity.
Algorithm And analysis Lecture 03& 04-time complexity.
 
Introduction to computing Processing and performance.pdf
Introduction to computing Processing and performance.pdfIntroduction to computing Processing and performance.pdf
Introduction to computing Processing and performance.pdf
 
Lecture 10 f17
Lecture 10 f17Lecture 10 f17
Lecture 10 f17
 
Graphics Basic Stats in Excel.ppt
Graphics Basic Stats in Excel.pptGraphics Basic Stats in Excel.ppt
Graphics Basic Stats in Excel.ppt
 
Measures of-variation
Measures of-variationMeasures of-variation
Measures of-variation
 
6 sigma
6 sigma 6 sigma
6 sigma
 
Ceng232 Decoder Multiplexer Adder
Ceng232 Decoder Multiplexer AdderCeng232 Decoder Multiplexer Adder
Ceng232 Decoder Multiplexer Adder
 
D4 trigonometrypdf
D4 trigonometrypdfD4 trigonometrypdf
D4 trigonometrypdf
 
LSBB_NOK_bob1
LSBB_NOK_bob1LSBB_NOK_bob1
LSBB_NOK_bob1
 
R language Project report
R language Project reportR language Project report
R language Project report
 
CA1 Signal & System.pdf
CA1 Signal & System.pdfCA1 Signal & System.pdf
CA1 Signal & System.pdf
 
lecture8.ppt
lecture8.pptlecture8.ppt
lecture8.ppt
 

Mehr von DH Pereira

Un Metodo Nuovo e Semplice per Generare Numeri Pseudocasuali​
Un Metodo Nuovo e Semplice per Generare Numeri Pseudocasuali​Un Metodo Nuovo e Semplice per Generare Numeri Pseudocasuali​
Un Metodo Nuovo e Semplice per Generare Numeri Pseudocasuali​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
 

Mehr von DH Pereira (6)

Un Metodo Nuovo e Semplice per Generare Numeri Pseudocasuali​
Un Metodo Nuovo e Semplice per Generare Numeri Pseudocasuali​Un Metodo Nuovo e Semplice per Generare Numeri Pseudocasuali​
Un Metodo Nuovo e Semplice per Generare Numeri Pseudocasuali​
 
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
 

Kürzlich hochgeladen

Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfsudhanshuwaghmare1
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsNanddeep Nachan
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...DianaGray10
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWERMadyBayot
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamUiPathCommunity
 
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...Angeliki Cooney
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAndrey Devyatkin
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MIND CTI
 
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfRising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfOrbitshub
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businesspanagenda
 
Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Zilliz
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...apidays
 
Vector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptxVector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptxRemote DBA Services
 
Exploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with MilvusExploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with MilvusZilliz
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native ApplicationsWSO2
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProduct Anonymous
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxRustici Software
 

Kürzlich hochgeladen (20)

Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectors
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
 
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfRising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
Vector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptxVector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptx
 
Exploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with MilvusExploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with Milvus
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
 

Itamaracá: A Novel Simple Way to Generate Pseudo-random Numbers

  • 1. ITAMARACÁ A N O V E L S I M P L E W A Y T O G E N E R A T E P S E U D O R A N D O M N U M B E R S F R N S = A B S [ N - ( P N * X R N ) ] D H P E R E I R A
  • 2. U N D E R S TA N D I N G I TA M A R AC Á • Itamaracá or simply "Ita" is a novel, simple, fast and 'non-periodic' mathematical basis for PRNG that generates an "infinite" sequence of numbers within an interval [0,1] considering a uniform distribution. • Its name is derived by the Tupi-Guarani language in which means "Stone Shaker" or "Singing Stone", in this sense, a clear reference to something random or unexpected.
  • 3. H O W I TA W O R K S Like all PRNGs algorithms, Ita have some distinctive features. Below we have some initial conditions: • Firstly, choose N, that is, a maximum value within a range between 0 and N selected by a user criterion, where N ∈ ℕ. • In this model, there are 3 seeds S0, S1 and S2. For each of these seeds choose any number ∈ ℕ belonging to the interval between 0 and N (already choose previously).
  • 4. H O W I TA W O R K S After selected all the 3 seeds, S0, S1 and S2, the calculation process is divided in two main and very simple steps: • Pn (n Process) • Final Calculation
  • 5. H O W I TA W O R K S Pn (n Process) or Intermediate State In this stage we need taking into account the absolute values considering the differences between the 2 seeds that must be moving in the sequence. Pn = ABS (S2 – S0)
  • 6. H O W I TA W O R K S Final Calculation or General Formula In this step, we must multiply the “x” result obtained in the first step (in Pn) by the Xrn, that is, any value in which its founded value is desirable to be close to 2 (i.e. 1.97, 1.98, 1.99789...). FRNS = ABS [N – (Pn * Xrn)]
  • 7. A P P L I C AT I O N E X A M P L E Let's assume we want to generate numbers from 0 to 10,000: N 10,000 Seed 0 8,777 Seed 1 11 Seed 2 8
  • 8. A P P L I C AT I O N E X A M P L E We can generate the first number using the intermediate state (Pn) and then using the main formula, as we can see below: P1 = ABS (8 – 8,777) = 8,769 FRNS1 = ABS [10,000 - (8,769*1.97) = 7,275
  • 9. A P P L I C AT I O N E X A M P L E 2nd number: P2 = ABS (7,275 – 11) = 7,264 FRNS2 = ABS [10,000 - (7,264*1.97) = 4,310 3rd number: P3 = ABS (4,310 – 8) = 4,302 FRNS3= ABS [10,000 - (4,302*1.97) = 1,525
  • 10. A P P L I C AT I O N E X A M P L E So, we have the first three numbers generated: 7,275 - 4,310 and 1,525... The next sequences from now on follow the same calculation logic.
  • 11. R E S U L T S O F S O M E T O O L S A N D S TAT I S T I C A L T E S T S Tests Ita 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 Comparing the results between Ita and TRNG by Random Org considering 10,000 numbers generated Note:Methodology used for evaluating the results are exactly the same as those contained in the published version.
  • 12. R E S U L T S O F S O M E T O O L S A N D S TAT I S T I C A L T E S T S Histogram for Ita model
  • 13. R E S U L T S O F S O M E T O O L S A N D S TAT I S T I C A L T E S T S Run Sequence for Ita model 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á
  • 14. R E S U L T S O F S O M E T O O L S A N D S TAT I S T I C A L T E S T S Scatter Plot for Ita model 0 2000 4000 6000 8000 10000 12000 0 200 400 600 800 1000 1200 Scatter Plotfor 1,000 numbers generated by Ita Série1
  • 15. S O M E C O N S I D E R AT I O N S • Ita model has proven to be a good random number generator, especially in the criteria that evaluate independence and uniformity. Despite being a recent study, there are good perspectives regarding the computational cost and its applicability for the cryptography area and becoming a CSPRNG. • Another point to be highlighted is that it was not observed any rule of choice regarding the value of the seeds, it is enough they are chosen arbitrarily with values are within the range from 0 to N where N ∈ ℕ, their maximum value.
  • 16. S O M E C O N S I D E R AT I O N S • Regardless of the initial seed values used, there is a strong tendency for the algorithm to pass basic statistical tests for uniformity and independence. However, although approved, some chosen values can cause the results of certain tests to be "better" or "worse" than when using other seeds.
  • 17. S O M E C O N S I D E R AT I O N S • Ita model as every PRNG also has some identified limitations. As an example,at some point probably after a large amount of generated numbers, the repetition of the same sequence of generated numbers only tendsto repeat if and only if the values of the 3 initial seeds (S0, S1 and S2) appearin the middle of the generated sequence. • Despite this limitation, we can see it is very difficult for this sequence of numbers to be repeated itself completely, as we increase the value of N and considering an uniform distribution [0,1]. Well, we can infer it is a generator that generates"infinite" and 'non-periodic'psedourandom numbers.
  • 18. C O N C L U S I O N The generation of random numbers is too important for several fields of study and practical applications for the development of mankind. The present study, presented a new and simple proposal of a Pseudo Random Number Generator (PRNG) called "Itamaracá" (Ita in a abbreviated form). Ita model, like all PRNG algorithms, has some limitations, but in general, it showed good results in the statistical tests considered, and thus, as one more model in the portfolio, it is fully available for use and above all, for new studies, especially those applied to a specific objective and real problems.