Mouse Trap entropie moteur (2 / 10 étapes)

Etape 2: La souris piège entropie moteur Overview

Plupart des souris sont aujourd'hui optiques ; ils ont en fait une petite caméra vidéo sur le fond qui sert à regarder un déplacement surface sous la souris. Beaucoup de souris optiques peuvent être modifiés pour regarder les autres choses à se déplacer. J’ai trouvé que de lumières de Noël bulle faire des bulles qui sont facilement visibles de nombreuses souris. Peu diront que les bulles dans un liquide bouillant sont une mauvaise source d’entropie.

Toutes les sources d’entropie ont un parti pris. Le mouvement des bulles dans une lumière de bulle ont un parti pris parce que les bulles se déplacent toujours dans la même direction, mais ce parti pris est facile à filtrer. Il peut y avoir d’autres motifs de partialité qui n’est peut-être pas si évident, mais heureusement le filtre de polarisation n’a pas besoin d’ajuster les sorte d’adresse certaines formes de partialité. Il se chargera de presque n’importe quel biais. Imaginez le retournement d’une pièce de monnaie pour générer des séquences aléatoires. Maintenant Imaginez la pièce a été pondérée alors qu’il était plus lourd sur un côté. Les lancers de pièce de monnaie serait toujours aléatoire et imprévisible, mais un côté tendrait à venir plus souvent. Imaginez que vous essayez d’utiliser cette pièce pour parier quel côté viendrait jusqu'à la prochaine. Vous pourriez faire le jeu juste en ajustant les gains pour compenser les cotes asymétriques, mais cela nécessiterait que vous faites un modèle statistique détaillé pour estimer la partialité. Un autre moyen serait d’utiliser un filtre de polarisation, ne nécessitant pas de prescience de comment un système est biaisé. Filtres de polarisation simples ne sont pas parfaits. Ils ne peuvent pas forcer les nombres réellement aléatoires d’un flux qui est délibérément conçu pour tromper le filtre. Mais en supposant que le flux d’entrée est vraiment aléatoire avec seulement quelques préjugés « honnête », puis un filtre de polarisation fonctionne très bien et est facile à utiliser. Le filtre de polarisation que j’utilise est appelé filtre de décorrélation de von Neumann. Il est facile à mettre en œuvre dans le logiciel.