Projekt

Designing an interactive game to challenge common preconceptions about randomness

Udbyder

Vejleder

Sted

København og omegn

How predictable are you? Chances are, more than you think.

Random numbers play a key role in modern information security, for secure communication and for protecting secret data. Cryptographic protocols require random numbers to ensure security of the encryption. Random numbers are also an important resource for stochastic simulations used in many branches of science, as well as for games and gambling. For security applications (and also for gambling), the most important property of the random numbers is that they need to be unpredictable to any potential adversary who might try to gain access to the data. Designing a perfectly unpredictable process, however, is much harder than it might first appear.

In this project, you will develop a software game to illustrate this for human players.

Humans are very bad random number generators in general. To many people, this comes as a suprise. After all, how hard can it be to hit the keys on your keybord at random, for example? However, even when we try to be unpredictable, there are usually patterns and correlations in our behaviour, which can be exploited to predict what we will do next. The idea is to create a game where the player tries to be random, and the computer tries to predict the player's next move. Prediction will be based on stochastic mathematics, such as Markov chains built from previous user inputs. The quality of the randomness can also be estimated using mathematical tools such as the Wald-Wolfowitz run test, enabling you to build a score function for the game.

You will need to be creative, develop new code, and to understand the underlying mathematics. The game should be illustrative, rigorous, and importantly - fun to play :).

If the game turns out well, it can be used at popular science events, when discussing the ongoing research on quantum random number generation at the section for Quantum Physics and Information Technology of DTU Physics. The fact that true unpredictability is very hard to create motivates the development of random-number generators based on quantum physics. Quantum mechanics is in fact the only branch of physics where unpredictability can be guaranteed directly from the fundamental laws of nature.

You can take inspiration from the game here, which was developed for an outreach event in Geneva, Switzerland (in French). Input: 'q', 'e', 'i', 'p', and arrow keys.

A suitable programming language is Javascript but other platforms can be used depending on your experience.

Potential extensions of the project include:

  • Development of a physical interface / controller to play the game at outreach events.
  • A study of quantum random number generators and how they compare with traditional approaches.

Forudsætninger

Basic programming experience. Prior experience with Javascript is an advantage.

Søg i opslag
Kontakt

Virksomhed/organisation

DTU Fysik

Navn

Jonatan Bohr Brask

Stilling

Lektor

Mail

jobb@fysik.dtu.dk

Vejleder-info

Bachelor i General Engineering

Vejleder

Jonatan Bohr Brask

ECTS-point

5 - 15

Bachelor i Matematik og Teknologi

Vejleder

Jonatan Bohr Brask

ECTS-point

5 - 15

Bachelor i Netværksteknologi og it (tidl. IT og Kommunikationsteknologi)

Vejleder

Jonatan Bohr Brask

ECTS-point

5 - 15

Bachelor i Fysik og Nanoteknologi

Vejleder

Jonatan Bohr Brask

ECTS-point

5 - 15

Bachelor i IT og kommunikationsteknologi

Vejleder

Jonatan Bohr Brask

ECTS-point

5 - 15

Diplomingeniør, Softwareteknologi

Vejleder

Jonatan Bohr Brask

ECTS-point

5 - 15

Elektronik

Vejleder

Jonatan Bohr Brask

ECTS-point

5 - 15

Elektro

Vejleder

Jonatan Bohr Brask

ECTS-point

5 - 15

It, Lyngby

Vejleder

Jonatan Bohr Brask

ECTS-point

5 - 15

Kandidatuddannelsen i Informationsteknologi

Vejleder

Jonatan Bohr Brask

ECTS-point

5 - 15

Kandidatuddannelsen i Digitale Medieteknologier

Vejleder

Jonatan Bohr Brask

ECTS-point

5 - 15

Kandidatuddannelsen i Matematisk Modellering og Computing

Vejleder

Jonatan Bohr Brask

ECTS-point

5 - 15

Kandidatuddannelsen i Fysik og Nanoteknologi

Vejleder

Jonatan Bohr Brask

ECTS-point

5 - 15

Kandidatuddannelsen i Telekommunikation

Vejleder

Jonatan Bohr Brask

ECTS-point

5 - 15

OM DTU

DTU er et teknisk eliteuniversitet med international rækkevidde og standard. Vores mission er at udvikle og nyttiggøre naturvidenskab og teknisk videnskab til gavn for samfundet. 10.000 studerende uddanner sig her til fremtiden, og 5.700 medarbejdere har hver dag fokus på uddannelse, forskning, myndighedsrådgivning og innovation, som bidrager til øget vækst og velfærd.

Find os her

Anker Engelunds Vej 1
Bygning 101A
2800 Kgs. Lyngby


45 25 25 25

dtu@dtu.dk

CVR-nr. 30 06 09 46

Liste over EAN Numre

Job på DTU

Se alle jobs
 

loading..