{"id":"https://openalex.org/W2069782781","doi":"https://doi.org/10.1080/00207160212708","title":"Prime Number Generation Based On Pocklington's Theorem","display_name":"Prime Number Generation Based On Pocklington's Theorem","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W2069782781","doi":"https://doi.org/10.1080/00207160212708","mag":"2069782781"},"language":"en","primary_location":{"id":"doi:10.1080/00207160212708","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160212708","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053167561","display_name":"\u0391\u03bb\u03ad\u03be\u03b1\u03bd\u03b4\u03c1\u03bf\u03c2 \u03a0\u03b1\u03c0\u03b1\u03bd\u03b9\u03ba\u03bf\u03bb\u03ac\u03bf\u03c5","orcid":"https://orcid.org/0000-0002-0251-0990"},"institutions":[{"id":"https://openalex.org/I169199633","display_name":"Aston University","ror":"https://ror.org/05j0ve876","country_code":"GB","type":"education","lineage":["https://openalex.org/I169199633"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Alexandros Papanikolaou","raw_affiliation_strings":["Department of Computer Science , Aston University , Birmingham, B4 7ET, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science , Aston University , Birmingham, B4 7ET, UK","institution_ids":["https://openalex.org/I169199633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101885175","display_name":"Song Y. Yan","orcid":"https://orcid.org/0009-0007-1007-9735"},"institutions":[{"id":"https://openalex.org/I169199633","display_name":"Aston University","ror":"https://ror.org/05j0ve876","country_code":"GB","type":"education","lineage":["https://openalex.org/I169199633"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Song Y. Yan","raw_affiliation_strings":["Department of Computer Science , Aston University , Birmingham, B4 7ET, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science , Aston University , Birmingham, B4 7ET, UK","institution_ids":["https://openalex.org/I169199633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5053167561"],"corresponding_institution_ids":["https://openalex.org/I169199633"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.12573326,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"79","issue":"10","first_page":"1049","last_page":"1056"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.947700023651123,"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.7127842307090759},{"id":"https://openalex.org/keywords/prime-number","display_name":"Prime number","score":0.6510149836540222},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5461973547935486},{"id":"https://openalex.org/keywords/key-generation","display_name":"Key generation","score":0.5343740582466125},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.5214895009994507},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.47655823826789856},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.41971996426582336},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3806764483451843},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.31855928897857666},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2586733102798462},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18492084741592407}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7127842307090759},{"id":"https://openalex.org/C113429393","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime number","level":2,"score":0.6510149836540222},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5461973547935486},{"id":"https://openalex.org/C163173736","wikidata":"https://www.wikidata.org/wiki/Q3308558","display_name":"Key generation","level":3,"score":0.5343740582466125},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.5214895009994507},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47655823826789856},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.41971996426582336},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3806764483451843},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.31855928897857666},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2586733102798462},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18492084741592407}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207160212708","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160212708","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W627692158","https://openalex.org/W1555854214","https://openalex.org/W1585665690","https://openalex.org/W2003466166","https://openalex.org/W2126295036"],"related_works":["https://openalex.org/W2168755479","https://openalex.org/W2286463884","https://openalex.org/W1490994218","https://openalex.org/W1979604168","https://openalex.org/W2888338780","https://openalex.org/W2939426805","https://openalex.org/W2181876479","https://openalex.org/W2554901794","https://openalex.org/W4253853258","https://openalex.org/W2165902851"],"abstract_inverted_index":{"Public-key":[0],"cryptosystems":[1],"base":[2],"their":[3],"security":[4],"on":[5],"well-known":[6],"number-theoretic":[7],"problems,":[8],"such":[9],"as":[10],"factorisation":[11],"of":[12,40,53,66],"a":[13,54],"given":[14],"number":[15,20,28],"n":[16],".":[17],"Hence,":[18],"prime":[19,27],"generation":[21,29,52],"is":[22],"an":[23],"absolute":[24],"requirement.":[25],"Many":[26],"techniques":[30],"have":[31],"been":[32],"proposed":[33,58],"up-to-date,":[34],"which":[35],"differ":[36],"mainly":[37],"in":[38],"terms":[39],"complexity,":[41],"certainty":[42],"and":[43],"speed.":[44],"Pocklington's":[45],"theorem,":[46],"if":[47],"implemented,":[48],"can":[49],"guarantee":[50],"the":[51,64],"true":[55],"prime.":[56],"The":[57],"implementation":[59],"exhibits":[60],"low":[61],"complexity":[62],"at":[63],"expense":[65],"long":[67],"execution":[68],"time.":[69]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}