scientific article; zbMATH DE number 1467844
From MaRDI portal
Publication:4488163
zbMath0945.11001MaRDI QIDQ4488163
Publication date: 2 July 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
continued fractionsprime numbersprimality testsChinese remainder theoremquadratic residuesmodular arithmeticRSA cryptosystemEuclid's algorithmfactoring algorithms
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory (11-01) Computational number theory (11Yxx)
Related Items
Book review of: M. Danesi, Pythagoras' legacy. Mathematics in ten great ideas ⋮ An asymptotically closed loop of tetrahedra ⋮ Variations on a result of Bressoud ⋮ Implications of the arithmetic ratio of prime numbers for RSA security ⋮ Further projective binary linear codes derived from two-to-one functions and their duals ⋮ Higher Newton polygons in the computation of discriminants and prime ideal decomposition in number fields ⋮ Notes on some new kinds of pseudoprimes ⋮ Solutions of the congruence 𝑎^{𝑝-1}≡1 (mod 𝑝^{𝑟}) ⋮ Dimensions of the spaces of cusp forms and newforms on \(\Gamma_0(N)\) and \(\Gamma_1(N)\) ⋮ Factoring newparts of Jacobians of certain modular curves ⋮ The arithmetic geometry of \(\mathrm{AdS_2}\) and its continuum limit ⋮ A heuristic for the prime number theorem ⋮ Unnamed Item ⋮ Rotational circulant graphs ⋮ Strengthening the Baillie-PSW primality test
