Tema 1 O lucrare pe care o am in comun cu prof Naccache de la ENS, de formatat sub form a unui articol.

On peut utiliser plus de coefficients pour avoir un meilleur encadrement des rac ines. Dans un premier temps, on peut appliquer une transformation affine sur la variab le x pour ramener le dbut du polynme sous la forme : x^n x^{n-2} a x^{n-3} + ...

En d autres termes, la somme des racines vaut 0, la somme des carrs des racines vau t 2 et la somme des cubes vaut 3 a. Ceci tant pos, on se retrouve face un problme d optimisation. Nous avons trois contraintes et une fonction maximiser/minimiser. Comme tout a est constitu de fonctions continues et drivables et que la contrainte sur les carrs nous assure que nous travaillons dans un compact, on peut utiliser les conditions habituelles sur les gradients. Le vecteur (1, 0, 0, , 0) doit tre combinaison linaire des vecteurs (1, 1, 1, , 1), (r_1, r_2, r_3, , r_n) et (r_1^2, r_2^2, r_3^2, , r_n^2). Les r_i pour i > 1 sont donc racines d un polynme de degr au plus deux et ne peuven t donc prendre qu au plus deux valeurs. Soient r la valeur extrmale, u et v les deux autres valeurs, prsentes respectiveme nt a et b fois. Nous avons donc le systme d quations : r + a u + b v = 0 r^2 + a u^2 + b v^2 = 2 r^3 + a u^3 + b v^3 = 3a Un petit passage technique permet de s assurer que le meilleur choix est a = 1 et b = n-2. Ensuite, il suffit de calculer une base de Groebner pour isoler la variable r. On obtient un polynme en r de degr six, paramtr par n et a Si on ne connat pas n ou si l on veut simplifier, on peut remarquer que l encadrement pour tout n est moins fin que la limite quand n tend vers l infini qui donne une q uation beaucoup plus simple. Tu trouveras les deux quations en tte du notebook en pice jointe.

Tema 2 We all know what smooth numbers are. We want to define a new notion that of almo st B-smooth numbers Pour moi la dfinition la plus naturelle est la suivante : Un nombre n est B-smooth avec un cart de m si et seulement si il est existe un en semble de premier p_i tels que : - tous les p_i sont infrieurs ou gaux B - le produit des p_i est suprieur (ou gal) n - m est la somme des valeurs absolues de n modulo chacun des p_i Tu peux faire une variante sans valeur absolue mais c est moins symtrique.

Tu vois facilement qu un nombre est B-smooth avec un cart de 0 ssi il est B-smooth. De plus, si tu regardes l histoire du Twinkle, un nombre B-smooth avec un cart faib le est celui qui a le plus de chances d tre un faux positif. What can be said on this notion? Can we state some nontrivial bounds or theorems ?

Tema 3 Strock ciphers (invented term) are a hybrid between [Str]eam and Bl[ock] cipher. On a d une part les stream ciphers et d autre part les block ciphers. Les stream cip hers sont fait pour utiliser une fonction de combinaison trs simple (xor) et une cl trs longue alors qu l autre bout de la gamme les block ciphers font l inverse (cl cou te et fonction de combinaison trs complique). On a d un cot des risques de scurit (mallabilit) et de l autre une charge de calcul (ou omplexit hardware). La question que je pose est : peut on avoir un hybride entre les deux qui aurait les avantages de la non mallabilit et d une fonction de combinaison simple ( dfaut d tr trs simple)? Ideally we would like to have a family of Strock ciphers where one can tune the degree of the combination function and measure in a way security. Start with des igning an example and set-up the corresponding theory. Tema 4 Write the attack, extend, explain and publish The attack applies to the attached paper. Have a look at their second attached p aper it might well include angles for potential attacks Je viens de chercher une preuve pour ma formule sur les rsidus et c est assez simpl e. Si tu te penches uniquement sur le destinataire du message, il doit calculer les trois symboles de Jacobi : - J(r x1 + 1) - J(r x2 + 1) - J(r x3 + 1) avec x3 = (x1 + x2) /(R x1 x2 +1) et R = r^2 Il suffit de remarquer que (r x3 + 1)*(R x1 x2 +1) = (r x1 + 1)* (r x2 + 1) ! Les quantits R, x1 et x2 sont publiques faisant partie du chiffr ou se dduisant de l identit du destinataire. On peut donc calculer le troisime symbole partir des deux premiers. Je continue de fouiller pour la partie utilisant une scante dont la pente n est pas communique.

Tema5 In the attached code we tried to see if there is a way to distinguish using PCA, between two players in Tetris. The application of this that: - Assume you want a test to recruit good salesmen, you submit all your salesmen to play tetris and the code derives using PCA their profile - The comes a candidate, you get him to play and compare his fitness with the p

rofile. You can use this (as in the code) to distinguish between two players. Read the code, the activity sensors that we planted in the code are not ideal ( to date they allow us to distinguish between fast and slow players but not betwe en say scientific students and litterary students). Tweak the code, sophisticate it, do experiments and publish. I post for you the code on www.codeword.fr/t.tar