Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

What I am trying to do is generate a large (4096bit) random number in JavaScript that is cryptographically safe to use.

My approach is the following:

  1. I am creating a Uint8Array with the desired length.
  2. I am using Math.random() to prefill it.
  3. I am showing a a 256x256pixel box, and show a message asking for moving the mouse around in it. For every onmousemove event, I am selecting a random byte in the array (using Math.random again), and doing a bitwise XOR with the relative X position of the mouse cursor, and doing the same to another random byte, with the Y position.
  4. I keep processing onmousemove events until N events have been processed. (N >= a lot)

So what I have in the end is an array that was prefilled by an insecure random number generator, but whose output was mixed around with a lot of user-generated entropy.

My question is: Would the resulting number be safe to use? Or am I missing some glaring insecurity in this approach?

share|improve this question
    
Over-engineered. Collect all mouse samples over some time $t$ (massively overestimate the time needed - better too much than not enough) instructing the user to furiously move the mouse around (do not record samples which occur more than twice in a row, it means he isn't moving his mouse), and feed it all into a hash function to distill 256 or 512 bits of entropy. Stretch as needed. That said you might look into existing frameworks to generate cryptographic numbers in Javascript - some already exist, and creating your own algorithm is generally not the answer. –  Thomas Jul 16 '13 at 14:15
    
I know there are existing frameworks. This is more of an exercise for myself. Trying to get into cryptographic thinking :) –  user7676 Jul 16 '13 at 14:19
    
    
Your approach is certainly much worse than hashing all the raw entropy with SHA-2 and then expanding it to the desired size. –  CodesInChaos Jul 16 '13 at 14:39
    
Right. So hashing is the answer, then. Thanks, guys! –  user7676 Jul 16 '13 at 15:01
show 1 more comment

1 Answer 1

I would take a look at https://github.com/mdp/gibberish-aes/ From that you can see well implemented ECMAscript, (javascript) and AES can be used to generate random numbers. It might be slightly over-kill for your needs, but should not let you down in the medium-term.

share|improve this answer
    
Using strong crypto in the RNG is the easy part. The real problem is entropy gathering. Which sources to use, and how to estimate the entropy. One really common issue is allowing consumers to read from the PRNG before enough initial entropy has been gathered. –  CodesInChaos Jul 19 '13 at 8:12
    
@CodesInChaos What is "enough" entropy? –  user7676 Jul 25 '13 at 0:23
    
@user7676 Depends on the target security level, but somewhere between 100 and 200 bits. –  CodesInChaos Jul 25 '13 at 0:43
    
tools.ietf.org/html/rfc6485 (2012) demands 2048 bits for asymmetrical which is roughly comparable to 128 bit symmetrical. I really like the idea of an algorithm that calculates required entropy based on the year: keylength.com/en/1 –  Alexx Roche Jul 26 '13 at 10:19
    
CodesInChaos, what is the default entropy pool for js? Is it browser based? –  Charles Hoskinson Nov 2 '13 at 1:35
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.