Generation of Pseudorandom Numbers with help of Elliptic Curves over Finite Fields of Characteristic 2.

This thesis presents an in-depth analysis of pseudorandom number generators (PRNGs) based on elliptic curves defined over finite fields of characteristic 2. Leveraging the algebraic structure and arithmetic of binary fields $\mathbf{F_{2^m}}$, we evaluate the statistical and structural properties of the generated sequences with a focus on their suitability for cryptographic applications. The study includes the implementation of elliptic curve-based PRNGs, examination of their autocorrelation behavior, and statistical randomness assessments using metrics such as mean absolute autocorrelation and correlation matrices, as well as an evaluation of their predictability using neural networks. Our findings highlight both the potential and limitations of such generators, emphasizing the importance of careful curve and field parameter selection to avoid predictability and ensure high entropy in the output sequences. The results contribute to the broader understanding of the reliability of elliptic curve-based randomness sources in binary field environments.

Publication Details

Journal
DiVA (Linnaeus University)
Published
2025-01-01
Primary Topic
Chaos-based Image/Signal Encryption
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Generation of Pseudorandom Numbers with help of Elliptic Curves over Finite Fields of Characteristic 2.

DiVA (Linnaeus University)
Chaos-based Image/Signal Encryption
article

Generation of Pseudorandom Numbers with help of Elliptic Curves over Finite Fields of Characteristic 2.

article en

Abstract

This thesis presents an in-depth analysis of pseudorandom number generators (PRNGs) based on elliptic curves defined over finite fields of characteristic 2. Leveraging the algebraic structure and arithmetic of binary fields $\mathbf{F_{2^m}}$, we evaluate the statistical and structural properties of the generated sequences with a focus on their suitability for cryptographic applications. The study includes the implementation of elliptic curve-based PRNGs, examination of their autocorrelation behavior, and statistical randomness assessments using metrics such as mean absolute autocorrelation and correlation matrices, as well as an evaluation of their predictability using neural networks. Our findings highlight both the potential and limitations of such generators, emphasizing the importance of careful curve and field parameter selection to avoid predictability and ensure high entropy in the output sequences. The results contribute to the broader understanding of the reliability of elliptic curve-based randomness sources in binary field environments.

DiVA (Linnaeus University)
Strong
Openalex Percentile: Top 47%
Chaos-based Image/Signal Encryption
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Generation of Pseudorandom Numbers with help of Elliptic Curves over Finite Fields of Characteristic 2. · DiVA (Linnaeus University) (2025) | TGRS Research Map | TGRS