656 résultats
-
Can RSA keys be instance-malleable?
Orateur : Pascal Paillier - Gemplus
We focus on two new number-theoretic problems of major importance for RSA and factoring-based cryptosystems. An RSA key generator Gen(1^k) = (n, e) is malleable when factoring n is easier when given access to a factoring oracle for other keys (n', e')!= (n, e) output by Gen. Gen is instance-malleable when it is easier to extract e-th roots mod n given an e'-th root extractor mod n' for (n', e') !=[…] -
Jacobiennes modulaires non-hyperelliptiques de dimension 3
Orateur : Roger Oyono - University of Waterloo
Dans cet exposé je présenterai deux méthodes différentes pour la construction des équations des courbes non-hyperelliptiques de genre $3$ provenant des facteurs Q-simples A_f principalement polarisés de J(X_0(N)), où X_0(N) repésente la courbe modulaire associée à Gamma_0(N)$. La première méthode, qui ne s'applique qu'aux courbes modulaires, est basée sur le calcul du morphisme canonique des[…] -
Superimposed codes and related problems
Orateur : Miklos Ruszinko - MTA SZTAKI
A family of subsets is r-cover-free, if no set is covered by the union of r others. These families were introduced in coding theory by Kautz and Singleton (disjunctive codes, superimposed codes) in early sixties.<br/> Variants of these codes were later investigated by Erdos, Frankl and Furedi, Alon and Asodi, Szegedy and Vishvanathan, just to mention a few. These codes are useful in circuit[…] -
Relation of paring inversion
Orateur : Takakazu Satoh - Tokyo Institute of Technology
E.Verheul proved that existence of a pairing inversion and a distortion map implies that the computational Diffie-Hellman problem is feasible. Recently some other formulations of a pairing inversion are proposed. We study their relations. -
Identification de diffusion illicite : le fingerprinting et les codes centrés
Orateur : Fabien Galand - IRISA
Dans le contexte de la distribution de contenu numérique, il est souvent souhaitable de pouvoir tracer l'origine des copies. Par exemple, lors de la vente de vidéos, l'acheteur n'est pas autorisé à redistribuer ce qu'il vient d'acheter. Lorsqu'il le fait, on souhaite pouvoir, à partir d'une des copies diffusées, l'identifier comme étant à l'origine de cette distribution illicite. Pour résoudre ce[…] -
courbes maximales de genre 3
Orateur : Christophe Ritzenthaler - Université de Luminy
Etant donnee une courbe (absolument irreductible, lisse, projective) de genre g sur un corps fini k, les questions du type : "quel peut etre son nombre maximal de points rationnels ? Quel peut etre son polynome du Frobenius ? Ou de maniere equivalente : quelles sont les classes d'isogenie de varietes abeliennes de dimension g sur k qui contiennent la jacobienne d'une courbe ?" sont d'importance,[…]