Els primers, manual d’instruccions

• Xavier Xarles ^[1]
  1. [1] Universitat Autònoma de Barcelona

     Universitat Autònoma de Barcelona

     Barcelona, España

     
• Localización: NouBiaix: revista de la FEEMCAT i la SCM, ISSN-e 2014-7104, ISSN 1133-4282, Nº. 42, 2018, págs. 8-29
• Idioma: catalán
• Enlaces
  • Texto completo
• Resumen
  • català

    En aquest manual expliquem com es fa realment per trobar nombres primers prou grans per ser utilitzats per a la criptografia.

    També fem una breu incursió en alguns mètodes de factorització

  • English

    This paper explains exactly how we find the prime numbers large enough to be used in cryptography. It also outlines some methods of factorization.

• Referencias bibliográficas
  • W. R. Alford, A. Granville i C. Pomerance. (1994). « There are Infinitely Many Carmichael Numbers», Annals of Mathematics, 139, 703-722.
  • R. Crandall i C. Pomerance. (2005). Prime numbers: a computational perspective, 2 a ed. Nova York. Springer.
  • Euclides. Els elements, circa 300.
  • F. Lemmermeyer. (2000). Reciprocity Laws. From Euler to Eisenstein. Berlín. Springer.
  • TheOn-LineEncyclopediaofIntegerSequences,publicada electrònicamentahttps://oeis.org.
  • M. Agrawal, N. Kayal, i N. Saxena. (2004). «PRIMES is in P». Annals of Mathematics, 160(2): 781-79.
  • X. Xarles. «Els primers, desvelats». Per aparèixer al Butlletí de la Societat Catalana de Matemàtiques