{"id":"https://openalex.org/W2963364107","doi":"https://doi.org/10.1088/1742-6596/1235/1/012084","title":"The cryptanalysis of the Rabin public key algorithm using the Fermat factorization method","display_name":"The cryptanalysis of the Rabin public key algorithm using the Fermat factorization method","alternate_titles":[],"publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2963364107","doi":"https://doi.org/10.1088/1742-6596/1235/1/012084","mag":"2963364107"},"language":"en","primary_location":{"id":"doi:10.1088/1742-6596/1235/1/012084","doi":"https://doi.org/10.1088/1742-6596/1235/1/012084","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1742-6596/1235/1/012084","pdf_url":"https://iopscience.iop.org/article/10.1088/1742-6596/1235/1/012084/pdf","source":{"id":"https://openalex.org/S4210187594","display_name":"Journal of Physics Conference Series","issn_l":"1742-6588","issn":["1742-6588","1742-6596"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","vabb-shw"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Physics: Conference Series","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2963364107"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://iopscience.iop.org/article/10.1088/1742-6596/1235/1/012084/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015362091","display_name":"Mohammad Andri Budiman","orcid":"https://orcid.org/0000-0002-7716-2206","observed_orcids":["https://orcid.org/0000-0002-7716-2206"]},"institutions":[{"id":"https://openalex.org/I254887060","display_name":"Universitas Sumatera Utara","ror":"https://ror.org/01kknrc90","country_code":"ID","type":"education","lineage":["https://openalex.org/I254887060"]}],"countries":["ID"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"M A Budiman","raw_affiliation_strings":["Departemen Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Sumatera Utara, Jl. Alumni No. 9-A, Kampus USU, Medan 20155, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departemen Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Sumatera Utara, Jl. Alumni No. 9-A, Kampus USU, Medan 20155, Indonesia","institution_ids":["https://openalex.org/I254887060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079149950","display_name":"Dian Rachmawati","orcid":"https://orcid.org/0000-0002-6939-893X","observed_orcids":["https://orcid.org/0000-0002-6939-893X"]},"institutions":[{"id":"https://openalex.org/I254887060","display_name":"Universitas Sumatera Utara","ror":"https://ror.org/01kknrc90","country_code":"ID","type":"education","lineage":["https://openalex.org/I254887060"]}],"countries":["ID"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"D Rachmawati","raw_affiliation_strings":["Departemen Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Sumatera Utara, Jl. Alumni No. 9-A, Kampus USU, Medan 20155, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departemen Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Sumatera Utara, Jl. Alumni No. 9-A, Kampus USU, Medan 20155, Indonesia","institution_ids":["https://openalex.org/I254887060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006602213","display_name":"Ratih Utami","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I254887060","display_name":"Universitas Sumatera Utara","ror":"https://ror.org/01kknrc90","country_code":"ID","type":"education","lineage":["https://openalex.org/I254887060"]}],"countries":["ID"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"R Utami","raw_affiliation_strings":["Departemen Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Sumatera Utara, Jl. Alumni No. 9-A, Kampus USU, Medan 20155, Indonesia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departemen Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Sumatera Utara, Jl. Alumni No. 9-A, Kampus USU, Medan 20155, Indonesia","institution_ids":["https://openalex.org/I254887060"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5006602213","https://openalex.org/A5079149950"],"corresponding_institution_ids":["https://openalex.org/I254887060"],"apc_list":null,"apc_paid":null,"fwci":0.1506,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.29523262,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":"1235","issue":"1","first_page":"012084","last_page":"012084"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9307000041007996,"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.9307000041007996,"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.03920000046491623,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.012500000186264515,"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/rabin-cryptosystem","display_name":"Rabin cryptosystem","score":0.9789999723434448},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"cryptanalysis","score":0.8939999938011169},{"id":"https://openalex.org/keywords/integer-factorization","display_name":"integer factorization","score":0.9919999837875366},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"public-key cryptography","score":0.777999997138977},{"id":"https://openalex.org/keywords/fermat-s-little-theorem","display_name":"Fermat's little theorem","score":0.9449999928474426},{"id":"https://openalex.org/keywords/private-key-recovery","display_name":"private key recovery","score":0.4959999918937683}],"concepts":[{"id":"https://openalex.org/C177225278","wikidata":"https://www.wikidata.org/wiki/Q192674","display_name":"Factoring","level":2,"score":0.7161765098571777},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.6218896508216858},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6115221977233887},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.557776153087616},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.502828061580658},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5001118183135986},{"id":"https://openalex.org/C54014305","wikidata":"https://www.wikidata.org/wiki/Q188295","display_name":"Fermat's little theorem","level":5,"score":0.49308130145072937},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.4848531484603882},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.46067628264427185},{"id":"https://openalex.org/C87670640","wikidata":"https://www.wikidata.org/wiki/Q132469","display_name":"Fermat's Last Theorem","level":2,"score":0.439153254032135},{"id":"https://openalex.org/C47750902","wikidata":"https://www.wikidata.org/wiki/Q1557574","display_name":"Key size","level":4,"score":0.41597115993499756},{"id":"https://openalex.org/C119677069","wikidata":"https://www.wikidata.org/wiki/Q4846249","display_name":"Integer factorization","level":4,"score":0.4154907166957855},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.41185569763183594},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3751378059387207},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33592504262924194},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33045896887779236},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.21358951926231384},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1991053819656372},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.10387513041496277},{"id":"https://openalex.org/C48540410","wikidata":"https://www.wikidata.org/wiki/Q5221089","display_name":"Danskin's theorem","level":4,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C45962547","wikidata":"https://www.wikidata.org/wiki/Q1422068","display_name":"Fixed-point theorem","level":2,"score":0.0},{"id":"https://openalex.org/C146147875","wikidata":"https://www.wikidata.org/wiki/Q1144897","display_name":"Brouwer fixed-point theorem","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1088/1742-6596/1235/1/012084","doi":"https://doi.org/10.1088/1742-6596/1235/1/012084","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1742-6596/1235/1/012084","pdf_url":"https://iopscience.iop.org/article/10.1088/1742-6596/1235/1/012084/pdf","source":{"id":"https://openalex.org/S4210187594","display_name":"Journal of Physics Conference Series","issn_l":"1742-6588","issn":["1742-6588","1742-6596"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","vabb-shw"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Physics: Conference Series","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1088/1742-6596/1235/1/012084","doi":"https://doi.org/10.1088/1742-6596/1235/1/012084","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1742-6596/1235/1/012084","pdf_url":"https://iopscience.iop.org/article/10.1088/1742-6596/1235/1/012084/pdf","source":{"id":"https://openalex.org/S4210187594","display_name":"Journal of Physics Conference Series","issn_l":"1742-6588","issn":["1742-6588","1742-6596"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","vabb-shw"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Physics: Conference Series","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2963364107.pdf","grobid_xml":"https://content.openalex.org/works/W2963364107.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W2431686167","https://openalex.org/W2581705234","https://openalex.org/W7098913256"],"related_works":["https://openalex.org/W2963903211","https://openalex.org/W3146293084","https://openalex.org/W3160622909","https://openalex.org/W3155028139","https://openalex.org/W2926350184","https://openalex.org/W1963492046","https://openalex.org/W7219869316","https://openalex.org/W4387321508","https://openalex.org/W2593897487"],"abstract_inverted_index":{"As":[0],"a":[1,177],"public":[2,13,60,171],"key":[3,14,18,61,98,172],"cryptography":[4],"algorithm,":[5],"the":[6,28,36,38,43,45,58,65,71,79,95,108,125,135,138,147,154,158,168,182,190,194,197,203,205,207,209],"Rabin":[7,24,59,96,159],"algorithm":[8,25],"has":[9],"two":[10,139],"keys,":[11],"i.e.,":[12],"(n)":[15],"and":[16,75,152],"private":[17,39,97,155,198],"(p,":[19],"q).":[20],"The":[21,100,117,161],"security":[22,46],"of":[23,30,73,82,137,157,163,170],"relies":[26],"on":[27],"difficulty":[29],"factoring":[31,183,191,210],"very":[32],"large":[33],"numbers,":[34],"so":[35],"greater":[37],"keys":[40,156,199],"are":[41,85,91,110,127,149],"used,":[42],"better":[44],"becomes.":[47],"In":[48],"order":[49],"to":[50,56,69,103,120,129,143,181],"test":[51,104,121],"how":[52],"hard":[53],"it":[54],"is":[55,102,119,193],"cryptanalyze":[57],"n,":[62],"we":[63],"use":[64],"Fermat":[66,114],"factorization":[67],"method":[68],"obtain":[70],"values":[72],"p":[74,151],"q.":[76],"After":[77],"obtaining":[78],"factors,":[80],"both":[81],"these":[83],"factors":[84,109,126,148],"tested":[86],"whether":[87,105,122],"or":[88,106,123],"not":[89,107,124,175],"they":[90],"in":[92,131],"accordance":[93],"with":[94],"requirements.":[99],"first":[101],"prime":[111],"numbers":[112],"using":[113],"Little":[115],"Theorem.":[116],"second":[118],"congruent":[128],"3":[130],"modulo":[132],"4.":[133],"If":[134],"results":[136],"tests":[140],"turn":[141],"out":[142],"be":[144],"positive,":[145],"then":[146],"indeed":[150],"q,":[153],"algorithm.":[160],"result":[162],"our":[164],"experiment":[165],"indicates":[166],"that":[167],"value":[169],"n":[173],"does":[174],"have":[176],"directly":[178],"proportional":[179],"correlation":[180],"time.":[184,211],"A":[185],"factor":[186],"which":[187],"may":[188],"affect":[189],"time":[192],"difference":[195],"between":[196],"(p":[200],"-":[201],"q):":[202],"larger":[204],"difference,":[206],"longer":[208]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2963364107","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2019-07-30T00:00:00"}
