Exercice 1 Soit N un entier composé, produit de k nombres premiers distincts. On suppose qu’on dispose de s congruences uniformément aléatoires de la forme x2 ≡ y 2 mod N . Donner une borne inférieure sur la prob - K-2 - Document - PDFSEARCH.IO

First Page	Meta Content
	Exercice 1 Soit N un entier composé, produit de k nombres premiers distincts. On suppose qu’on dispose de s congruences uniformément aléatoires de la forme x2 ≡ y 2 mod N . Donner une borne inférieure sur la prob Add to Reading List Document Date: 2012-11-26 06:37:51 Open Document File Size: 113,61 KB Share Result on Facebook

Exercice 1 Soit N un entier composé, produit de k nombres premiers distincts. On suppose qu’on dispose de s congruences uniformément aléatoires de la forme x2 ≡ y 2 mod N . Donner une borne inférieure sur la probAdd to Reading List