{"id":"https://openalex.org/W4313423249","doi":"https://doi.org/10.30598/barekengvol16iss4pp1159-1166","title":"MODIFICATION OF POLLARD RHO ALGORITHM USING NEGATION MAPPING","display_name":"MODIFICATION OF POLLARD RHO ALGORITHM USING NEGATION MAPPING","alternate_titles":[],"publication_year":2022,"publication_date":"2022-12-15","ids":{"openalex":"https://openalex.org/W4313423249","doi":"https://doi.org/10.30598/barekengvol16iss4pp1159-1166"},"language":"en","primary_location":{"id":"doi:10.30598/barekengvol16iss4pp1159-1166","doi":"https://doi.org/10.30598/barekengvol16iss4pp1159-1166","is_oa":true,"landing_page_url":"https://doi.org/10.30598/barekengvol16iss4pp1159-1166","pdf_url":"https://ojs3.unpatti.ac.id/index.php/barekeng/article/download/5723/5132","source":{"id":"https://openalex.org/S4210230638","display_name":"BAREKENG JURNAL ILMU MATEMATIKA DAN TERAPAN","issn_l":"1978-7227","issn":["1978-7227","2615-3017"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","jufo-1","sinta-s3"],"host_organization":"https://openalex.org/P4310314943","host_organization_name":"University of Pattimura","host_organization_lineage":["https://openalex.org/P4310314943"],"host_organization_lineage_names":["University of Pattimura"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BAREKENG: Jurnal Ilmu Matematika dan Terapan","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4313423249"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs3.unpatti.ac.id/index.php/barekeng/article/download/5723/5132","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041392175","display_name":"Sa'aadah Sajjana Carita","orcid":"https://orcid.org/0000-0002-5198-085X","observed_orcids":["https://orcid.org/0000-0002-5198-085X"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Sa'aadah Sajjana Carita","raw_affiliation_strings":["Cryptographic Engineering Study Program, Cyber and State Crypto Polytechnic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cryptographic Engineering Study Program, Cyber and State Crypto Polytechnic","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086226721","display_name":"Herman Kabetta","orcid":"https://orcid.org/0000-0001-5417-8902","observed_orcids":["https://orcid.org/0000-0001-5417-8902"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Herman Kabetta","raw_affiliation_strings":["Cryptographic Engineering Study Program, Cyber and State Crypto Polytechnic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cryptographic Engineering Study Program, Cyber and State Crypto Polytechnic","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5041392175"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.124,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.39865997,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":92},"biblio":{"volume":"16","issue":"4","first_page":"1159","last_page":"1166"},"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.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"}},"topics":[{"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.00039999998989515007,"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/T11130","display_name":"Coding theory and cryptography","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/pollard-s-rho-algorithm","display_name":"Pollard's rho algorithm","score":0.9229999780654907},{"id":"https://openalex.org/keywords/elliptic-curve-discrete-logarithm-problem","display_name":"elliptic curve discrete logarithm problem","score":0.984000027179718},{"id":"https://openalex.org/keywords/elliptic-curve-cryptography","display_name":"elliptic curve cryptography","score":0.8360000252723694},{"id":"https://openalex.org/keywords/discrete-logarithm-problem","display_name":"discrete logarithm problem","score":0.6610000133514404},{"id":"https://openalex.org/keywords/algorithm-acceleration","display_name":"algorithm acceleration","score":0.5649999976158142}],"concepts":[{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.7243869304656982},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5614315271377563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5561295747756958},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.548512876033783},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.47383981943130493},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4497435688972473},{"id":"https://openalex.org/C108277079","wikidata":"https://www.wikidata.org/wiki/Q7233576","display_name":"Post-quantum cryptography","level":4,"score":0.43252938985824585},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42593586444854736},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4163152575492859},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.33742374181747437},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.27747243642807007},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2745416462421417},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.18407955765724182},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09421461820602417},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.30598/barekengvol16iss4pp1159-1166","doi":"https://doi.org/10.30598/barekengvol16iss4pp1159-1166","is_oa":true,"landing_page_url":"https://doi.org/10.30598/barekengvol16iss4pp1159-1166","pdf_url":"https://ojs3.unpatti.ac.id/index.php/barekeng/article/download/5723/5132","source":{"id":"https://openalex.org/S4210230638","display_name":"BAREKENG JURNAL ILMU MATEMATIKA DAN TERAPAN","issn_l":"1978-7227","issn":["1978-7227","2615-3017"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","jufo-1","sinta-s3"],"host_organization":"https://openalex.org/P4310314943","host_organization_name":"University of Pattimura","host_organization_lineage":["https://openalex.org/P4310314943"],"host_organization_lineage_names":["University of Pattimura"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BAREKENG: Jurnal Ilmu Matematika dan Terapan","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:4db84d0bb99a4a07af8aa8b06d59d999","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/4db84d0bb99a4a07af8aa8b06d59d999","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,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Barekeng, Vol 16, Iss 4, Pp 1159-1166 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.30598/barekengvol16iss4pp1159-1166","doi":"https://doi.org/10.30598/barekengvol16iss4pp1159-1166","is_oa":true,"landing_page_url":"https://doi.org/10.30598/barekengvol16iss4pp1159-1166","pdf_url":"https://ojs3.unpatti.ac.id/index.php/barekeng/article/download/5723/5132","source":{"id":"https://openalex.org/S4210230638","display_name":"BAREKENG JURNAL ILMU MATEMATIKA DAN TERAPAN","issn_l":"1978-7227","issn":["1978-7227","2615-3017"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","jufo-1","sinta-s3"],"host_organization":"https://openalex.org/P4310314943","host_organization_name":"University of Pattimura","host_organization_lineage":["https://openalex.org/P4310314943"],"host_organization_lineage_names":["University of Pattimura"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BAREKENG: Jurnal Ilmu Matematika dan Terapan","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/W4313423249.pdf","grobid_xml":"https://content.openalex.org/works/W4313423249.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1480802403","https://openalex.org/W1495407274","https://openalex.org/W1534388293","https://openalex.org/W1880212920","https://openalex.org/W2019816098","https://openalex.org/W2021705294","https://openalex.org/W2028358228","https://openalex.org/W2036378739","https://openalex.org/W2090911915","https://openalex.org/W2108834246","https://openalex.org/W2141836061","https://openalex.org/W2156186849","https://openalex.org/W2183879936","https://openalex.org/W2198520256","https://openalex.org/W2310753918","https://openalex.org/W2936028268","https://openalex.org/W2964121003","https://openalex.org/W4292027090"],"related_works":["https://openalex.org/W2734024146","https://openalex.org/W7217920609","https://openalex.org/W7095221981","https://openalex.org/W2736278153","https://openalex.org/W2548181323","https://openalex.org/W2069321982","https://openalex.org/W2979011160","https://openalex.org/W1976111498","https://openalex.org/W2099303300","https://openalex.org/W1881382661"],"abstract_inverted_index":{"El":[0,58,126],"Gamal":[1,59,127],"encryption":[2,60,68,129],"was":[3,35,39,123,146,163],"introduced":[4],"in":[5,31,84,104,125,160],"1985":[6],"and":[7],"is":[8,15,61,87,99],"still":[9],"commonly":[10],"used":[11],"today.":[12],"Its":[13],"hardness":[14,71],"based":[16],"on":[17,72],"a":[18,110,118],"discrete":[19],"logarithm":[20],"problem":[21],"defined":[22,133],"over":[23,134],"the":[24,32,43,52,81,88,93,100,105,113,135,151,161],"finite":[25],"abelian":[26],"cyclic":[27],"group":[28,29,44],"chosen":[30],"original":[33],"paper":[34,108],"but":[36],"later":[37],"it":[38],"proven":[40],"that":[41],"using":[42,117],"of":[45,80,96,102,112,130,140,157],"Elliptic":[46,73],"Curve":[47,74],"points":[48,103],"could":[49],"significantly":[50],"reduce":[51],"key":[53],"size":[54],"required.":[55],"The":[56,121,144,155],"modified":[57],"dubbed":[62],"its":[63,70],"analog":[64,67,128],"version.":[65],"This":[66,107],"bases":[69],"Discrete":[75],"Logarithm":[76],"Problem":[77],"(ECDLP).":[78],"One":[79],"fastest":[82],"attacks":[83],"cracking":[85],"ECDLP":[86],"Pollard":[89,114],"Rho":[90,115],"algorithm,":[91],"with":[92,137],"expected":[94,147],"number":[95,101],"iterations":[97],"where":[98],"curve.":[106],"proposes":[109],"modification":[111,145],"algorithm":[116,152],"negation":[119],"map.":[120],"experiment":[122,162],"done":[124],"elliptic":[131],"curve":[132],"field":[136],"different":[138],"values":[139],"small":[141],"digit":[142],".":[143],"to":[148],"speed":[149,158],"up":[150,159],"by":[153],"times.":[154,165],"average":[156],"1.9":[164]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4313423249","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2023-01-06T00:00:00"}
