{"id":"https://openalex.org/W4361003387","doi":"https://doi.org/10.3390/computation11040070","title":"Some Properties of the Computation of the Modular Inverse with Applications in Cryptography","display_name":"Some Properties of the Computation of the Modular Inverse with Applications in Cryptography","publication_year":2023,"publication_date":"2023-03-27","ids":{"openalex":"https://openalex.org/W4361003387","doi":"https://doi.org/10.3390/computation11040070"},"language":"en","primary_location":{"id":"doi:10.3390/computation11040070","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation11040070","pdf_url":"https://www.mdpi.com/2079-3197/11/4/70/pdf?version=1679914636","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"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":"Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2079-3197/11/4/70/pdf?version=1679914636","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004080685","display_name":"Michele Bufalo","orcid":"https://orcid.org/0000-0002-1161-8872"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Michele Bufalo","raw_affiliation_strings":["Department of Methods and Models for Economics, Territory and Finance, Universit\u00e0 degli Studi di Roma \u201cLa Sapienza\u201d, Via del Castro Laurenziano 9, 00185 Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Methods and Models for Economics, Territory and Finance, Universit\u00e0 degli Studi di Roma \u201cLa Sapienza\u201d, Via del Castro Laurenziano 9, 00185 Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087896251","display_name":"Daniele Bufalo","orcid":null},"institutions":[{"id":"https://openalex.org/I5561750","display_name":"University of Bari Aldo Moro","ror":"https://ror.org/027ynra39","country_code":"IT","type":"education","lineage":["https://openalex.org/I5561750"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Daniele Bufalo","raw_affiliation_strings":["Department of Informatics, Universit\u00e0 degli Studi di Bari Aldo Moro, Via Orabona 4, 70125 Bari, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, Universit\u00e0 degli Studi di Bari Aldo Moro, Via Orabona 4, 70125 Bari, Italy","institution_ids":["https://openalex.org/I5561750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031600454","display_name":"Giuseppe Orlando","orcid":"https://orcid.org/0000-0003-2630-5403"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I5561750","display_name":"University of Bari Aldo Moro","ror":"https://ror.org/027ynra39","country_code":"IT","type":"education","lineage":["https://openalex.org/I5561750"]}],"countries":["IT","RU"],"is_corresponding":true,"raw_author_name":"Giuseppe Orlando","raw_affiliation_strings":["Department of Economics, HSE University, Soyuza Pechatnikov Street 16, 190121 St. Petersburg, Russia","Department of Mathematics, Universit\u00e0 degli Studi di Bari Aldo Moro, Via Orabona 4, 70125 Bari, Italy"],"raw_orcid":"https://orcid.org/0000-0003-2630-5403","affiliations":[{"raw_affiliation_string":"Department of Economics, HSE University, Soyuza Pechatnikov Street 16, 190121 St. Petersburg, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Department of Mathematics, Universit\u00e0 degli Studi di Bari Aldo Moro, Via Orabona 4, 70125 Bari, Italy","institution_ids":["https://openalex.org/I5561750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5031600454"],"corresponding_institution_ids":["https://openalex.org/I118501908","https://openalex.org/I5561750"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.6816,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74199435,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"11","issue":"4","first_page":"70","last_page":"70"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"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/T10237","display_name":"Cryptography and Data Security","score":0.9990000128746033,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6990817189216614},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.6835768818855286},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.6490867137908936},{"id":"https://openalex.org/keywords/eulers-formula","display_name":"Euler's formula","score":0.5624862909317017},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5609036087989807},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5461278557777405},{"id":"https://openalex.org/keywords/multiplicative-inverse","display_name":"Multiplicative inverse","score":0.5426540374755859},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5349774360656738},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5267809629440308},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5047920942306519},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.46483325958251953},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46356260776519775},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45527759194374084},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.45432227849960327},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4418063759803772},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.4305405914783478},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42393845319747925},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4040614068508148},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.16242104768753052}],"concepts":[{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6990817189216614},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.6835768818855286},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.6490867137908936},{"id":"https://openalex.org/C62884695","wikidata":"https://www.wikidata.org/wiki/Q184871","display_name":"Euler's formula","level":2,"score":0.5624862909317017},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5609036087989807},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5461278557777405},{"id":"https://openalex.org/C157351203","wikidata":"https://www.wikidata.org/wiki/Q216906","display_name":"Multiplicative inverse","level":3,"score":0.5426540374755859},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5349774360656738},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5267809629440308},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5047920942306519},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.46483325958251953},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46356260776519775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45527759194374084},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.45432227849960327},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4418063759803772},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.4305405914783478},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42393845319747925},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4040614068508148},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.16242104768753052},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/computation11040070","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation11040070","pdf_url":"https://www.mdpi.com/2079-3197/11/4/70/pdf?version=1679914636","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"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":"Computation","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:0d259e64a322495e81aebcd16bf40c12","is_oa":true,"landing_page_url":"https://doaj.org/article/0d259e64a322495e81aebcd16bf40c12","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computation, Vol 11, Iss 4, p 70 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2079-3197/11/4/70/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/computation11040070","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":"Computation; Volume 11; Issue 4; Pages: 70","raw_type":"Text"},{"id":"pmh:oai:ricerca.uniba.it:11586/427134","is_oa":false,"landing_page_url":"https://hdl.handle.net/11586/427134","pdf_url":null,"source":{"id":"https://openalex.org/S4377196296","display_name":"CINECA IRIS Institutional Research Information System (University of Bari Aldo Moro)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5561750","host_organization_name":"University of Bari Aldo Moro","host_organization_lineage":["https://openalex.org/I5561750"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.3390/computation11040070","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation11040070","pdf_url":"https://www.mdpi.com/2079-3197/11/4/70/pdf?version=1679914636","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"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":"Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4361003387.pdf"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1926641110","https://openalex.org/W2024511827","https://openalex.org/W2066425771","https://openalex.org/W2071347401","https://openalex.org/W2094129535","https://openalex.org/W2108834246","https://openalex.org/W2217721338","https://openalex.org/W2790150847","https://openalex.org/W2807440350","https://openalex.org/W2898342658","https://openalex.org/W2912829606","https://openalex.org/W2916363687","https://openalex.org/W3150898570","https://openalex.org/W3166660480","https://openalex.org/W3192528731","https://openalex.org/W3204514324","https://openalex.org/W4232836212","https://openalex.org/W4381430786","https://openalex.org/W4386183651","https://openalex.org/W6758475478"],"related_works":["https://openalex.org/W4312742439","https://openalex.org/W4313513739","https://openalex.org/W4233505935","https://openalex.org/W4313642433","https://openalex.org/W4313513695","https://openalex.org/W3175552624","https://openalex.org/W4295815789","https://openalex.org/W3104006239","https://openalex.org/W2975999359","https://openalex.org/W1513265950"],"abstract_inverted_index":{"In":[0,22],"the":[1,9,17,40,65,75,78,87,98,109,129],"field":[2],"of":[3,11,19,43,47,55,77,86,101,108,112],"cryptography,":[4],"many":[5],"algorithms":[6],"rely":[7],"on":[8],"computation":[10],"modular":[12,41,130],"multiplicative":[13],"inverses":[14],"to":[15,90],"ensure":[16],"security":[18],"their":[20],"systems.":[21],"this":[23,56],"study,":[24],"we":[25,73],"build":[26],"upon":[27],"our":[28,113],"previous":[29],"research":[30],"by":[31],"introducing":[32],"a":[33,44,91,106],"novel":[34],"sequence,":[35],"(zj)j\u22650,":[36],"that":[37,83,95],"can":[38],"calculate":[39],"inverse":[42],"given":[45],"pair":[46],"integers":[48],"(a,n),":[49],"i.e.,":[50],"a\u22121;mod,n.":[51],"The":[52],"computational":[53,110],"complexity":[54,111],"approach":[57],"is":[58,61],"O(a),":[59],"which":[60],"more":[62],"efficient":[63],"than":[64],"traditional":[66],"Euler\u2019s":[67],"phi":[68],"function":[69],"method,":[70,114],"O(n,ln,n).":[71],"Furthermore,":[72],"investigate":[74],"properties":[76],"sequence":[79],"(zj)j\u22650":[80],"and":[81,118],"demonstrate":[82],"all":[84],"solutions":[85,127],"problem":[88],"belong":[89],"specific":[92],"set,":[93],"I,":[94],"only":[96],"contains":[97],"minimum":[99],"values":[100],"(zj)j\u22650.":[102],"This":[103],"results":[104],"in":[105],"reduction":[107],"especially":[115],"when":[116],"a\u223cn":[117],"it":[119],"also":[120],"opens":[121],"new":[122],"opportunities":[123],"for":[124,128],"discovering":[125],"closed-form":[126],"inverse.":[131]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2023-03-30T00:00:00"}