Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
2015.
Keyword [en]
elliptic curves, cryptography, pseudo random, number generation
National Category
Mathematics
Identifiers
URN: urn:nbn:se:lnu:diva-44875OAI: oai:DiVA.org:lnu-44875DiVA: diva2:824123
Educational program
Applied Mahtematics Programme, 180 credits
Supervisors
Examiners
Available from: 2015-06-21 Created: 2015-06-20 Last updated: 2015-06-21Bibliographically approved

Open Access in DiVA

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

By organisation
Department of Mathematics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 245 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

urn-nbn

Altmetric score

urn-nbn
Total: 231 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf