80

Formes quadratiques de discriminants emboîtés

Abstract

Quadratic forms with embedded discriminants. Integral binary quadratic forms have multiple applications, for example in factorization or cryptography. The Nice family of cryptographic systems makes use of quadratic forms with different discriminants ±p\pm p, and ±pq2\pm pq^2 where pp, qq are large primes. This paper shows the precise links between forms with DD discriminant and forms with Df2Df^2 discriminant, which are crucial in the analysis of the systems Nice and theirs attacks. We also introduce the notion of semi-equivalence of binary quadratic forms, and give some characterizations of semi-equivalent forms, which are useful in the analysis of these attacks. ----- Les formes quadratiques binaires fournissent un moyen explicite pour manipuler des id\éaux de corps quadratiques, et leurs applications pratiques sont multiples. De nombreux algorithmes de factorisation les utilisent. Elle sont aussi utilis\ées en cryptographie, en particulier pour les syst\`emes Nice. Les syst\`emes de chiffrement Nice utilisent des formes quadratiques de discriminants ±p\pm p et ±pq2\pm pq^2 o\`u pp et qq sont des nombres premiers. Cet article pr\écise les liens entre les formes de discriminant DD et celles de discriminant Df2Df^2, ce qui est essentiel pour lánalyse de Nice et de ses attaques. Il introduit aussi la notion de formes quadratiques semi-\équivalentes et en explicite plusieurs caract\érisations, utiles pour lánalyse de ces attaques.

View on arXiv
Comments on this paper