Algorithmic Number Theory

. 9 JohnCoates TheWeilandTatePairingsasBuildingBlocks forPublicKeyCryptosystems. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 AntoineJoux UsingEllipticCurvesofRankOnetowardstheUndecidability ofHilbert¿sTenthProblemoverRingsofAlgebraicIntegers. . . . . . . . . . . . . 33 BjornPoonen Onp-adicPointCountingAlgorithmsforEllipticCurves overFiniteFields. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 TakakazuSatoh NumberTheory OnArithmeticallyEquivalentNumberFieldsofSmallDegree . . . . . . . . . . . 67 WiebBosma,BartdeSmit ASurveyofDiscriminantCounting. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 HenriCohen,FranciscoDiazyDiaz,MichelOlivier AHigher-RankMersenneProblem. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 GrahamEverest,PeterRogers,ThomasWard AnApplicationofSiegelModularFunctions toKronecker¿sLimitFormula. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 TakashiFukuda,KeiichiKomatsu ComputationalAspectsofNUCOMP. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120 MichaelJ. Jacobson,Jr. ,AlfredJ. vanderPoorten E?cientComputationofClassNumbersofRealAbelianNumberFields. . 134 St¿ephaneR. Louboutin AnAcceleratedBuchmannAlgorithmforRegulatorComputation inRealQuadraticFields. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148 UlrichVollmer VIII TableofContents ArithmeticGeometry SomeGenus3CurveswithManyPoints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163 RolandAuer,JaapTop 7 8 Trinomialsax +bx+candax +bx+c withGaloisGroupsofOrder168and8·168. . . . . . . . . . . . . . . . . . . . . . . . . . . 172 NilsBruin,NoamD. Elkies ComputationsonModularJacobianSurfaces. . . . . . . . . . . . . . . . . . . . . . . . . . 189 EnriqueGonz¿alez-Jim¿enez,JosepGonz¿alez,JordiGu`ardia IntegralPointsonPuncturedAbelianSurfaces. . . . . . . . . . . .