{"id":"https://openalex.org/W2889140723","doi":"https://doi.org/10.3390/info9090216","title":"Composite Numbers That Give Valid RSA Key Pairs for Any Coprime p","display_name":"Composite Numbers That Give Valid RSA Key Pairs for Any Coprime p","publication_year":2018,"publication_date":"2018-08-28","ids":{"openalex":"https://openalex.org/W2889140723","doi":"https://doi.org/10.3390/info9090216","mag":"2889140723"},"language":"en","primary_location":{"id":"doi:10.3390/info9090216","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info9090216","pdf_url":"https://www.mdpi.com/2078-2489/9/9/216/pdf?version=1535451141","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/9/9/216/pdf?version=1535451141","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063844820","display_name":"Barry Fagin","orcid":"https://orcid.org/0000-0001-5940-2598"},"institutions":[{"id":"https://openalex.org/I430641","display_name":"United States Air Force Academy","ror":"https://ror.org/0055d0g64","country_code":"US","type":"government","lineage":["https://openalex.org/I1330347796","https://openalex.org/I4210089612","https://openalex.org/I4210102105","https://openalex.org/I430641"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Barry Fagin","raw_affiliation_strings":["Department of Computer Science, US Air Force Academy, Colorado Springs, CO 80840, USA"],"raw_orcid":"https://orcid.org/0000-0001-5940-2598","affiliations":[{"raw_affiliation_string":"Department of Computer Science, US Air Force Academy, Colorado Springs, CO 80840, USA","institution_ids":["https://openalex.org/I430641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5063844820"],"corresponding_institution_ids":["https://openalex.org/I430641"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":1.3661,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79725898,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"9","issue":"9","first_page":"216","last_page":"216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9995999932289124,"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/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/coprime-integers","display_name":"Coprime integers","score":0.7820993661880493},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7342926263809204},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.6355929374694824},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6029027700424194},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.5669623613357544},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5574375987052917},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5511767268180847},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.5205198526382446},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.486743688583374},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.44686147570610046},{"id":"https://openalex.org/keywords/prime-number","display_name":"Prime number","score":0.42322057485580444},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2736820578575134},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1992427110671997},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18071526288986206}],"concepts":[{"id":"https://openalex.org/C23230895","wikidata":"https://www.wikidata.org/wiki/Q104752","display_name":"Coprime integers","level":2,"score":0.7820993661880493},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7342926263809204},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.6355929374694824},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6029027700424194},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.5669623613357544},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5574375987052917},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5511767268180847},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.5205198526382446},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.486743688583374},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44686147570610046},{"id":"https://openalex.org/C113429393","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime number","level":2,"score":0.42322057485580444},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2736820578575134},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1992427110671997},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18071526288986206},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/info9090216","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info9090216","pdf_url":"https://www.mdpi.com/2078-2489/9/9/216/pdf?version=1535451141","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:9b7159094ab648568c33acb78e36cfbd","is_oa":true,"landing_page_url":"https://doaj.org/article/9b7159094ab648568c33acb78e36cfbd","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information, Vol 9, Iss 9, p 216 (2018)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2078-2489/9/9/216/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/info9090216","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/info9090216","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info9090216","pdf_url":"https://www.mdpi.com/2078-2489/9/9/216/pdf?version=1535451141","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320337633","display_name":"U.S. Air Force Academy","ror":"https://ror.org/0055d0g64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2889140723.pdf","grobid_xml":"https://content.openalex.org/works/W2889140723.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W633449635","https://openalex.org/W1980350947","https://openalex.org/W1998777945","https://openalex.org/W2071743058","https://openalex.org/W2161556195","https://openalex.org/W2330778380","https://openalex.org/W4232836212","https://openalex.org/W6683832373"],"related_works":["https://openalex.org/W2149477863","https://openalex.org/W199377771","https://openalex.org/W4281800544","https://openalex.org/W306052976","https://openalex.org/W2046177514","https://openalex.org/W4387070058","https://openalex.org/W3046273678","https://openalex.org/W3193929574","https://openalex.org/W4232276891","https://openalex.org/W3112335383"],"abstract_inverted_index":{"RSA":[0],"key":[1],"pairs":[2,70],"are":[3,19,100],"normally":[4],"generated":[5,20],"from":[6,21],"two":[7,22],"large":[8],"primes":[9],"p":[10],"and":[11,25,46,55,59,77,98,113],"q.":[12],"We":[13,110],"consider":[14],"what":[15],"happens":[16],"if":[17],"they":[18],"integers":[23],"s":[24,36,66,92,108,117],"r,":[26],"where":[27],"r":[28,68,106],"is":[29,37],"prime,":[30],"but":[31],"unbeknownst":[32],"to":[33],"the":[34,42,50,53],"user,":[35],"not.":[38],"Under":[39],"most":[40],"circumstances,":[41],"correctness":[43],"of":[44,52],"encryption":[45,76,97],"decryption":[47,78,99],"depends":[48],"on":[49],"choice":[51],"public":[54],"private":[56],"exponents":[57],"e":[58,85],"d.":[60],"In":[61],"some":[62],"cases,":[63],"specific":[64],"(":[65,84],",":[67,86],")":[69,88],"can":[71],"be":[72,80],"found":[73],"for":[74,82,95,102,116],"which":[75,96],"will":[79],"correct":[81,101],"any":[83,103],"d":[87],"exponent":[89],"pair.":[90],"Certain":[91],"exist,":[93],"however,":[94],"odd":[104],"prime":[105],"\u2224":[107],".":[109],"give":[111],"necessary":[112],"sufficient":[114],"conditions":[115],"with":[118],"this":[119],"property.":[120]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}