SlideShare ist ein Scribd-Unternehmen logo
1 von 18
Downloaden Sie, um offline zu lesen
ITAMARACÁ
N U E V A M A N E R A S E N C I L L A D E G E N E R A R
N U M E R O S P S E U D O A L E A T O R I O S
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 )
¿ Q U E É S
I TA M A R AC Á ?
• Itamaracá o simplemente "Ita" es una nueva, sencilla y
rapida basis matematica en PRNG que genera
"infinitas" secuencias de numeros en un rango [0,1]
llevando a cabo una distribución uniforme.
• El origen de su nombre proviene de la lengua tupí-
guaraní en la que se refiere a "piedra que canta", en
este sentido una referencia a la casualidad, a un
acontecimiento inesperado.
C O M O I TA F U N C I O N A
Como todo GNPA (Generador de Números Pseudoaleatorios) Ita tiene algunas
características distintivas. A continuación se presentan sus condiciones iniciales:
• En primer lugar, elegir N, es decir, un valor máximo dentro de un rango entre
0 y N seleccionado por un criterio elegido por el usuario, donde N ∈ ℕ.
• En este modelo, hay 3 semillas S0, S1 y S2. Para cada una de estas semillas
elija un número cualquiera ∈ ℕ que pertenezca al intervalo entre 0 y N.
Tras elegir arbitrariamente los 3 valores de las semillas S0, S1 y S2, el
proceso de cálculo se divide en dos etapas principales:
• Pn (Proceso de n o Estado Intermedio)
• Calculo Final o Formula General
C O M O I TA F U N C I O N A
C O M O I TA F U N C I O N A
Pn (Proceso de n) o Estado Intermedio
En esta etapa, tenemos que tener en cuenta los valores absolutos que tienen las
diferencias entre las 2 semillas que son "móviles" en el tiempo, preferiblemente
diciendo, en secuencia.
Pn = ABS (S2 – S0)
C O M O I TA F U N C I O N A
Cálculo Final o Formula General
En este paso, debemos multiplicar "x" resultado obtenido en el primer paso (en Pn)
por Xrn, es decir, cualquier valor deseado por el usuario, siempre que este valor
sea muy cercano a 2 (ej: 1,97, 1,98, 1,99789...).
FRNS = ABS [N – (Pn * Xrn)]
E J E M P L O
Supongamos que queremos generar números del 0 al 10.000.
N 10,000
Semilla 0 8,777
Semilla 1 11
Semilla 2 8
E J E M P L O
Podemos generar el primer número utilizando el estado intermedio (Pn) y luego
utilizar la formulación general, como se demuestra a continuación:
P1 = ABS (8 – 8,777) = 8,769
FRNS1 = ABS [10,000 - (8,769*1.97) = 7,275
E J E M P L O
Segundo Numero:
P2 = ABS (7,275 – 11) = 7,264
FRNS2 = ABS [10,000 - (7,264*1.97) = 4,310
Tercer Numero:
P3 = ABS (4,310 – 8) = 4,302
FRNS3 = ABS [10,000 - (4,302*1.97) = 1,525
E J E M P L O
Así obtenemos los tres primeros números generados:
7,275 - 4,310 y 1,525...
Los siguientes números generados por esta secuencia seguirán la misma lógica.
R E S U L TA D O S D E A L G U N A S P RU E B A S Y
H E R R A M I E N TA S E S TA D Í S T I C A S
Pruebas 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
Comparación de resultados entre Ita y TRNG por Random Org considerando 10.000 números generados
Nota: La metodologíautilizada para evaluar los resultados es exactamente la misma que la contenida en la versión publicada.
R E S U L TA D O S D E A L G U N A S P RU E B A S
Y H E R R A M I E N TA S E S TA D Í S T I C A S
Histograma por el modelo Ita
R E S U L TA D O S D E A L G U N A S P RU E B A S
Y H E R R A M I E N TA S E S TA D Í S T I C A S
Run Sequence por el modelo Ita
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 TA D O S D E A L G U N A S P RU E B A S
Y H E R R A M I E N TA S E S TA D Í S T I C A S
Gráfico de Dispersión por el modelo Ita
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 G U N A S C O N S I D E R AC I O N E S
• El modelo Ita ha demostrado ser un buen generador de números aleatorios,
especialmente en el criterio que evalúa la independencia y la uniformidad. A
pesar de ser un estudio reciente, existen buenas perspectivas en cuanto a su coste
computacional y su aplicabilidad al campo de estudio en Criptografía. En este
sentido, puede obtener pronto la etiqueta CSPRNG.
• Otro punto a destacar es el hecho de que no se observaron reglas en cuanto a
la elección de los valores de las semillas, siendo suficiente con elegir
arbitrariamente cualquier valor dentro del intervalo de 0 a N ∈ ℕ, su valor
máximo.
A L G U N A S C O N S I D E R AC I O N E S
• Independientemente de los valores iniciales de las semillas utilizadas, hay una
fuerte tendencia a que el algoritmo pase las pruebas estadísticas estándar de
uniformidad e independencia (incluyendo NIST y next-bit tests). Sin embargo,
aunque estén aprobadas, algunos valores de estas semillas elegidas pueden
hacer que los resultados de ciertas pruebas sean "mejores" o "peores" que
cuando se utilizan otras semillas.
A L G U N A S C O N S I D E R AC I O N E S
El modelo Ita, al igual que todos los PRNG, también tiene algunas limitaciones
identificadas. Como ejemplo, en algún momento, probablemente después de una gran
cantidad de números generados, la repetición de la misma secuencia de números generados
tiende a repetirse. Sin embargo, esto sólo ocurrirá si y sólo si los valores de las 3 semillas
iniciales (S0, S1 y S2) aparecen en medio de la secuencia generada exactamente en el
mismo orden.
• A pesar de esta limitación, podemos observar que es muy difícil que esta secuencia
de números se repita de nuevo en su totalidad a medida que aumenta el valor de N si
consideramos una distribución uniforme [0, 1].
• Así que podemos deducir que es un generador que genera números aleatorios "infinitos"
y "no periódicos".
C O N C L U S I Ó N
La generación de números aleatorios es demasiado
importante para varios campos de estudio y aplicaciones
prácticas para el desarrollo de la humanidad.
El presente estudio, presenta una nueva y sencilla
propuesta de un Generador de Números Pseudo
Aleatorios (PRNG) llamado "Itamaracá". El modelo Ita,
como todos los algoritmos PRNG, tiene algunas
limitaciones, pero en general ha demostrado buenos
resultados en las pruebas estadísticas consideradas. En
este sentido, un modelo más en el portfolio disponible
para nuevos estudios y, sobre todo, para usos
especialmente aplicables a un objetivo concreto y a
problemas reales.

Weitere ähnliche Inhalte

Was ist angesagt?

Mapa conceptual de colas..
Mapa conceptual de colas..Mapa conceptual de colas..
Mapa conceptual de colas..Luis Gonzalez
 
Calculo relacional de base de datos
Calculo relacional de base de datosCalculo relacional de base de datos
Calculo relacional de base de datosDILMER OLIVERA
 
Ordenamiento Por MéTodo De InsercióN Binaria
Ordenamiento  Por MéTodo De InsercióN BinariaOrdenamiento  Por MéTodo De InsercióN Binaria
Ordenamiento Por MéTodo De InsercióN BinariaAngie Suarez
 
Redes de propagación hacia delante y aprendizaje supervisado
Redes de propagación hacia delante   y aprendizaje supervisadoRedes de propagación hacia delante   y aprendizaje supervisado
Redes de propagación hacia delante y aprendizaje supervisadoESCOM
 
Fundamentos de Programación - Unidad III Control de Flujo
Fundamentos de Programación - Unidad III Control de FlujoFundamentos de Programación - Unidad III Control de Flujo
Fundamentos de Programación - Unidad III Control de FlujoJosé Antonio Sandoval Acosta
 
Proyecto para programacion y estructura
Proyecto para programacion y estructuraProyecto para programacion y estructura
Proyecto para programacion y estructuraChristian Torres
 
Listas Encadenadas Jose Tannous
Listas Encadenadas Jose TannousListas Encadenadas Jose Tannous
Listas Encadenadas Jose TannousJose Tannous
 
Estructura de datos power point
Estructura de datos power pointEstructura de datos power point
Estructura de datos power pointunachi
 
Tópicos Avanzados de Programación - Unidad 3 programacion concurrente
Tópicos Avanzados de Programación - Unidad 3 programacion concurrenteTópicos Avanzados de Programación - Unidad 3 programacion concurrente
Tópicos Avanzados de Programación - Unidad 3 programacion concurrenteJosé Antonio Sandoval Acosta
 
Importancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datosImportancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datospepelebu1313
 
Presentacion progra
Presentacion prograPresentacion progra
Presentacion prograzeta2015
 
Class 01Modelos en Simulacion
Class 01Modelos en SimulacionClass 01Modelos en Simulacion
Class 01Modelos en SimulacionJose Sosa
 

Was ist angesagt? (20)

Tipos de procesos
Tipos de procesosTipos de procesos
Tipos de procesos
 
Mapa conceptual de colas..
Mapa conceptual de colas..Mapa conceptual de colas..
Mapa conceptual de colas..
 
Shell exposición
Shell exposiciónShell exposición
Shell exposición
 
Diagrama de Secuencia
Diagrama de SecuenciaDiagrama de Secuencia
Diagrama de Secuencia
 
Calculo relacional de base de datos
Calculo relacional de base de datosCalculo relacional de base de datos
Calculo relacional de base de datos
 
Listas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de DatosListas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de Datos
 
Ordenamiento Por MéTodo De InsercióN Binaria
Ordenamiento  Por MéTodo De InsercióN BinariaOrdenamiento  Por MéTodo De InsercióN Binaria
Ordenamiento Por MéTodo De InsercióN Binaria
 
Redes de propagación hacia delante y aprendizaje supervisado
Redes de propagación hacia delante   y aprendizaje supervisadoRedes de propagación hacia delante   y aprendizaje supervisado
Redes de propagación hacia delante y aprendizaje supervisado
 
S chart
S chart S chart
S chart
 
Colas estáticas. IESIT
Colas estáticas. IESITColas estáticas. IESIT
Colas estáticas. IESIT
 
Fundamentos de Programación - Unidad III Control de Flujo
Fundamentos de Programación - Unidad III Control de FlujoFundamentos de Programación - Unidad III Control de Flujo
Fundamentos de Programación - Unidad III Control de Flujo
 
Proyecto para programacion y estructura
Proyecto para programacion y estructuraProyecto para programacion y estructura
Proyecto para programacion y estructura
 
Greenfoot 3
Greenfoot 3Greenfoot 3
Greenfoot 3
 
Listas Encadenadas Jose Tannous
Listas Encadenadas Jose TannousListas Encadenadas Jose Tannous
Listas Encadenadas Jose Tannous
 
Estructura de datos power point
Estructura de datos power pointEstructura de datos power point
Estructura de datos power point
 
Tópicos Avanzados de Programación - Unidad 3 programacion concurrente
Tópicos Avanzados de Programación - Unidad 3 programacion concurrenteTópicos Avanzados de Programación - Unidad 3 programacion concurrente
Tópicos Avanzados de Programación - Unidad 3 programacion concurrente
 
Importancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datosImportancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datos
 
Presentacion progra
Presentacion prograPresentacion progra
Presentacion progra
 
ejemplos de pruebas unitarias y de integracion
ejemplos de pruebas unitarias y de integracion ejemplos de pruebas unitarias y de integracion
ejemplos de pruebas unitarias y de integracion
 
Class 01Modelos en Simulacion
Class 01Modelos en SimulacionClass 01Modelos en Simulacion
Class 01Modelos en Simulacion
 

Ähnlich wie Itamaracá: Nueva Manera Sencilla de Generar Números Pseudoaleatorios

S02.s1 Estadistica Inferencial Distribucion Muestral.pdf
S02.s1 Estadistica Inferencial  Distribucion Muestral.pdfS02.s1 Estadistica Inferencial  Distribucion Muestral.pdf
S02.s1 Estadistica Inferencial Distribucion Muestral.pdfBruceLpezMelgar
 
Tdf datos agrupado
Tdf datos agrupadoTdf datos agrupado
Tdf datos agrupadoramsanrivas
 
Tdf datos agrupados
Tdf datos agrupadosTdf datos agrupados
Tdf datos agrupadosramsanri
 
S02.s1 Estadistica Inferencial Distribucion Muestral.pptx
S02.s1 Estadistica Inferencial  Distribucion Muestral.pptxS02.s1 Estadistica Inferencial  Distribucion Muestral.pptx
S02.s1 Estadistica Inferencial Distribucion Muestral.pptxBruceLpezMelgar
 
generacion-de-numeros-aleatorios.pdf
generacion-de-numeros-aleatorios.pdfgeneracion-de-numeros-aleatorios.pdf
generacion-de-numeros-aleatorios.pdfHENRY53385
 
Problemas "1er CusContest"
Problemas "1er CusContest"Problemas "1er CusContest"
Problemas "1er CusContest"acmchaptercusco
 
Clase i capeco
Clase i capecoClase i capeco
Clase i capecoivan232011
 
Proceso de Ortogonalización sobre señales para Comunicaciones compartir.pdf
Proceso de Ortogonalización sobre señales para Comunicaciones compartir.pdfProceso de Ortogonalización sobre señales para Comunicaciones compartir.pdf
Proceso de Ortogonalización sobre señales para Comunicaciones compartir.pdfJuanIngaOrtega
 
Simulación: Teoría y aplicaciones con Promodel
Simulación: Teoría y aplicaciones con PromodelSimulación: Teoría y aplicaciones con Promodel
Simulación: Teoría y aplicaciones con PromodelAlvaro Gil
 

Ähnlich wie Itamaracá: Nueva Manera Sencilla de Generar Números Pseudoaleatorios (20)

Clase 2. unidad_2
Clase 2. unidad_2Clase 2. unidad_2
Clase 2. unidad_2
 
Clase 2. unidad_2
Clase 2. unidad_2Clase 2. unidad_2
Clase 2. unidad_2
 
Pruebas de autocorrelacion yule
Pruebas de autocorrelacion yulePruebas de autocorrelacion yule
Pruebas de autocorrelacion yule
 
Correccion de n
Correccion de nCorreccion de n
Correccion de n
 
Notación científica
Notación científicaNotación científica
Notación científica
 
S02.s1 Estadistica Inferencial Distribucion Muestral.pdf
S02.s1 Estadistica Inferencial  Distribucion Muestral.pdfS02.s1 Estadistica Inferencial  Distribucion Muestral.pdf
S02.s1 Estadistica Inferencial Distribucion Muestral.pdf
 
Tdf datos agrupado
Tdf datos agrupadoTdf datos agrupado
Tdf datos agrupado
 
Tdf datos agrupados
Tdf datos agrupadosTdf datos agrupados
Tdf datos agrupados
 
Simulacion uam
Simulacion uamSimulacion uam
Simulacion uam
 
S02.s1 Estadistica Inferencial Distribucion Muestral.pptx
S02.s1 Estadistica Inferencial  Distribucion Muestral.pptxS02.s1 Estadistica Inferencial  Distribucion Muestral.pptx
S02.s1 Estadistica Inferencial Distribucion Muestral.pptx
 
06b ensayo spt
06b ensayo spt06b ensayo spt
06b ensayo spt
 
generacion-de-numeros-aleatorios.pdf
generacion-de-numeros-aleatorios.pdfgeneracion-de-numeros-aleatorios.pdf
generacion-de-numeros-aleatorios.pdf
 
Clase 2 4 medidas estadísticas - dispersión
Clase 2 4 medidas estadísticas - dispersiónClase 2 4 medidas estadísticas - dispersión
Clase 2 4 medidas estadísticas - dispersión
 
Tema Números Reales
Tema Números RealesTema Números Reales
Tema Números Reales
 
Problemas "1er CusContest"
Problemas "1er CusContest"Problemas "1er CusContest"
Problemas "1er CusContest"
 
Problemas cinematica
Problemas cinematicaProblemas cinematica
Problemas cinematica
 
Problemas cinematica
Problemas cinematicaProblemas cinematica
Problemas cinematica
 
Clase i capeco
Clase i capecoClase i capeco
Clase i capeco
 
Proceso de Ortogonalización sobre señales para Comunicaciones compartir.pdf
Proceso de Ortogonalización sobre señales para Comunicaciones compartir.pdfProceso de Ortogonalización sobre señales para Comunicaciones compartir.pdf
Proceso de Ortogonalización sobre señales para Comunicaciones compartir.pdf
 
Simulación: Teoría y aplicaciones con Promodel
Simulación: Teoría y aplicaciones con PromodelSimulación: Teoría y aplicaciones con Promodel
Simulación: Teoría y aplicaciones con Promodel
 

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á: 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
 

Mehr von DH Pereira (7)

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á: 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
 

Kürzlich hochgeladen

Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíassuserf18419
 
Presentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptxPresentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptxLolaBunny11
 
Desarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdfDesarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdfJulian Lamprea
 
International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)GDGSucre
 
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...silviayucra2
 
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricKeyla Dolores Méndez
 
Proyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptxProyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptx241521559
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveFagnerLisboa3
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITMaricarmen Sánchez Ruiz
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan JosephBRAYANJOSEPHPEREZGOM
 

Kürzlich hochgeladen (10)

Trabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnologíaTrabajo Mas Completo De Excel en clase tecnología
Trabajo Mas Completo De Excel en clase tecnología
 
Presentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptxPresentación guía sencilla en Microsoft Excel.pptx
Presentación guía sencilla en Microsoft Excel.pptx
 
Desarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdfDesarrollo Web Moderno con Svelte 2024.pdf
Desarrollo Web Moderno con Svelte 2024.pdf
 
International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)International Women's Day Sucre 2024 (IWD)
International Women's Day Sucre 2024 (IWD)
 
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
POWER POINT YUCRAElabore una PRESENTACIÓN CORTA sobre el video película: La C...
 
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft FabricGlobal Azure Lima 2024 - Integración de Datos con Microsoft Fabric
Global Azure Lima 2024 - Integración de Datos con Microsoft Fabric
 
Proyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptxProyecto integrador. Las TIC en la sociedad S4.pptx
Proyecto integrador. Las TIC en la sociedad S4.pptx
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNIT
 
guía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Josephguía de registro de slideshare por Brayan Joseph
guía de registro de slideshare por Brayan Joseph
 

Itamaracá: Nueva Manera Sencilla de Generar Números Pseudoaleatorios

  • 1. ITAMARACÁ N U E V A M A N E R A S E N C I L L A D E G E N E R A R N U M E R O S P S E U D O A L E A T O R I O S 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. ¿ Q U E É S I TA M A R AC Á ? • Itamaracá o simplemente "Ita" es una nueva, sencilla y rapida basis matematica en PRNG que genera "infinitas" secuencias de numeros en un rango [0,1] llevando a cabo una distribución uniforme. • El origen de su nombre proviene de la lengua tupí- guaraní en la que se refiere a "piedra que canta", en este sentido una referencia a la casualidad, a un acontecimiento inesperado.
  • 3. C O M O I TA F U N C I O N A Como todo GNPA (Generador de Números Pseudoaleatorios) Ita tiene algunas características distintivas. A continuación se presentan sus condiciones iniciales: • En primer lugar, elegir N, es decir, un valor máximo dentro de un rango entre 0 y N seleccionado por un criterio elegido por el usuario, donde N ∈ ℕ. • En este modelo, hay 3 semillas S0, S1 y S2. Para cada una de estas semillas elija un número cualquiera ∈ ℕ que pertenezca al intervalo entre 0 y N.
  • 4. Tras elegir arbitrariamente los 3 valores de las semillas S0, S1 y S2, el proceso de cálculo se divide en dos etapas principales: • Pn (Proceso de n o Estado Intermedio) • Calculo Final o Formula General C O M O I TA F U N C I O N A
  • 5. C O M O I TA F U N C I O N A Pn (Proceso de n) o Estado Intermedio En esta etapa, tenemos que tener en cuenta los valores absolutos que tienen las diferencias entre las 2 semillas que son "móviles" en el tiempo, preferiblemente diciendo, en secuencia. Pn = ABS (S2 – S0)
  • 6. C O M O I TA F U N C I O N A Cálculo Final o Formula General En este paso, debemos multiplicar "x" resultado obtenido en el primer paso (en Pn) por Xrn, es decir, cualquier valor deseado por el usuario, siempre que este valor sea muy cercano a 2 (ej: 1,97, 1,98, 1,99789...). FRNS = ABS [N – (Pn * Xrn)]
  • 7. E J E M P L O Supongamos que queremos generar números del 0 al 10.000. N 10,000 Semilla 0 8,777 Semilla 1 11 Semilla 2 8
  • 8. E J E M P L O Podemos generar el primer número utilizando el estado intermedio (Pn) y luego utilizar la formulación general, como se demuestra a continuación: P1 = ABS (8 – 8,777) = 8,769 FRNS1 = ABS [10,000 - (8,769*1.97) = 7,275
  • 9. E J E M P L O Segundo Numero: P2 = ABS (7,275 – 11) = 7,264 FRNS2 = ABS [10,000 - (7,264*1.97) = 4,310 Tercer Numero: P3 = ABS (4,310 – 8) = 4,302 FRNS3 = ABS [10,000 - (4,302*1.97) = 1,525
  • 10. E J E M P L O Así obtenemos los tres primeros números generados: 7,275 - 4,310 y 1,525... Los siguientes números generados por esta secuencia seguirán la misma lógica.
  • 11. R E S U L TA D O S D E A L G U N A S P RU E B A S Y H E R R A M I E N TA S E S TA D Í S T I C A S Pruebas 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 Comparación de resultados entre Ita y TRNG por Random Org considerando 10.000 números generados Nota: La metodologíautilizada para evaluar los resultados es exactamente la misma que la contenida en la versión publicada.
  • 12. R E S U L TA D O S D E A L G U N A S P RU E B A S Y H E R R A M I E N TA S E S TA D Í S T I C A S Histograma por el modelo Ita
  • 13. R E S U L TA D O S D E A L G U N A S P RU E B A S Y H E R R A M I E N TA S E S TA D Í S T I C A S Run Sequence por el modelo Ita 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 TA D O S D E A L G U N A S P RU E B A S Y H E R R A M I E N TA S E S TA D Í S T I C A S Gráfico de Dispersión por el modelo Ita 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
  • 15. A L G U N A S C O N S I D E R AC I O N E S • El modelo Ita ha demostrado ser un buen generador de números aleatorios, especialmente en el criterio que evalúa la independencia y la uniformidad. A pesar de ser un estudio reciente, existen buenas perspectivas en cuanto a su coste computacional y su aplicabilidad al campo de estudio en Criptografía. En este sentido, puede obtener pronto la etiqueta CSPRNG. • Otro punto a destacar es el hecho de que no se observaron reglas en cuanto a la elección de los valores de las semillas, siendo suficiente con elegir arbitrariamente cualquier valor dentro del intervalo de 0 a N ∈ ℕ, su valor máximo.
  • 16. A L G U N A S C O N S I D E R AC I O N E S • Independientemente de los valores iniciales de las semillas utilizadas, hay una fuerte tendencia a que el algoritmo pase las pruebas estadísticas estándar de uniformidad e independencia (incluyendo NIST y next-bit tests). Sin embargo, aunque estén aprobadas, algunos valores de estas semillas elegidas pueden hacer que los resultados de ciertas pruebas sean "mejores" o "peores" que cuando se utilizan otras semillas.
  • 17. A L G U N A S C O N S I D E R AC I O N E S El modelo Ita, al igual que todos los PRNG, también tiene algunas limitaciones identificadas. Como ejemplo, en algún momento, probablemente después de una gran cantidad de números generados, la repetición de la misma secuencia de números generados tiende a repetirse. Sin embargo, esto sólo ocurrirá si y sólo si los valores de las 3 semillas iniciales (S0, S1 y S2) aparecen en medio de la secuencia generada exactamente en el mismo orden. • A pesar de esta limitación, podemos observar que es muy difícil que esta secuencia de números se repita de nuevo en su totalidad a medida que aumenta el valor de N si consideramos una distribución uniforme [0, 1]. • Así que podemos deducir que es un generador que genera números aleatorios "infinitos" y "no periódicos".
  • 18. C O N C L U S I Ó N La generación de números aleatorios es demasiado importante para varios campos de estudio y aplicaciones prácticas para el desarrollo de la humanidad. El presente estudio, presenta una nueva y sencilla propuesta de un Generador de Números Pseudo Aleatorios (PRNG) llamado "Itamaracá". El modelo Ita, como todos los algoritmos PRNG, tiene algunas limitaciones, pero en general ha demostrado buenos resultados en las pruebas estadísticas consideradas. En este sentido, un modelo más en el portfolio disponible para nuevos estudios y, sobre todo, para usos especialmente aplicables a un objetivo concreto y a problemas reales.