Change search
ReferencesLink to record
Permanent link

Direct link
Empirical testing of pseudo random number generators based on elliptic curves
Linnaeus University, Faculty of Technology, Department of Mathematics.
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

An introduction on random numbers, their history and applications is given, along with explanations of different methods currently used to generate them. Such generators can be of different kinds, and in particular they can be based on physical systems or algorithmic procedures. The latter type of procedures gives rise to pseudo-random number generators. Specifically, several such generators which are based on elliptic curves are examined. Therefore, in order to ease understanding, a basic primer on elliptic curves over fields and the operations arising from their group structure is also provided. Empirical tests to verify randomness of generated sequences are then considered. Afterwards, there are some statistical considerations and observations about theoretical properties of the generators at hand, useful in order to use them optimally. Finally, several randomly generated curves are created and used to produce pseudo-random sequences which are then tested by means of the previously described generators. In the end, an analysis of the results is attempted and some final considerations are made.

Place, publisher, year, edition, pages
Keyword [en]
elliptic curves, cryptography, pseudo random, number generation
National Category
URN: urn:nbn:se:lnu:diva-44875OAI: diva2:824123
Educational program
Applied Mahtematics Programme, 180 credits
Available from: 2015-06-21 Created: 2015-06-20 Last updated: 2015-06-21Bibliographically approved

Open Access in DiVA

fulltext(592 kB)169 downloads
File information
File name FULLTEXT01.pdfFile size 592 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 169 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 150 hits
ReferencesLink to record
Permanent link

Direct link