{"id":"https://openalex.org/W2110780349","doi":"https://doi.org/10.1090/s0025-5718-96-00695-3","title":"Further investigations with the strong probable prime test","display_name":"Further investigations with the strong probable prime test","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2110780349","doi":"https://doi.org/10.1090/s0025-5718-96-00695-3","mag":"2110780349"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-96-00695-3","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-96-00695-3","pdf_url":"https://www.ams.org/mcom/1996-65-213/S0025-5718-96-00695-3/S0025-5718-96-00695-3.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/1996-65-213/S0025-5718-96-00695-3/S0025-5718-96-00695-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058372264","display_name":"Ronald Burthe","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ronald Burthe","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5058372264"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.26677548,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"65","issue":"213","first_page":"373","last_page":"381"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.998199999332428,"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"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9975000023841858,"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.9900000095367432,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.670276403427124},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6686172485351562},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.47793248295783997},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.47228652238845825},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4681181311607361},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4129467010498047},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41219669580459595},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35460352897644043},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13269728422164917},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10624781250953674},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07308948040008545}],"concepts":[{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.670276403427124},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6686172485351562},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.47793248295783997},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.47228652238845825},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4681181311607361},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4129467010498047},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41219669580459595},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35460352897644043},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13269728422164917},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10624781250953674},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07308948040008545},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/s0025-5718-96-00695-3","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-96-00695-3","pdf_url":"https://www.ams.org/mcom/1996-65-213/S0025-5718-96-00695-3/S0025-5718-96-00695-3.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.99.2206","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.99.2206","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/mcom/1996-65-213/S0025-5718-96-00695-3/S0025-5718-96-00695-3.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-96-00695-3","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-96-00695-3","pdf_url":"https://www.ams.org/mcom/1996-65-213/S0025-5718-96-00695-3/S0025-5718-96-00695-3.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":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2110780349.pdf","grobid_xml":"https://content.openalex.org/works/W2110780349.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W1495121142","https://openalex.org/W1998777945","https://openalex.org/W2058177464","https://openalex.org/W2070029754","https://openalex.org/W2089613796","https://openalex.org/W4245845282"],"related_works":["https://openalex.org/W2361861616","https://openalex.org/W2263699433","https://openalex.org/W2377979023","https://openalex.org/W2218034408","https://openalex.org/W2392921965","https://openalex.org/W2358755282","https://openalex.org/W2625833328","https://openalex.org/W1533177136","https://openalex.org/W4380994516","https://openalex.org/W2556260348"],"abstract_inverted_index":{"Recently,":[0],"Damg\u00e5rd,":[1],"Landrock":[2],"and":[3,30,95,230,288],"Pomerance":[4],"described":[5],"a":[6,10,102,152],"procedure":[7,71,99],"in":[8,262],"which":[9],"<inline-formula":[11,33,56,78,107,123,162,209,231,267,289],"content-type=\"math/mathml\">":[12,34,57,79,108,124,163,210,232,268,290],"<mml:math":[13,35,58,80,109,125,164,211,233,269,291],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[14,36,59,81,110,126,165,212,234,270,292],"alttext=\"k\">":[15,82],"<mml:semantics>":[16,38,61,83,112,132,177,216,238,274,296],"<mml:mi>k</mml:mi>":[17,84,137,183,218,276],"<mml:annotation":[18,40,63,85,114,142,202,224,246,282,304],"encoding=\"application/x-tex\">k</mml:annotation>":[19,86],"</mml:semantics>":[20,42,65,87,116,144,205,227,249,285,307],"</mml:math>":[21,43,66,88,117,145,206,228,250,286,308],"</inline-formula>":[22,44,67,89,118,146,207,229,251,287,309],"-bit":[23,90],"odd":[24,91],"number":[25,53,103,153],"is":[26,93,120,154,261],"chosen":[27,52],"at":[28],"random":[29,45],"subjected":[31],"to":[32],"alttext=\"t\">":[37,60,111],"<mml:mi>t</mml:mi>":[39,62,113,139,185,198,240,298],"encoding=\"application/x-tex\">t</mml:annotation>":[41,64,115],"strong":[46],"probable":[47],"prime":[48],"tests.":[49],"If":[50],"the":[51,70,148],"passes":[54,105],"all":[55,106,266],"tests,":[68],"then":[69,96],"will":[72,257],"return":[73],"that":[74,104,150,161,259],"number;":[75],"otherwise,":[76],"another":[77],"integer":[92],"selected":[94],"tested.":[97],"The":[98,156],"ends":[100],"when":[101,208],"tests":[119],"found.":[121],"Let":[122],"alttext=\"p":[127,166],"Subscript":[128,167],"k":[129,168],"comma":[130,169],"t\">":[131,176],"<mml:msub>":[133,179],"<mml:mi>p</mml:mi>":[134,180],"<mml:mrow":[135,181,193],"class=\"MJX-TeXAtom-ORD\">":[136,182,194],"<mml:mo>,</mml:mo>":[138,184],"</mml:mrow>":[140,186,199,201,223,245,281,303],"</mml:msub>":[141,187],"encoding=\"application/x-tex\">p_{k,t}</mml:annotation>":[143],"denote":[147],"probability":[149],"such":[151],"composite.":[155],"authors":[157],"above":[158],"have":[159],"shown":[160],"t":[170],"Baseline":[171],"less-than-or-equal-to":[172],"4":[173],"Superscript":[174],"negative":[175],"<mml:mrow>":[178,217,239,275,297],"<mml:mo>":[188,195,219,241,277,299],"\u2264":[189],"</mml:mo>":[190,197,221,243,279,301],"<mml:msup>":[191],"<mml:mn>4</mml:mn>":[192],"\u2212":[196],"</mml:msup>":[200],"encoding=\"application/x-tex\">p_{k,t}\\le":[203],"4^{-t}</mml:annotation>":[204],"alttext=\"k":[213,271],"greater-than-or-equal-to":[214,236,272,294],"51\">":[215],"\u2265":[220,242,278,300],"<mml:mn>51</mml:mn>":[222],"encoding=\"application/x-tex\">k\\ge":[225,283],"51</mml:annotation>":[226],"alttext=\"t":[235,293],"1\">":[237,295],"<mml:mn>1</mml:mn>":[244,302],"encoding=\"application/x-tex\">t\\ge":[247,305],"1</mml:annotation>":[248,306],".":[252,310],"In":[253],"this":[254,260],"paper":[255],"we":[256],"show":[258],"fact":[263],"valid":[264],"for":[265],"2\">":[273],"<mml:mn>2</mml:mn>":[280],"2</mml:annotation>":[284]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-21T06:05:55.347736","created_date":"2025-10-10T00:00:00"}