Random Number Generation using Human Gameplay
| atmire.migration.oldid | 4429 | |
| dc.contributor.advisor | Safavi-Naini, Reihaneh | |
| dc.contributor.author | Sharifian, Setareh | |
| dc.date.accessioned | 2016-05-13T18:41:47Z | |
| dc.date.available | 2016-05-13T18:41:47Z | |
| dc.date.issued | 2016 | |
| dc.date.submitted | 2016 | en |
| dc.description.abstract | Randomness is one of the most important research areas in computer science and in particular, in cryptography. Security of almost all cryptosystems relies on random keys. Unfortunately, perfect sources of randomness are not easily accessible. However, True Random Number Generators (TRNGs) generate almost random strings, using non-perfect random sequences. A TRNG algorithm consists of an entropy source and an extractor. In this thesis, a TRNG is proposed in which a human player’s input in a two-player game is used as the entropy source and the random seed required by the extractor. This means that the proposed TRNG is only dependent on user’s inputs. The thesis contains the theoretical foundation of the approach, the design, and implementation of the corresponding game. To validate theories, we designed and implemented a game, and performed some user studies. The results of our experiments support the effectiveness of the proposed method in generating high-quality randomness. | en_US |
| dc.identifier.citation | Sharifian, S. (2016). Random Number Generation using Human Gameplay (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/27524 | en_US |
| dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/27524 | |
| dc.identifier.uri | http://hdl.handle.net/11023/3008 | |
| dc.language.iso | eng | |
| dc.publisher.faculty | Graduate Studies | |
| dc.publisher.institution | University of Calgary | en |
| dc.publisher.place | Calgary | en |
| dc.rights | University of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission. | |
| dc.subject | Computer Science | |
| dc.subject.classification | Random Number Generation | en_US |
| dc.subject.classification | True Random Number Generators | en_US |
| dc.subject.classification | Game Theory | en_US |
| dc.subject.classification | Randomness Extractors | en_US |
| dc.subject.classification | Expander Graphs | en_US |
| dc.title | Random Number Generation using Human Gameplay | |
| dc.type | master thesis | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | University of Calgary | |
| thesis.degree.name | Master of Science (MSc) | |
| ucalgary.item.requestcopy | true |