ARITH


Evénements

Groupes de travail

Intranet (restricted)

Pseudo-aléatoire

Bienvenue sur la page du groupe de travail informel sur les générateurs pseudo-aléatoires. Cette section est librement éditable.

tuyau rapide : goldreich levin intro jonathan katz : intro to modern cryptology livre goldreich : complexity theory, cambridge

http://www.it.uu.se/research/publications/reports/2000-034/

http://homepages.mcs.vuw.ac.nz/~downey/

http://www.aimath.org/~josephmiller/randomness/index.php?n=Main.Welcome

1.  Lectures

1.1  Chapitres de livres :

1.2  Quelques articles generaux

1.3  Reparer des mauvais generateurs

1.4  Progressions arithmetiques modulaires :

1.5  Linux

1.6  De la crypto a base de quasicristaux

2.  Questions qu'on pourrait se poser

  • Sarkozy (sisi), Mauduit... ont une definiton de pseudorandom a partir de correlations le long des progressions arithmetiques, y'a-t-il un lien avec les notions "informatiques"?
  • stabilite par changement de base ou de representation (cf expose de Laurent)
  • stabilite par changement d'echelle (cf expose de Thierry), qu'est-ce qu'un changement d'echelle pour un mot _fini_?

3.  Rendez-vous

3.1  Passes

ca serait pas mal de faire un petit resume des choses racontees ou lues pour chaque rencard histoire que les absent-e-s puissent se tenir au courant.

  • 1 mars 10h30 expose de Sylvain au groupe de travail : recurrence lineaire modulaire, LFSR (Berkamp, Geffe, le gsm est cassable 3-LFSR et le blue-tooth est 4-LFSR)

3.2  A venir

  • ...
Cette page fait partie du groupe Pseudo-aléatoire
Page last modified on 21 November 2011 à 12h39