{"id":"https://openalex.org/W2022773207","doi":"https://doi.org/10.1090/s0025-5718-00-01215-1","title":"Finding strong pseudoprimes to several bases","display_name":"Finding strong pseudoprimes to several bases","publication_year":2000,"publication_date":"2000-02-17","ids":{"openalex":"https://openalex.org/W2022773207","doi":"https://doi.org/10.1090/s0025-5718-00-01215-1","mag":"2022773207"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-00-01215-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-00-01215-1","pdf_url":"https://www.ams.org/mcom/2001-70-234/S0025-5718-00-01215-1/S0025-5718-00-01215-1.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2001-70-234/S0025-5718-00-01215-1/S0025-5718-00-01215-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101712780","display_name":"Zhenxiang Zhang","orcid":"https://orcid.org/0009-0009-3192-9043"},"institutions":[{"id":"https://openalex.org/I4391768012","display_name":"State Key Laboratory of Information Security","ror":"https://ror.org/012cr4033","country_code":null,"type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404","https://openalex.org/I4391768012"]},{"id":"https://openalex.org/I4472751","display_name":"Anhui Normal University","ror":"https://ror.org/05fsfvw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I4472751"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhenxiang Zhang","raw_affiliation_strings":["Department of Mathematics, Anhui Normal University, 241000 Wuhu, Anhui, P. R. China","State Key Laboratory of Information Security, Graduate School USTC, 100039 Beijing, P. R. China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Anhui Normal University, 241000 Wuhu, Anhui, P. R. China","institution_ids":["https://openalex.org/I4472751"]},{"raw_affiliation_string":"State Key Laboratory of Information Security, Graduate School USTC, 100039 Beijing, P. R. China","institution_ids":["https://openalex.org/I4391768012"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101712780"],"corresponding_institution_ids":["https://openalex.org/I4391768012","https://openalex.org/I4472751"],"apc_list":null,"apc_paid":null,"fwci":2.657,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.90741698,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"70","issue":"234","first_page":"863","last_page":"872"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8871694803237915},{"id":"https://openalex.org/keywords/primality-test","display_name":"Primality test","score":0.8854841589927673},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5830146074295044},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5268161296844482},{"id":"https://openalex.org/keywords/decimal","display_name":"Decimal","score":0.45857080817222595},{"id":"https://openalex.org/keywords/prime-number","display_name":"Prime number","score":0.45133477449417114},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44980940222740173},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.42299360036849976},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.41091763973236084},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.20400285720825195}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8871694803237915},{"id":"https://openalex.org/C191421660","wikidata":"https://www.wikidata.org/wiki/Q829546","display_name":"Primality test","level":3,"score":0.8854841589927673},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5830146074295044},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5268161296844482},{"id":"https://openalex.org/C65045869","wikidata":"https://www.wikidata.org/wiki/Q81365","display_name":"Decimal","level":2,"score":0.45857080817222595},{"id":"https://openalex.org/C113429393","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime number","level":2,"score":0.45133477449417114},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44980940222740173},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.42299360036849976},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.41091763973236084},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.20400285720825195}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/s0025-5718-00-01215-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-00-01215-1","pdf_url":"https://www.ams.org/mcom/2001-70-234/S0025-5718-00-01215-1/S0025-5718-00-01215-1.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.3372","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.3372","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/journals/mcom/2001-70-234/S0025-5718-00-01215-1/S0025-5718-00-01215-1.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-00-01215-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-00-01215-1","pdf_url":"https://www.ams.org/mcom/2001-70-234/S0025-5718-00-01215-1/S0025-5718-00-01215-1.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320332878","display_name":"Society for Personality and Social Psychology","ror":"https://ror.org/04dkzbv90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2022773207.pdf","grobid_xml":"https://content.openalex.org/works/W2022773207.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1581807437","https://openalex.org/W1592261758","https://openalex.org/W1970580817","https://openalex.org/W1998777945","https://openalex.org/W2005989749","https://openalex.org/W2008969497","https://openalex.org/W2011093758","https://openalex.org/W2012857639","https://openalex.org/W2030340884","https://openalex.org/W2032521550","https://openalex.org/W2071056578","https://openalex.org/W2071593615","https://openalex.org/W2077626697","https://openalex.org/W2086804846","https://openalex.org/W2089613796","https://openalex.org/W2329291360","https://openalex.org/W2330778380","https://openalex.org/W2729188851","https://openalex.org/W2791520396","https://openalex.org/W3115146178","https://openalex.org/W4241635689","https://openalex.org/W4243587538","https://openalex.org/W4249883179"],"related_works":["https://openalex.org/W2091700477","https://openalex.org/W2987622294","https://openalex.org/W1877777322","https://openalex.org/W2241033854","https://openalex.org/W2998133953","https://openalex.org/W2182275367","https://openalex.org/W2374600798","https://openalex.org/W2573168293","https://openalex.org/W3182786744","https://openalex.org/W177534922"],"abstract_inverted_index":{"Define":[0],"<inline-formula":[1,31,52,78,138,161,195,264,296,334,357],"content-type=\"math/mathml\">":[2,32,53,79,139,162,196,265,297,335,358],"<mml:math":[3,33,54,80,140,163,197,266,298,336,359],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[4,34,55,81,141,164,198,267,299,337,360],"alttext=\"psi":[5,56,142,199],"Subscript":[6,57,85,143],"m\">":[7,58,86,144],"<mml:semantics>":[8,36,59,87,145,170,207,273,308,342,364],"<mml:msub>":[9,60,91,146,209,216,228],"<mml:mi>":[10,61,92,147,210,217,229],"\u03c8":[11,62,93,148,211,218,230],"</mml:mi>":[12,63,94,149,212,219,231],"<mml:mi>m</mml:mi>":[13,37,64,95,150,176],"</mml:msub>":[14,65,96,151,214,224,236],"<mml:annotation":[15,38,66,98,152,182,238,285,321,351,370],"encoding=\"application/x-tex\">\\psi":[16,67,153,239],"_m</mml:annotation>":[17,68,100,154],"</mml:semantics>":[18,40,69,101,155,188,248,287,327,353,373],"</mml:math>":[19,41,70,102,156,189,249,288,328,354,374],"</inline-formula>":[20,42,71,103,157,190,250,289,329,355],"to":[21,27,115,132,290],"be":[22],"the":[23,29,48,122,127,291,332],"smallest":[24],"strong":[25,261],"pseudoprime":[26],"all":[28,260],"first":[30,292],"alttext=\"m\">":[35],"encoding=\"application/x-tex\">m</mml:annotation>":[39],"prime":[43,294],"bases.":[44],"If":[45],"we":[46,73,258],"know":[47],"exact":[49],"value":[50],"of":[51],",":[72,104,325],"will":[74],"have,":[75],"for":[76,160,194],"integers":[77],"alttext=\"n":[82,268,338],"greater-than":[83,269],"psi":[84,202,205],"<mml:mrow>":[88,171,208,274,309,343,365],"<mml:mi>n</mml:mi>":[89,275,344],"<mml:mo>&gt;</mml:mo>":[90,276],"</mml:mrow>":[97,181,223,235,237,282,284,320,350,369],"encoding=\"application/x-tex\">n&gt;\\psi":[99],"a":[105],"deterministic":[106],"primality":[107],"testing":[108],"algorithm":[109],"which":[110,330],"is":[111],"not":[112],"only":[113],"easier":[114],"implement":[116],"but":[117],"also":[118],"faster":[119],"than":[120],"either":[121],"Jacobi":[123],"sum":[124],"test":[125],"or":[126],"elliptic":[128],"curve":[129],"test.":[130],"Thanks":[131],"Pomerance":[133],"et":[134],"al.":[135],"and":[136,204,226,244],"Jaeschke,":[137],"are":[158],"known":[159],"alttext=\"1":[165],"less-than-or-equal-to":[166,168],"m":[167,185],"8\">":[169],"<mml:mn>1</mml:mn>":[172],"<mml:mo>":[173,177,314],"\u2264":[174,178],"</mml:mo>":[175,179,316],"<mml:mn>8</mml:mn>":[180],"encoding=\"application/x-tex\">1":[183],"\\leq":[184,186],"8</mml:annotation>":[187],".":[191],"Upper":[192],"bounds":[193],"9":[200],"comma":[201,301,303,305,362],"10":[203,270],"11\">":[206],"<mml:mn>9</mml:mn>":[213],"<mml:mo>,</mml:mo>":[215,311,313,317,319,367],"<mml:mrow":[220,232,279],"class=\"MJX-TeXAtom-ORD\">":[221,233,280],"<mml:mn>10</mml:mn>":[222,278],"<mml:mtext>":[225],"</mml:mtext>":[227],"<mml:mn>11</mml:mn>":[234],"_9,\\psi":[240],"_{10}":[241],"\\text":[242],"{":[243],"}":[245],"\\psi":[246],"_{11}</mml:annotation>":[247],"were":[251],"given":[252],"by":[253],"Jaeschke.":[254],"In":[255],"this":[256],"paper":[257],"tabulate":[259],"pseudoprimes":[262],"(spsp\u2019s)":[263],"Superscript":[271],"24\">":[272],"<mml:msup>":[277],"<mml:mn>24</mml:mn>":[281],"</mml:msup>":[283],"encoding=\"application/x-tex\">n&gt;10^{24}</mml:annotation>":[286],"ten":[293],"bases":[295],"alttext=\"2":[300],"3":[302],"midline-horizontal-ellipsis":[304],"29":[306],"comma\">":[307],"<mml:mn>2</mml:mn>":[310],"<mml:mn>3</mml:mn>":[312],"\u22ef":[315],"<mml:mn>29</mml:mn>":[318],"encoding=\"application/x-tex\">2,":[322],"3,":[323],"\\cdots":[324],"29,</mml:annotation>":[326],"have":[331],"form":[333],"equals":[339],"p":[340],"q\">":[341,363],"<mml:mo>=</mml:mo>":[345],"<mml:mi>p</mml:mi>":[346,366],"<mml:mspace":[347],"width=\"thinmathspace\"/>":[348],"<mml:mi>q</mml:mi>":[349,368],"encoding=\"application/x-tex\">n=p\\,q</mml:annotation>":[352],"with":[356],"alttext=\"p":[361],"encoding=\"application/x-tex\">p,":[371],"q</mml:annotation>":[372]},"counts_by_year":[{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-21T06:05:55.347736","created_date":"2025-10-10T00:00:00"}